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!