Go Back Email Link
+ servings

Halloumi Gyro (with Oregano Fries)

Author: Madly Delicious
A delicious twist on a classic, this Halloumi Gyro features golden halloumi, homemade oregano fries, fresh tomatoes, and pesto, all wrapped in your choice of pita or naan. Perfectly savory and satisfying, this vegetarian gyro is packed with flavor!
5 from 1 vote
Prep Time 8 minutes
Cook Time 25 minutes
Total Time 33 minutes
Course Lunch, Main Course
Cuisine Greek-Inspired, Mediterranean-Inspired
Servings 2

Equipment

  • Sheet Pan (for baking fries)

Ingredients
  

  • 2 pita, Indian naan or flatbread of choice
  • 9 oz halloumi, cut into 6 slices
  • 2 tbsp pesto of choice, homemade or store-bought
  • 1 roma tomato, halved and cut into half moons
  • 1 thin round of onion, cut into half moons (yellow or white onion)
  • 1 medium golden potato, cut into fries
  • Salt and pepper to taste
  • 3 tbsp olive oil (plus 1/2 tsp for cooking halloumi)
  • 1 tsp oregano (Greek oregano if available)

Instructions
 

  • Prepare the Fries: Preheat your oven to 425°F (220°C).
  • In a small bowl, mix 3 tbsp of olive oil with 1 tsp of oregano.
  • Toss the cut potato fries with 2/3 of the oil mixture, and season with salt and pepper.
  • Spread the fries out on a sheet pan. Bake in the preheated oven for 22-28 minutes, mixing halfway through, until crispy and golden.
  • Prepare the Halloumi: While the fries are baking, heat 1/2 tsp of olive oil in a skillet over medium heat (start this about 5 minutes before the fries are done).
  • Add the halloumi slices and cook for 2-3 minutes per side, until golden brown. Remove from heat.
  • Toast the Flatbread: Toast the flatbread in a toaster oven or pop it in the oven for a few minutes until warmed and slightly crispy on the edges.
  • Assemble the Gyros: Spread 1 tbsp of pesto on each piece of flatbread or pita.
  • Top each with 3 slices of halloumi, tomatoes, and onions.
  • Drizzle with the remaining oil and oregano mixture.
  • Add a generous portion of fries on top (you may have extra to snack on).
  • Serve: Serve immediately and enjoy!

Notes

Gluten-Free Option
Use gluten-free pita or flatbread if you need a gluten-free version.
 

Nutrition

Serving: 1gCalories: 859kcalCarbohydrates: 60.28gProtein: 27.79gFat: 57.13gSaturated Fat: 23.496gPolyunsaturated Fat: 4.873gMonounsaturated Fat: 26.004gTrans Fat: 0.01gCholesterol: 116mgSodium: 1645mgPotassium: 747mgFiber: 4.6gSugar: 8.3gVitamin A: 1102IUVitamin C: 28.1mgCalcium: 745mgIron: 3.96mg
Keyword easy vegetarian dinner, greek gyro, halloumi gyro, halloumi recipe, halloumi wrap, meatless wrap, mediterranean wrap, savory vegetarian, street food, vegetarian gyro
Tried this recipe?Let us know how it was!