Mediterranean-style Leg of Lamb Recipe | The Mediterranean Dish. Leg of lamb covered in a Mediterranean rub of fresh garlic, spices, olive oil and lemon juice. Roasted with potato wedges and served over rice pilaf. A delicious Easter recipe or for your next family dinner! Recipe comes with step-by-step photos!

Mediterranean Style Leg of Lamb Recipe with Potatoes

  • Author: The Mediterranean Dish
  • Prep Time: 1 hour
  • Cook Time: 1 hour 10 mins
  • Total Time: 2 hours 10 minutes
  • Yield: Serves 6 or more 1x


Flavor-packed Mediterranean leg of lamb recipe with potatoes! Be sure to watch the video and review the step-by-step and tips above.



  • 1 4-5 lb leg of lamb, bone in, fat trimmed
  • Salt and pepper
  • Private Reserve extra virgin olive oil, more for later
  • 5 garlic cloves, peeled and sliced; more for later
  • 2 cups water
  • 8 medium gold potatoes, peeled and cut into wedges
  • 1 medium yellow onion, peeled and cut into wedges
  • 1 tsp paprika; more for later
  • 1 tsp garlic powder
  • 1 recipe Lebanese rice, optional
  • Fresh parsley for garnish, optional

For the lamb rub:


  1. Take the leg of lamb out of the refrigerator and leave in room temperature for about 1 hour. In the meantime, prepare the remaining ingredients and make the lamb rub.
  2. To make the rub, in a food processor, combine the rub ingredients. Blend until smooth. Set aside (or in the fridge, if preparing in advance).
  3. When ready, pat the lamb dry and make a few slits on both sides. Season with salt and pepper.
  4. Turn the oven on broil. Place the leg of lamb on a wire rack; place the rack directly on the top oven rack so that it’s only a few inches away from the broiler element. Broil for 5-7 minutes on each side or until the leg of lamb is nicely seared. Remove from the oven, then adjust the oven temperature to 375 degrees F.
  5. When the lamb is cool enough to handle, insert the garlic slices in the slits you made earlier. Now cover the leg of lamb on all sides with the wet rub you made earlier and place it in the middle of a roasting pan with an inside rack. Add two cups of water to the bottom of the roasting pan.
  6. Season the potato and onion wedges with the paprika, garlic powder and a little salt, then add them to the pan on either side of the lamb.
  7. Now tent a large piece of foil over the roasting pan, then place the pan on the middle rack of the 375 degrees F heated-oven. Roast covered for 1 hour. Remove the foil and return the roasting pan to the oven for another 10-15 minutes or until the lamb temperature registers 140 degrees F for medium.
  8. Remove the pan from the oven and let the leg of lamb rest for at least 20 minutes before serving.
  9. If you choose to, midway through roasting the lamb, cook the rice according to this recipe.
  10. Place the lamb and potatoes in a large serving platter over a bed of Lebanese rice, if you choose to. Garnish with parsley.
  11. Or, you may carve the lamb first, then arrange the sliced lamb with the potatoes over the rice. Enjoy!


  • Pro Tip: When you purchase your leg of lamb ask the butcher to trim the fat.
  • Pro Tip: Do everything you can to avoid over-cooking it. My family likes leg of lamb cooked to a perfect medium (internal temperature 140 degrees F); but in my opinion, it is even better medium rare (internal temperature 130 degrees F). Remember, because this is a big hunk of meat, there will be some variability– some parts will be more pink than others, for example.
  • Used in this recipe: Private Reserve Greek extra virgin olive oil (from organically grown and processed Koroneiki olives.) And from our all-natural spice collection: paprika and nutmeg. Visit our online store for your cooking needs!
  • Category: Entree/Dinner
  • Method: Roasted
  • Cuisine: Mediterranean

Keywords: Leg of Lamb Recipe, Roasted Lamb, Mediterranean Leg of Lamb