Go Back
+ servings
Print Recipe
4.19 from 16 votes

Greek Style Roasted Lamb Gyros with Harissa Spiced Tzatziki.

Bring on the lamb gyros filled to the brim with fries, feta and harrisa Tzatziki!
Prep Time30 minutes
Cook Time1 hour 30 minutes
Total Time2 hours
Course: Main Course
Cuisine: Greek, Mediterranean
Servings: 8 Servings
Calories: 616kcal


  • 1 (4 pound) leg of lamb roast bone in, trimmed of any excess fat - at room temperature*
  • 8 cloves of garlic divided
  • 1/4 cup olive oil
  • juice of 2 lemons
  • 1 tablespoon fresh oregano or 2 teaspoons dried
  • 1 tablespoon fresh rosemary or 2 teaspoons dried
  • 2 tablespoons creole seasoning
  • salt and pepper for seasoning
  • 6 fresh pitas warmed
  • 8 ounces feta cheese crumbled
  • pickled red onions for serving
  • sliced cucumbers + radishes for serving

Harissa Spiced Tzatziki

  • 1 cup greek yogurt
  • 1 tablespoon lemon juice
  • 1 tablespoon olive oil
  • 1 clove garlic minced or grated
  • 1 teaspoon dried oregano
  • 1/2 teaspoon dried dill
  • 2 tablespoons [harissa | https://www.halfbakedharvest.com/homemade-harissa-spicy-red-pepper-sauce/]
  • 1/4 of a hot house cucumber finely chopped

Seasoned Fries

  • 2 1/2 pounds russet potatoes cut into match sticks
  • oil for frying
  • 1-2 tablespoons creole seasoning or seasoned salt


  • Preheat the oven to 425 degrees F.
  • Grab the garlic and thinly slice 5 of the cloves, set aside. Finely mince the remaining 3 cloves of garlic and add the minced cloves to a bowl. To the same bowl, add the olive oil, lemon juice, oregano, rosemary, creole seasoning, a tiny pinch of salt and a large pinch of pepper. Mix to combine.
  • Place the lamb in a roasting pan and cut small slits all over. Grab the slices of garlic and insert them into the slits on the lamb, then rub the olive/herb mixture all over. Pour in enough water (about 2 cups depending on the size of your roasting your pan) to just cover the bottom of the pan. Cover the pan with foil. Roast on lowest rack of oven for 40 minutes to 1 hour then remove the foil and lower the heat to 375 degrees F. Roast for another 40 to 50 minutes, or until the lamb reaches your desired doneness.
  • While the lamb is roasting, make the harissa spiced Tzatziki. In a medium size bowl or glass measuring cup combine the yogurt, lemon juice, olive oil, dill, oregano, garlic, harissa and pinch of salt and pepper. Stir in the cucumber. Store in the fridge until ready to serve.
  • When the lamb is done roasting, remove from oven and let rest about 30 minutes as the lamb continues to cook outside the oven.
  • Meanwhile, make the fries. Pour the canola into a 6-qt. Dutch oven, filling it about 3 inches up the sides. Heat over medium heat until a deep-fry thermometer reads 375 degrees F. Working in small batches, add the potatoes and fry, tossing occasionally, until tender and slightly crisp, about 4 minutes. Remove from the oil and drain on paper towels. Increase the temperature to high, and heat oil until thermometer reads 425 degrees F. Working in small batches, return potatoes to oil, and fry, tossing occasionally, until crisp and golden brown, about 2-4 minutes. Again transfer fries to paper towels to drain. Sprinkle the fries with seasoned salt.
  • Once the lamb has rested, shred or thinly slice the meat. Serve inside the warm pitas topped with fries, pickled red onions, radishes, cucumbers and feta cheese. Serve the harissa Tzatziki alongside the gyros. Enjoy!!


*To ensure the lamb is at room temperature, try and prep it about 1 hour before roasting.


Calories: 616kcal | Carbohydrates: 57g | Protein: 21g | Fat: 19g | Saturated Fat: 6g | Cholesterol: 49mg | Sodium: 414mg | Potassium: 924mg | Fiber: 4g | Sugar: 4g | Vitamin A: 950IU | Vitamin C: 26.8mg | Calcium: 254mg | Iron: 3.4mg