Mediterranean Pulled Pork Recipe: Celery Crown Crunch Over Garlicky Yogurt Gravy

This Mediterranean pulled pork recipe transforms a simple pork shoulder into a restaurant-worthy dish with crispy celery crowns and garlicky yogurt gravy. 🌟 The secret lies in slow-cooking the meat with Mediterranean spices—smoky paprika, bright oregano, and fragrant garlic—until it falls apart effortlessly.

As someone who’s spent years perfecting pork techniques, I’ve designed this recipe to deliver deep, complex flavors without the fuss of traditional smoking methods.

The magic happens in the two-stage cooking process: first, a slow braise in the oven to render fat and tenderize the meat, then a crispy finish with celery crowns that add texture and freshness.

The yogurt gravy, infused with garlic and lemon, cuts through the richness while keeping the dish light and vibrant. This isn’t just pulled pork—it’s a celebration of Mediterranean flavors with a Southern pitmaster’s touch.

By the time you’re done, you’ll have juicy, shredded pork that clings to the bone, topped with golden celery crowns and drizzled with that tangy yogurt gravy. The aroma alone will have everyone gathering around the table, and the first bite delivers layers of smoky, garlicky, and herby goodness.

This dish is perfect for gatherings, meal prep, or a special weekend dinner.

Pair it with warm flatbread, a crisp Greek salad, or roasted vegetables for a complete meal that feels both rustic and refined. The best part? It’s approachable enough for weeknights but impressive enough for company. Let’s get cooking—your taste buds will thank you.

Ingredients for mediterranean pulled pork

Six ingredients transform simple pork into Mediterranean magic with crispy celery crowns and tangy yogurt gravy.

The pork shoulder is the star—look for bone-in cuts at the butcher counter for extra flavor. Costco or Whole Foods carry reliable options, but any grocery store’s meat department will have it. Trim excess fat to avoid greasy braising liquid, but leave some for moisture. The celery? Fresh is non-negotiable—wilting means soggy crowns. For the spices, Penzeys or bulk bins at natural markets have the best quality, but regular grocery store brands work fine if they’re fresh. Toast your cumin seeds for 30 seconds in a dry pan before grinding—it makes all the difference.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Subbing yogurt? Sour cream thinned with milk works, but the tang won’t be as bright. Running low on fresh herbs? Dried oregano at half the amount keeps the Mediterranean vibe. The celery crowns are the showstopper—use thick, sturdy stalks (discard the stringy ends). For extra crunch, double-coat them in flour after frying. And if you’re short on time, pre-chop all veggies the night before—they’ll keep in the fridge for up to 3 days.

This dish tastes even better the next day—make extra for sandwiches or tacos. Store the shredded pork in its juices for up to 5 days in the fridge, or freeze for 3 months. The celery crowns crisp best when fried fresh, but you can reheat them in the oven at 350°F for 5 minutes if needed. For meal prep, portion the yogurt gravy into small jars—it keeps 1 week in the fridge. The pork reheats beautifully with a splash of broth or water to restore moisture.

Step-by-step instructions for Mediterranean pulled pork

Here's how to transform a simple pork shoulder into tender, flavorful pulled pork with crispy celery crowns and creamy yogurt gravy.

In a large bowl, combine the 1 whole Yellow Onion (chopped), 2 whole Carrot (chopped), 4 whole Celery Stalks (chopped), 8 cloves Garlic Cloves (minced), 2 tbsp Smoked Paprika, 1 tbsp Ground Cumin, 1 tbsp Dried Oregano, 1 tsp Ground Black Pepper, and 1.5 tbsp Kosher Salt. This aromatic blend will infuse the pork with deep, smoky Mediterranean flavors.

Place the 4 lb Pork Shoulder in a large zip-top bag and pour the marinade over it. Massage the marinade into the pork, making sure it coats every surface. Let it marinate in the refrigerator for at least 4 hours (overnight is even better). The longer it marinates, the more flavor it absorbs.

Preheat your slow cooker to low heat. Place the marinated pork shoulder in the slow cooker and cook for 8 hours on low or 5-6 hours on high. The pork is done when it shreds easily with two forks and reaches an internal temperature of 203°F. This low-and-slow method ensures the meat stays juicy and tender.

Here's the thing—don't lift the lid during cooking. Every time you open it, you release heat and moisture, which can extend the cooking time. Trust the process and let the pork cook undisturbed until it's ready.

Once the pork is fork-tender, remove it from the slow cooker and transfer it to a cutting board. Discard any large fat chunks and shred the meat using two forks. You should have about 3 cups of shredded pork. Set it aside and keep it warm.

While the pork rests, prepare the celery crowns. Cut the 4 whole Celery Stalks lengthwise into quarters, leaving the leafy tops intact. This creates the crispy "crowns" that add texture to the dish. Toss the celery crowns in a bowl with 0.5 cup Extra-Virgin Olive Oil and 0.25 cup All-Purpose Flour, coating them evenly. This mixture will give them a golden, crispy finish.

Heat a large skillet over medium-high heat and add the celery crowns in a single layer. Cook for 3-4 minutes per side until they're golden brown and crispy. You want them to look like little fried flowers—crisp on the outside, tender on the inside. Transfer the crispy celery crowns to a paper towel-lined plate to drain excess oil.

In the same skillet, add the remaining marinade from the slow cooker and scrape up any browned bits from the bottom. Simmer for 5 minutes to deepen the flavors. In a separate bowl, whisk together 1 cup Plain Yogurt, 2 tbsp Lemon Juice, and 2 additional minced garlic cloves (from the extra 8 cloves Garlic Cloves). Slowly pour this mixture into the simmering marinade, stirring constantly to create a creamy, garlicky gravy. The gravy should be thick but still pourable.

To serve, spoon the shredded pork over a bed of warm pita bread or crusty bread. Ladle the garlicky yogurt gravy over the top, then scatter the crispy celery crowns evenly across the dish. Garnish with 0.25 cup Fresh Flat-Leaf Parsley (chopped) for a pop of freshness and color.

Each bite delivers a perfect balance of tender, smoky pork, creamy yogurt gravy, and the satisfying crunch of celery crowns. Serve immediately while everything is hot and crispy—this dish is all about the contrast of textures and flavors!

Common mistakes when making great mediterranean pulled pork

Overcooking the Pork

I’ve seen this happen more times than I can count—pork shoulder that’s dried out and tough because it was cooked too long. Mediterranean flavors are forgiving, but pork has its limits. The magic number is 203°F internal temperature—any hotter, and you risk turning tender meat into rubber.

I’ve even had sous vide pork that overcooked when left unattended. Use a meat thermometer and pull it out when it hits that temp, even if it seems underdone. The meat will carryover cook while resting. 🌡️

Skipping the Marinade

This is a big one. The Mediterranean spices in the marinade—smoked paprika, oregano, and cumin—aren’t just for flavor; they help tenderize the meat. I’ve tested this recipe both ways, and the difference is night and day.

If you’re short on time, at least let the pork sit in the spice mix for 2 hours instead of skipping it entirely. Trust me, the flavor payoff is worth the wait.

Lifting the Lid Too Often

Every time you peek at that slow cooker, you’re releasing heat and moisture, which can turn an 8-hour cook into a 10-hour slog. I learned this the hard way during my first BBQ competition—my pork took 12 hours because I couldn’t resist checking.

Set a timer and resist the urge. The pork will tell you when it’s done, not the lid. Patience is key here, especially with Mediterranean flavors that need time to meld.

Neglecting the Celery Crowns

The crispy celery crowns are the star of this dish, and they’re finicky. If you crowd the pan or cook them at the wrong temperature, they’ll turn soggy instead of golden and crunchy. Cook them in batches over medium-high heat and don’t move them until they’re golden brown.

I’ve even seen home cooks skip the flour coating—big mistake! That ¼ cup flour is what gives them that perfect crunch. 🥬

Using Low-Quality Yogurt

This is where many recipes fall flat. The yogurt gravy needs full-fat Greek yogurt for creaminess and tang. I’ve tested this with low-fat or regular yogurt, and the results are disappointing—watery and bland.

If you’re out of Greek yogurt, sour cream thinned with milk is your best bet, but it won’t have the same bright acidity. The yogurt should be thick enough to coat the back of a spoon but still pourable. Don’t skimp here!

Not Resting the Pork

This is a common pitfall, especially when serving a crowd. Pork continues to cook and release juices even after it’s pulled from the heat. If you shred it immediately, you’ll end up with dry, stringy meat.

Let it rest for at least 15-20 minutes before shredding. I’ve seen pros and amateurs alike skip this step, and the difference is dramatic. The juices redistribute, keeping every bite moist and flavorful. 💪

Frequently asked questions