This Mediterranean-Mexican fusion features a boneless leg of lamb coated in a fragrant blend of ground cumin, smoked paprika, coriander, oregano, garlic, and lemon. After an initial high-heat sear, the meat slow-roasts until tender and medium-rare, then rests to develop maximum flavor.
The spiced lamb is thinly sliced and served in warm corn tortillas with crisp red onion, fresh cilantro, crumbled feta, shredded lettuce, and tangy yogurt-lime sauce spiked with mint. The result balances rich, aromatic meat with bright, fresh toppings for an unforgettable handheld feast.
My friend Sarah brought this idea home from a food truck in Austin, where she watched people line up around the block for lamb tacos. We stood in her tiny kitchen that rainy Sunday, the whole apartment filling with cumin and roasting meat, while she explained how Mediterranean spices belong in soft corn tortillas. Now it is the only way my family will eat leg of lamb anymore.
Last summer I made this for my in-laws, skeptical people who usually want their lamb served with mint jelly and roasted potatoes. I wish I had photographed their faces when I set out the platter of spiced meat next to a stack of warm corn tortillas and bowls of fresh toppings. They went back for seconds, then thirds, and my father-in-law actually asked for the recipe before he even left the table.
Ingredients
- Boneless leg of lamb: Ask your butcher to trim and tie it, which helps it cook evenly and makes slicing so much easier later
- Ground cumin: This is the backbone of the spice rub, giving that earthy aromatic base that holds everything together
- Smoked paprika: Adds a subtle smokiness that bridges Mediterranean and Mexican flavors beautifully
- Ground coriander: Brings a bright citrusy warmth that complements the lamb without overpowering it
- Dried oregano: Mediterranean oregano has a slightly different flavor profile than Mexican, but either works wonderfully here
- Kosher salt: Essential for drawing out moisture and creating that gorgeous crust we want on the lamb
- Freshly ground black pepper: Fresh cracked pepper makes a real difference in the complexity of the spice blend
- Garlic cloves: Mince these finely so they distribute evenly through the rub and do not burn in the oven
- Olive oil: Helps the spice paste adhere to the meat and promotes even browning
- Lemon: Both the zest and juice brighten the rich lamb and cut through the fat
- Corn tortillas: Warm them properly so they are pliable and do not crack when you fold them around the filling
- Red onion: Thinly sliced raw onion adds a crisp sharp contrast to the tender rich meat
- Fresh cilantro: Use whole leaves and tender stems for the freshest herbal punch
- Feta or queso fresco: The salty crumbly cheese ties the Mediterranean-Mexican fusion together perfectly
- Lime wedges: A squeeze of fresh lime right before eating brightens every single component
- Greek yogurt: Creates a cooling creamy element that balances the spiced crust beautifully
- Fresh mint: Just a little bit in the yogurt sauce adds a surprising fresh note that wakes up your palate
Instructions
- Preheat and prep your roasting setup:
- Get your oven to 400°F and line a roasting pan with foil because this spice rub can get messy and you will thank yourself later
- Make the spice paste:
- Mix all those spices, garlic, lemon zest, lemon juice, and olive oil into a thick fragrant paste that will coat the lamb completely
- Coat the lamb thoroughly:
- Pat the lamb really dry with paper towels first, then rub that spice paste all over every surface, getting into all the nooks and crannies
- Start with high heat:
- Place the lamb on a rack in your prepared pan and roast at 400°F for 15 minutes to sear the exterior and lock in those spices
- Finish at low heat:
- Reduce the temperature to 325°F and continue roasting for about 1 hour 45 minutes until it reaches 135°F internally for perfect medium-rare
- Rest the meat:
- Tent the lamb loosely with foil and let it rest for 20 minutes, which is absolutely crucial for keeping it juicy
- Whisk together the sauce:
- While the lamb rests, stir together the Greek yogurt, lime juice, mint, garlic, salt and pepper until smooth and creamy
- Warm your tortillas:
- Heat them in a dry skillet or wrapped in foil in the oven until soft and pliable
- Build your tacos:
- Slice the lamb thinly against the grain and let everyone assemble their own with all those gorgeous toppings
My daughter now requests this for her birthday dinner every year, which is funny because she used to refuse to eat lamb at all. Something about the interactive taco format made her willing to try it, and now she converts all her friends at sleepovers when I make it for them.
Getting That Perfect Crust
The key is making sure your spice paste is thick enough to cling to the meat, not run off. I usually add a little more olive oil if it seems too dry, but you want a paste consistency that feels like wet sand. Patting the lamb completely dry before applying the rub is also essential for good adhesion.
Leftovers That Transform
This lamb actually tastes better the next day, after the spices have had time to mingle more deeply with the meat. I love slicing it thin for breakfast tacos with scrambled eggs, or piling it onto a salad with that yogurt sauce as a dressing. The freezer also loves this recipe, so I often make two legs when lamb goes on sale.
Wine Pairing Magic
A chilled dry rosé cuts through the richness while standing up to the bold spices, but a light Spanish Garnacha works beautifully too. If you prefer white, look for something with a bit of weight like an oaked Chardonnay.
- Get your butcher to tie the lamb evenly so it cooks uniformly
- Double-wrap your tortillas in foil if warming them in the oven so they steam instead of dry out
- Set up your toppings assembly line style before you start slicing the meat
Every time I make this recipe now, I think about Sarah standing in that tiny kitchen, changing how my family eats lamb forever. Sometimes the best recipes come from the most unexpected moments.
Recipe FAQ
- → What internal temperature should the lamb reach?
-
The lamb is cooked to 135°F (57°C) for medium-rare, which typically requires about 2 hours total roasting time. Use a meat thermometer to ensure accuracy, as the temperature will rise slightly during resting.
- → Can I prepare the spice rub ahead of time?
-
Yes, you can mix the spice paste several hours in advance and store it in the refrigerator. For even deeper flavor, rub the lamb the night before and let it marinate overnight before roasting.
- → What alternative proteins work well with this preparation?
-
Beef flank steak or chicken thighs work beautifully with the same cumin-spice rub. Adjust cooking times accordingly—beef requires less time while chicken needs to reach 165°F internal temperature.
- → How do I store leftovers?
-
Slice any remaining lamb thinly and store in an airtight container in the refrigerator for up to 4 days. The spiced meat works wonderfully in salads, grain bowls, or breakfast hashes.
- → What wine pairs best with this dish?
-
A crisp, chilled rosé or light red wine like Grenache or Pinot Noir complements the rich, spiced lamb while balancing the fresh, acidic toppings.
- → Can I make the yogurt sauce in advance?
-
The yogurt-lime sauce can be prepared up to 2 days ahead and stored in the refrigerator. The flavors actually improve with time as the garlic and mint infuse the yogurt.