Make chicken halloumi gyros at home with juicy marinated chicken, crispy halloumi, air fryer potatoes and fresh tzatziki. Easy, lighter and so tasty.
Okay, confession time: I’m a total sucker for anything wrapped in a warm flatbread, and these chicken halloumi gyros might be my new weeknight obsession. Juicy spiced chicken, golden halloumi cheese and cool tzatziki all piled into one cozy wrap. It tastes like Friday night takeaway, minus the grease.
Table of Contents
Why You’ll Love These Chicken Halloumi Gyros
These chicken halloumi gyros hit the sweet spot between comfort food and fresh, lighter eating. You get smoky spiced chicken, crispy potatoes, salty golden cheese and a cool yoghurt sauce, all tucked into a soft flatbread.
Think of them as halloumi gyros with a little extra swagger. The chicken soaks up lemon and Greek yoghurt so it stays tender. The potatoes bring the crunch, and the halloumi brings that squeaky, salty bite we all secretly live for.
Here’s the quick rundown of what you’re getting:
- Big flavor: paprika, cumin, garlic and lemon on tender chicken
- Great texture: crispy air fryer potatoes, juicy chicken and browned halloumi
- Fresh finish: crunchy lettuce, cherry tomatoes, red onion and homemade tzatziki
- Lighter feel: high-protein, packed with veg and much kinder than a takeaway
If you’ve ever had a halloumi shawarma, you’ll feel right at home here. The spice blend is in the same cozy family, just a bit more laid-back and way easier to throw together on a busy evening.
Chicken Halloumi Gyros Recipe With Irresistible Tzatziki
Equipment
- Air Fryer
- Frying pan
- mixing bowls
- Grater
- Paper towels
- Food thermometer
Ingredients
For the Gyros
- 2 flatbreads soft and pliable
- 100 g potatoes washed and thinly sliced
- salt and pepper to taste, for the potatoes
- oil spray as needed
- 20 g halloumi cheese cut into small chunks
- 1 handful lettuce shredded
- 1 handful cherry tomatoes halved or quartered
- ½ small red onion thinly sliced
For the Chicken Marinade
- 200 g uncooked chicken breast diced into bite-sized pieces
- 1 tsp paprika
- 1 tsp cumin
- ½ tsp chilli powder
- 1 tsp garlic powder
- ½ lemon juiced
- salt and pepper to taste
- 30 g 0% fat Greek yoghurt keeps the chicken juicy
- 1 tsp olive oil
For the Tzatziki
- 60 g natural yoghurt thick and creamy
- 1 small cucumber grated and squeezed dry
- 1 clove garlic minced
- 2 fresh mint leaves chopped
- 1 pinch dried dill
- 1 tsp olive oil
- 1 squeeze lemon juice
Instructions
- Toss the diced chicken with the paprika, cumin, chilli powder, garlic powder, lemon juice, salt, pepper, Greek yoghurt, and olive oil. Cover and refrigerate for at least 30 minutes. Longer is better.
- Season the sliced potatoes with salt and pepper and spray them with oil. Air fry at 200°C for 20 to 25 minutes, shaking the basket halfway, until golden and crisp.
- Grate the cucumber and squeeze out the excess water with a paper towel. Mix it with the natural yoghurt, garlic, mint, dill, olive oil, and lemon juice. Taste and add salt if needed.
- Cook the marinated chicken in a pan over medium heat for 8 to 10 minutes, turning occasionally, until golden and cooked through to 165°F (74°C).
- Fry the halloumi chunks in a pan until browned on all sides.
- Warm the flatbreads according to the packet instructions.
- Spread tzatziki over each flatbread. Layer on the lettuce, chicken, potatoes, cherry tomatoes, red onion, and halloumi. Drizzle with more tzatziki, fold, and serve warm.
Notes
Ingredients for Chicken Halloumi Gyros
Nothing fancy here, and most of it probably lives in your kitchen already. The amounts below make two hearty gyros, and I’ve split everything into three groups so you can prep like a pro.
For the Gyros
| Ingredient | Amount | Notes |
|---|---|---|
| Flatbreads | 2 | Soft and pliable, so they fold without cracking |
| Potatoes | 100g | Washed and sliced thin for crispy edges |
| Salt and pepper | To taste | For seasoning the potatoes |
| Oil spray | As needed | A light coat is plenty |
| Halloumi cheese | 20g | Cut into small chunks for max golden edges |
| Lettuce | Handful | Shredded for crunch |
| Cherry tomatoes | Handful | Halved or quartered |
| Red onion | 1/2 small | Thinly sliced |
For the Chicken Marinade
| Ingredient | Amount | Notes |
|---|---|---|
| Uncooked chicken breast | 200g | Diced into bite-sized pieces |
| Paprika | 1 tsp | Adds warmth and color |
| Cumin | 1 tsp | The earthy, gyros-style backbone |
| Chilli powder | 1/2 tsp | A gentle kick |
| Garlic powder | 1 tsp | Savory depth |
| Lemon juice | Half a lemon | Brightens and tenderizes |
| Salt and pepper | To taste | Season generously |
| 0% fat Greek yoghurt | 30g | Keeps the chicken juicy |
| Olive oil | 1 tsp | Helps the spices cling |
For the Tzatziki
| Ingredient | Amount | Notes |
|---|---|---|
| Natural yoghurt | 60g | Thick and creamy works best |
| Small cucumber | 1 | Grated and squeezed dry |
| Garlic | 1 clove | Minced fine |
| Fresh mint leaves | 2 | Chopped |
| Dried dill | Pinch | Classic tzatziki flavor |
| Olive oil | 1 tsp | For silky richness |
| Lemon juice | Squeeze | Fresh and zippy |
How to Make Chicken Halloumi Gyros Step by Step
Good news: this recipe is mostly hands-off. While the chicken marinates and the potatoes crisp, you can whip up the tzatziki and chop your veg. Let’s get into it.
Step 1: Marinate the Chicken
Dice the chicken breast into small, even pieces. Toss them in a bowl with the paprika, cumin, chilli powder, garlic powder, lemon juice, salt, pepper, Greek yoghurt and olive oil.
Cover and pop it in the fridge for at least 30 minutes. Longer is even better, so if you’ve got time, let it hang out while you do something else.
Pro tip: Mix the marinade with your hands. Yes, it’s a little messy, but you’ll coat every piece properly, and your chicken will taste so much better for it.
Step 2: Crisp the Potatoes
Wash the potatoes, then slice them thin and season with salt and pepper. Give them a good spray of oil so they crisp up beautifully.
Air fry at 200°C for 20 to 25 minutes, shaking the basket halfway through. You’re looking for golden edges and a fluffy middle. Honestly, I sneak a few before they make it into the wraps.
Step 3: Whisk Up the Tzatziki
Grate the cucumber, then squeeze out all the excess water using a paper towel. This step matters more than you’d think, because soggy cucumber means runny sauce.
Add the cucumber to a bowl with the natural yoghurt, minced garlic, chopped mint, dried dill, olive oil and a squeeze of lemon juice. Stir it all together and taste. Add a little salt if it needs it.
Step 4: Cook the Chicken
Heat a pan over medium heat and add the marinated chicken. Fry for 8 to 10 minutes, turning now and then, until golden and cooked all the way through.
Your kitchen should smell amazing right about now, all smoky and garlicky. Make sure the chicken reaches a safe internal temperature of 165°F (74°C), and check out this USDA guide to using a food thermometer if you want a refresher.
Step 5: Brown the Halloumi
Chop the halloumi into small chunks and fry in a pan until browned on all sides. Because halloumi has a high melting point, it crisps up instead of turning into a puddle.
No extra oil needed in most non-stick pans, since the cheese releases its own fat as it heats. Keep an eye on it, because it goes from golden to dark quickly.
Step 6: Warm the Flatbread
Heat the flatbreads according to the packet instructions. A warm, soft flatbread makes all the difference, so don’t skip this part.
Step 7: Assemble Your Gyros
Spread a generous spoonful of tzatziki down the middle of each flatbread. Layer on the lettuce, chicken, crispy potatoes, cherry tomatoes, red onion and halloumi.
Finish with another drizzle of tzatziki, because more sauce is always the right answer. Fold, grab a napkin and dig in while everything is still warm.
Expert Tips for the Best Chicken Halloumi Gyros
Don’t Rush the Marinade
Thirty minutes is the bare minimum. If you can marinate the chicken for a few hours, the lemon and spices work their way in and the flavor goes next level.
Dry Your Cucumber Well
Squeezing the grated cucumber is the secret to thick, dippable tzatziki. Wrap it in a clean paper towel and press until no more liquid drips out.
Cut Everything Small
Small chicken pieces and small halloumi chunks cook faster and get more browned surfaces. More surface area means more flavor and more crunch in every bite.
Season in Layers
Salt the potatoes, the marinade and the tzatziki separately. Halloumi is already salty, so go easy on that part and taste as you go.
Variations: Halloumi Shawarma, Tortilla Wraps and More
Turn It Into Halloumi Shawarma
Want a halloumi shawarma vibe? Add a pinch of ground cinnamon and allspice to the marinade, and swap the tzatziki for a garlicky tahini sauce. Pickled turnips or sliced pickles on top make it feel extra authentic.
Use a Tortilla Instead
No flatbreads in the cupboard? A large tortilla works beautifully. Warm it in a dry pan for 20 seconds per side so it folds without tearing.
Try a Caesar Twist
For a fun fusion, build a tortilla wrap filled with creamy Caesar salad, then add the spiced chicken and halloumi on top. It’s a bit unexpected, and it works. Crunchy lettuce plus salty cheese is a winning duo.
Go Veggie
Skip the chicken and double the halloumi cheese. Add roasted peppers or grilled courgette for a hearty meat-free wrap.
Troubleshooting Your Halloumi Gyros
My Chicken Turned Out Dry
It’s usually overcooking. Cut the pieces a little bigger, cook them over medium heat and pull them off as soon as they hit a safe temperature.
My Halloumi Is Rubbery
Halloumi toughens when it sits around. Fry it last, right before assembling, and serve it hot for the best squeaky-but-soft texture.
My Potatoes Aren’t Crispy
Make sure the slices are thin and in a single layer in the air fryer. Overcrowding steams them instead of crisping them, so cook in two batches if needed.
Storage, Reheating and No-Waste Ideas
Gyros are best eaten fresh, but the components keep well. Store each part separately so nothing gets soggy.
| Component | Where to Store | How Long |
|---|---|---|
| Cooked chicken | Airtight container in the fridge | Up to 3 days |
| Cooked potatoes | Airtight container in the fridge | Up to 2 days |
| Fried halloumi | Airtight container in the fridge | Up to 2 days |
| Tzatziki | Covered bowl in the fridge | Up to 2 days |
| Chopped veg | Airtight container in the fridge | Up to 2 days |
Reheating Tips
Warm the chicken in a pan over medium heat until piping hot. Refresh the potatoes and halloumi in the air fryer at 180°C for a few minutes to bring back the crunch.
Always reheat leftovers until steaming hot, and add fresh veg and cold tzatziki after reheating.
No-Waste Kitchen Ideas
Leftover chicken and potatoes make a brilliant lunch bowl with extra salad and a spoonful of tzatziki. Spare tzatziki is perfect as a veggie dip or a sauce for grilled fish.
Got extra flatbread? Brush it with olive oil, sprinkle on spices and crisp it in the air fryer for easy dipping chips. If you love a good handheld meal, you’ll also enjoy this honey mustard turkey sandwich.
What to Serve With Chicken Halloumi Gyros
These gyros are pretty complete on their own, but a simple side never hurts. A crisp cucumber and tomato salad keeps things light and fresh.
Craving something crunchier for another night? Try this air fryer fish sandwich recipe for another quick dinner.
And if you’re in the mood for something cheesy and hearty, this veal parm sandwich is a total comfort-food winner.
Frequently Asked Questions
Can I make chicken halloumi gyros ahead of time?
Yes. Marinate the chicken up to 24 hours ahead and make the tzatziki the day before. Cook the chicken, potatoes and halloumi fresh, then assemble just before serving so the flatbread stays soft.
Can I use a tortilla instead of flatbread?
Absolutely. A large tortilla warmed in a dry pan works well and folds nicely. Flatbread is a bit fluffier, but a tortilla is a great pantry-friendly swap.
Why is my tzatziki watery?
The cucumber is usually the culprit. Grate it and squeeze out every bit of liquid with a paper towel before mixing. Using thick natural or Greek-style yoghurt also helps.
Can I make the potatoes in the oven instead of an air fryer?
Yes. Roast the sliced, seasoned potatoes on a lined tray at 220°C for about 25 to 30 minutes, flipping halfway, until golden and crisp.
Can I freeze leftovers?
The cooked chicken freezes well for up to 2 months. Halloumi, tzatziki and fresh veg do not freeze well, so make those fresh when you are ready to eat.
Conclusion
These chicken halloumi gyros are proof that weeknight dinner can be fast, fresh and seriously satisfying. Juicy chicken, crispy potatoes, golden halloumi and creamy tzatziki, all wrapped up in one warm flatbread. What’s not to love?
Give this recipe a try and let me know how it turns out in the comments below. And if you loved it, pin it on Pinterest so you can find it again next time the gyros craving hits!
