Mediterranean Pulled Pork Recipe: Celery Crown Crunch Over Lemon-Herb Tomato Velout

This Mediterranean pulled pork recipe transforms a simple shoulder into tender, citrus-kissed perfection with a celery crown crunch topping. The secret lies in slow-cooking with lemon, garlic, and oregano while maintaining that signature pulled texture—no dry, shredded disappointment here.

I developed this after years of perfecting pork techniques, blending my Southern roots with Mediterranean flavors that elevate every bite.

The magic happens in the sauce—a velvety tomato base infused with fresh herbs and brightened with lemon juice, creating a balance that’s both familiar and exciting. What sets this apart is the crispy celery crown topping, which adds texture without overpowering the tender pork.

This isn’t your average pulled pork; it’s a dish that feels special enough for a dinner party but simple enough for a weeknight.

By the time you’re done, you’ll have perfectly tender pork that falls apart at the touch, coated in a sauce so rich it clings to every strand. The celery crown adds a satisfying crunch that contrasts beautifully with the soft pork and creamy sauce.

Serve it on crusty bread, over roasted vegetables, or with a side of tzatziki for the full Mediterranean experience.

This recipe delivers restaurant-quality results with minimal effort—just set it and forget it for hours while the flavors meld into something extraordinary. The combination of slow-cooked pork, bright citrus, and aromatic herbs makes this dish unforgettable. Let’s get cooking!

Ingredients for mediterranean pulled pork

Sixteen ingredients blend Mediterranean flavors with Southern comfort for tender pulled pork perfection.

The pork shoulder is the star—look for one with good marbling at Costco or your local butcher. I always grab mine from Whole Foods when I want extra-lean cuts, but the regular supermarket pork works just fine. The celery for the crown topping should be fresh and crisp—avoid wilted stalks. If you can't find San Marzano tomatoes, any high-quality canned tomatoes will do, just make sure they're crushed or chopped for better texture in the sauce. Fresh herbs like rosemary and oregano are non-negotiable here—they make the difference between good and restaurant-quality.

No panko breadcrumbs? Regular breadcrumbs work too, but panko gives that perfect crispy texture. Short on celery? Substitute with extra carrots or fennel for a similar crunch. The honey balances the lemon juice beautifully, but if you're avoiding it, maple syrup at half the amount works in a pinch. For the tomato sauce, if you can't find San Marzano, any good-quality canned tomatoes will do. The key is to avoid the watery, mushy brands. The bay leaves add depth but can be skipped if you prefer a cleaner flavor profile.

The pork keeps beautifully in the fridge for 4-5 days once fully cooked, so make extra for sandwiches. The celery crown topping stays crisp for about 2 days if stored in an airtight container. I always make a double batch of the sauce—it reheats perfectly and tastes even better the next day. For serving, crusty bread is ideal, but any bread will work. Store the cooked pork in the sauce to keep it moist, and portion the celery crown separately to maintain its crunch.

Step-by-step instructions for Mediterranean pulled pork

This method transforms simple ingredients into a restaurant-worthy dish with tender pork and crispy celery crowns.

Start by trimming any excess fat from the 4 lb boneless pork shoulder, leaving about ¼ inch for flavor and moisture. Pat the meat completely dry with paper towels—this ensures a better sear and crispier bark later. In a small bowl, mix together the 1.5 tbsp salt, 1 tsp black pepper, 1 tbsp dried oregano, and 1 tbsp chopped fresh rosemary. Rub this mixture all over the pork shoulder, pressing it into the meat so it sticks.

Place the seasoned pork in a large roasting pan and cover loosely with aluminum foil. This keeps the meat moist during the initial cooking phase. Let it sit at room temperature for 30 minutes before cooking—this helps the meat cook more evenly. Preheat your oven to 300°F (you'll want a slow cook for tender pulled pork).

In a large Dutch oven, heat the 0.5 cup extra-virgin olive oil over medium heat. Add the 6 minced garlic cloves and sauté for 30 seconds until fragrant. Pour in the 2 cups San Marzano tomato sauce, add the 2 whole bay leaves, and stir to combine. Place the pork shoulder in the Dutch oven, fat-side up, and pour enough water around it to come about halfway up the meat. This creates a steam bath that keeps it moist.

Cover the Dutch oven tightly with a lid and transfer it to the preheated 300°F oven. Cook for 3 hours, then carefully remove the pork and shred it using two forks. Return the shredded pork to the Dutch oven and stir in the 0.5 cup fresh lemon juice and 1 tbsp honey. Let it simmer uncovered for another 30 minutes, stirring occasionally, until the sauce thickens slightly and coats the pork. The pork should be fork-tender with no resistance.

While the pork cooks, prepare the celery crown topping. Cut the 3 whole celery stalks into ½-inch thick slices, creating rings. In a shallow bowl, mix together the 0.5 cup all-purpose flour, 0.5 cup panko breadcrumbs, and any remaining salt and pepper from your earlier mixture. Dip each celery ring into the flour mixture, then coat evenly with the panko breadcrumbs, pressing gently to adhere.

Heat 2 tablespoons of the extra-virgin olive oil in a large skillet over medium heat. Arrange the breaded celery rings in a single layer, leaving space between them so they don't steam. Cook for 3-4 minutes per side until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil. Keep warm in a 200°F oven while you finish assembling the dish.

Spoon the shredded pork and its lemon-herb tomato velout sauce into a serving dish. Arrange the crispy celery crowns on top, creating a beautiful presentation. The contrast of the warm, tender pork with the cool, crunchy celery crowns makes each bite exciting. Serve immediately with slices of the 1 loaf crusty bread on the side for dipping or scooping.

This dish is best enjoyed fresh while the celery crowns are still crispy. If you have leftovers, store them separately—the celery crowns will lose their crunch when reheated. The pork and sauce can be reheated gently on the stove, and you can add fresh celery crowns when serving to maintain that satisfying crunch.

Serving suggestions for leftovers

Bread Pairings

This dish practically begs for crusty Italian bread like Ciabatta or Focaccia—their airy texture soaks up the lemon-herb sauce beautifully. I always keep a loaf of Sourdough from my local bakery on hand for this recipe.

For extra flair, brush the bread with garlic-infused olive oil before serving and sprinkle with flaky sea salt right before eating. 🍞

If you're feeling fancy, try warm Pita bread or Lavash for a Mediterranean twist. The thin, flexible nature of these breads makes them perfect for scooping up the pork and sauce. I've even used grilled flatbread with a sprinkle of sumac for a restaurant-worthy presentation that guests will rave about.

Vegetable Sides

Roasted Mediterranean vegetables like zucchini, eggplant, and red bell peppers add vibrant color and freshness to balance the richness. Toss them with extra-virgin olive oil, dried oregano, and a pinch of red pepper flakes before roasting at 400°F for 25 minutes.

The charred edges complement the tender pork perfectly.

For something lighter, serve with a Greek salad featuring cucumber, tomato, red onion, and feta cheese. The cool, crisp vegetables cut through the richness of the pork while keeping the Mediterranean theme intact.

I often add kalamata olives for that signature briny touch that ties everything together.

Tzatziki Twist

No Mediterranean meal is complete without a cooling tzatziki sauce on the side. My go-to recipe blends 1 cup Greek yogurt, ½ cucumber (grated and drained), 2 tbsp fresh dill, 2 tbsp lemon juice, and a pinch of garlic powder.

Serve it chilled in a small bowl so everyone can add as much as they like. 🥒

For an extra layer of flavor, I sometimes add finely chopped mint and a drizzle of olive oil on top right before serving. This herbaceous twist elevates the sauce from simple to spectacular, making it the perfect palate cleanser between bites of rich pork.

Wine Pairings

A crisp Greek Assyrtiko or Italian Vermentino complements the bright lemon and herbal notes beautifully. These white wines have enough acidity to cut through the richness of the pork while enhancing the Mediterranean flavors.

I always keep a bottle of Santorini Assyrtiko on hand for these kinds of dishes—it's become my go-to for any recipe with citrus and herbs.

If you prefer red wine, try a light Pinot Noir from Tuscany or Greece. The delicate tannins won't overpower the dish, and the earthy notes actually pair surprisingly well with the tomato velout sauce. For a non-alcoholic option, a sparkling pomegranate juice adds a festive touch to the presentation.

Frequently asked questions