Halloumi Gyros

If you are looking for a bold, flavour-packed vegetarian wrap, these halloumi gyros are the answer. Inspired by classic Greek street food, these halloumi gyros combine crispy baked halloumi, fresh salad, creamy tzatziki, and golden fries all wrapped in soft flatbread. These halloumi gyros are quick to make, incredibly satisfying, and perfect for weeknight dinners or casual hosting.

No ratings yet

Print Recipe Pin Recipe

Prep Time 10

Cook Time 15

Course Main Course

Cuisine Greek

Servings

Equipment

Y peeler
Oven tray

Ingredients

220 g halloumi
1 tablespoon olive oil
1 level tablespoon Greek yoghurt
1 teaspoon paprika
¼ teaspoon garlic granules
½ teaspoon mixed herbs
Salt and pepper

Toppings

Handful fries store bought or homemade work
½ red onion
½ cucumber
2 tablespoon tzatziki
2-3 flatbreads
100 g cherry tomatoes

Instructions

Start by preparing your fries according to package instructions or your preferred method. Start to cook until golden and crisp.
Handful fries
Preheat your oven to 180C. Line a baking tray with parchment paper. Thinly slice the red onion and chop the cucumber and tomatoes. Set aside so everything is ready for assembling your halloumi gyros. Pat the halloumi dry using kitchen paper. Using a Y shaped peeler, carefully peel the halloumi into long strips from top to bottom. Keeping it flat on the board helps create even ribbons. If pieces break, simply rotate and continue or slice thinly with a knife.
220 g halloumi, ½ red onion, ½ cucumber, 100 g cherry tomatoes
Add the halloumi strips to a bowl with olive oil, Greek yoghurt, paprika, garlic granules, mixed herbs, salt, and pepper. Gently toss to coat without breaking the strips. Spread the coated halloumi evenly on the tray.
1 tablespoon olive oil, 1 level tablespoon Greek yoghurt, 1 teaspoon paprika, ¼ teaspoon garlic granules, ½ teaspoon mixed herbs, Salt and pepper
Cover with foil or another tray. Bake for 10 minutes covered, then uncover and bake for another 3 to 5 minutes until lightly golden. Watch closely so it does not overcook. Remove from the oven and let it rest for 2 minutes so it firms slightly.
2-3 flatbreads
Warm your flatbreads in a pan or oven. To assemble your halloumi gyros, spread tzatziki across the base of each flatbread. Add cucumber and red onion, then layer over the fries. Top with a generous handful of baked halloumi. Finish with extra tzatziki or herbs if you like. Wrap tightly and serve immediately while warm. For an extra step, you can toast the assembled halloumi gyros in a pan for a lightly crisp exterior.
2 tablespoon tzatziki

Notes

Peeling the halloumi into thin strips instead of slicing is key for texture. It creates more edges that crisp up in the oven and mimics the layered feel of traditional gyros. Take your time and use a steady hand to keep the strips even.

Keyword crispy halloumi, easy recipe, greek gyros, gyros recipe, halloumi gyros, shaved halloumi