I’ll be honest—I used to think cooking lamb was intimidating until I discovered this harissa roasted lamb with mint yogurt sauce at a Mediterranean restaurant and knew I had to recreate those incredible spicy-cooling flavors at home. Now my family considers this aromatic, perfectly spiced lamb our go-to for special occasions, and my dinner guests always ask how I got lamb to taste so complex and restaurant-quality (the secret is that harissa paste does all the work, creating layers of smoky heat while the cooling mint yogurt sauce balances everything perfectly). The combination of North African spices with refreshing herbs creates this amazing contrast, and I’m pretty sure this recipe has turned me into one of those people who gets genuinely excited about bold Middle Eastern cooking.
Here’s the Thing About This Recipe
The secret to incredible harissa roasted lamb with mint yogurt sauce is understanding that harissa isn’t just spicy—it’s a complex blend of chilies, garlic, spices, and herbs that creates depth you can’t achieve with regular hot sauce. What makes this Middle Eastern-inspired dish work so well is how the fiery harissa penetrates the lamb while roasting, creating a beautiful crust, while the cool mint yogurt sauce provides the perfect creamy counterpoint. I learned the hard way that letting the lamb rest after roasting is crucial—cutting too early lets all those flavorful juices escape. Around here, we’ve discovered that this combination tastes like something from an upscale Mediterranean restaurant, but it’s surprisingly straightforward to make at home.
The Lineup – Let’s Talk Ingredients
Good boneless lamb leg is worth seeking out for this harissa roasted lamb with mint yogurt sauce—I always ask my butcher to trim excess fat and tie it if needed for even cooking. Don’t cheap out on the lamb because quality makes a huge difference with this cut (I learned this after using mediocre lamb once and getting disappointed results that tasted more like expensive mutton than tender, flavorful meat).
The harissa paste is your flavor powerhouse here. Look for it in the international aisle or Middle Eastern markets—the jarred stuff works great and keeps for months in the fridge. Good olive oil helps the harissa adhere and adds richness during roasting.
For the sauce, thick Greek yogurt is essential—regular yogurt is too thin and won’t provide that creamy contrast you need. Fresh mint leaves are absolutely crucial and not negotiable—dried mint tastes dusty compared to the bright, cooling effect of fresh. Fresh lemon juice adds brightness that cuts through the richness, while a small amount of fresh garlic provides bite without overwhelming the mint.
Here’s How We Do This (Step by Step)
Start by preheating your oven to 375°F and placing that lamb leg in a roasting pan—here’s where I used to mess up by not using a heavy roasting pan and having uneven cooking. A good heavy pan distributes heat better and prevents hot spots.
Rub the harissa paste, olive oil, salt, and pepper all over the lamb, really working it into every surface. Don’t be shy about this step—you want complete coverage because that’s what creates the beautiful, flavorful crust. Let it sit at room temperature for about 20 minutes while the oven finishes preheating.
While the lamb comes to temperature, make your mint yogurt sauce by mixing Greek yogurt, chopped mint, lemon juice, minced garlic, and salt in a bowl. Here’s my secret: taste the sauce and adjust—it should be cool and refreshing with bright mint flavor and just enough garlic to add interest.
Roast the lamb for about 1 hour, or until the internal temperature reaches 145°F for medium-rare. Every oven and piece of lamb runs differently, so use a meat thermometer rather than relying solely on timing. The harissa roasted lamb with mint yogurt sauce should have a beautiful, darkly caramelized crust.
Once it reaches temperature, remove from the oven and let it rest for 10 minutes before slicing—this is not optional! The juices need time to redistribute throughout the meat.
Slice against the grain and serve immediately with that cooling mint yogurt sauce on the side.
If This Happens, Don’t Panic
Lamb seems to be cooking too fast on the outside? That’s probably too-high heat or your oven running hot, and it happens to everyone. Don’t panic—just tent with foil and continue cooking until it reaches the right internal temperature.
Harissa paste seems too spicy when you taste it? Remember that it mellows significantly during roasting, and the mint yogurt sauce will balance any heat. If you’re really heat-sensitive, use less paste next time.
If your harissa roasted lamb with mint yogurt sauce seems under-seasoned, the mint yogurt sauce might need more salt or lemon juice. Both the lamb and sauce should have well-developed flavors that complement each other.
When I’m Feeling Creative
When I’m feeling fancy, I’ll add a tablespoon of pomegranate molasses to the harissa rub for sweet-tart complexity—though that’s totally optional and makes it more authentic than weeknight dinners probably need. My herb-crusted version includes chopped fresh rosemary mixed with the harissa for even more aromatic depth.
Sometimes I serve this with warm pita bread and roasted vegetables for a complete Middle Eastern feast. The grilled version sounds summer-perfect, but adapting this for the grill creates incredible smoky flavors that outdoor cooking enthusiasts absolutely love.
What Makes This Recipe Special
This harissa roasted lamb with mint yogurt sauce works so well because it combines the bold, warming spices of North Africa with the cooling, fresh flavors of Mediterranean herbs in perfect harmony. The technique of coating the lamb completely in harissa paste creates a protective, flavorful crust while keeping the interior tender and juicy.
What sets this apart from regular roasted lamb is how it showcases the magic of Middle Eastern spice blends while providing a cooling counterpoint that makes the dish approachable for different heat tolerances. I discovered this balance after trying way too many one-dimensional spiced meats that were either bland or overwhelmingly hot without the nuance that makes Middle Eastern cuisine so special.
Things People Ask Me About This Recipe
Can I make this harissa roasted lamb with mint yogurt sauce less spicy? Absolutely! Start with less harissa paste, or mix it with extra olive oil to dilute the heat. You can always add more next time, but you can’t take it away once it’s on there.
What if I can’t find harissa paste for this recipe? You can make a quick substitute with tomato paste, red pepper flakes, cumin, and garlic, but jarred harissa really makes this dish special and is worth seeking out.
How spicy is this Middle Eastern lamb dish? Harissa has heat but also complex flavors. Most people find it pleasantly warming rather than burn-your-mouth spicy, and the mint yogurt sauce cools everything down beautifully.
Can I use a different cut of lamb for this recipe? Leg of lamb works best for this cooking method, but you could adapt it for lamb shoulder (which takes longer) or lamb chops (which cook much faster).
Is this Mediterranean lamb recipe suitable for entertaining? Yes! It looks impressive, serves several people, and most of the work is done in the oven. The sauce can be made ahead, making it perfect for dinner parties.
What’s the best way to store leftover lamb? Keep sliced lamb covered in the refrigerator for up to 3 days. It’s delicious cold in salads or gently reheated. The mint yogurt sauce keeps for 2-3 days refrigerated.
Before You Head to the Kitchen
I couldn’t resist sharing this harissa roasted lamb with mint yogurt sauce because it’s one of those recipes that proves bold, international flavors don’t have to be complicated or intimidating to create at home. The best dinner party moments are when guests take that first bite and their eyes light up with surprise and delight while the aroma of roasted spices and fresh herbs fills the whole dining room with the promise of an unforgettable meal.
Print
Harissa Roasted Lamb with Mint Yogurt Sauce
Description
Bold harissa roasted lamb with mint yogurt sauce featuring tender leg of lamb coated in spicy North African harissa paste, balanced by cooling fresh mint yogurt for the perfect Middle Eastern feast.
Prep Time: 15 minutes | Cook Time: 1 hour | Rest Time: 10 minutes | Total Time: 1 hour 25 minutes | Servings: 6-8

Ingredients
For the Lamb:
- 2 lbs boneless lamb leg, trimmed and tied if needed
- 3 tablespoons harissa paste (found in international aisle)
- 1 tablespoon olive oil
- Salt and black pepper to taste
For the Mint Yogurt Sauce:
- 1 cup Greek yogurt (thick and creamy)
- 1/4 cup fresh mint leaves, finely chopped
- 1 tablespoon fresh lemon juice
- 1 garlic clove, minced (or grated for finer distribution)
- Salt to taste
Instructions
- Preheat your oven to 375°F and place the lamb leg in a heavy roasting pan for even cooking.
- In a small bowl, mix harissa paste with olive oil to make it easier to spread. Rub this mixture all over the lamb along with salt and pepper, ensuring complete coverage for maximum flavor.
- Let the lamb sit at room temperature for 15-20 minutes while the oven finishes preheating. This helps ensure even cooking.
- Roast the lamb for approximately 1 hour, or until internal temperature reaches 145°F for medium-rare. Use a meat thermometer for accuracy—timing can vary based on thickness.
- While the lamb cooks, prepare the mint yogurt sauce by combining Greek yogurt, chopped mint, lemon juice, minced garlic, and salt in a bowl. Taste and adjust seasoning as needed.
- Refrigerate the sauce until serving to keep it cool and refreshing.
- Once the lamb reaches proper temperature, remove from oven and let rest for 10 minutes—this step is crucial for juicy results.
- Slice against the grain and serve immediately with the cooling mint yogurt sauce on the side.
Nutrition Information (Per Serving):
- Calories: 285
- Carbohydrates: 4g
- Protein: 32g
- Fat: 15g
- Fiber: 1g
- Sodium: 385mg
- Iron: 3mg (17% DV)
- Zinc: 4mg (36% DV)
High in protein and provides beneficial iron and zinc, with probiotics from Greek yogurt in the sauce.
Notes:
Use a meat thermometer for best results—lamb can go from perfect to overcooked quickly. Don’t skip the resting time after roasting. Harissa heat levels vary by brand, so start with less if you’re heat-sensitive and add more next time.
Storage Tips:
Keep leftover lamb covered in the refrigerator for up to 3 days. It’s excellent cold in salads or gently reheated. The mint yogurt sauce keeps for 2-3 days refrigerated—stir before serving as it may separate slightly.
Serving Suggestions:
Middle Eastern feast: Serve with warm pita, hummus, and roasted vegetables Elegant dinner: Pair with roasted potatoes and a simple green salad Casual entertaining: Great with couscous and grilled vegetables Mediterranean table: Serve with olives, feta, and fresh herbs for mezze-style dining
Mix It Up (Recipe Variations):
Pomegranate Harissa Lamb: Add 1 tablespoon pomegranate molasses to the harissa rub for sweet-tart depth Herb-Crusted Version: Mix chopped fresh rosemary into the harissa paste for extra aromatics Grilled Adaptation: Cook on medium-high grill, turning frequently, for smoky outdoor flavor Cucumber Mint Sauce: Add diced cucumber to the yogurt sauce for extra freshness and crunch
What Makes This Recipe Special:
Harissa paste provides complex heat with layers of smoky, spicy, and aromatic flavors that transform simple roasted lamb into something extraordinary. The cooling mint yogurt sauce creates perfect balance, making this dish approachable while showcasing the bold, sophisticated flavors of Middle Eastern cuisine.
