Gluten-Free Chicken Halloumi Gyros Recipe

Make gluten-free chicken halloumi gyros with spiced chicken, crispy air-fried potatoes and homemade tzatziki. Step-by-step, with storage tips.

Last Tuesday, the cumin and paprika smell rolled down my hallway like a food cart had parked outside the front door, and my teenager wandered in asking what was for dinner. It was these gluten-free chicken halloumi gyros, which I’d been tweaking for weeks.

A reader wrote me last month asking why her gluten-free flatbread wraps kept splitting down the middle the second she folded them. Do you really have to give up a handheld, slightly drippy gyro just because you’re avoiding gluten? Listen… you don’t, and the fix is mostly about warming the bread properly and spreading the tzatziki first.

The 60-Second Rundown on This Chicken Halloumi Gyros Recipe

• Texture and flavor: smoky, garlicky chicken, potatoes with crisp golden edges, halloumi with a browned crust, and cold tzatziki to balance the spice.
• Difficulty: easy, but you’re juggling an air fryer and two pans, so read the steps once before you start.
• Handy extras: kid-friendly, made with 0% fat Greek yoghurt in the marinade, and the chicken and tzatziki can both be prepped ahead.
• Where it earns its spot: weeknight dinners, casual guests, and any night you want takeaway flavor without the gluten worry.

Why These Ingredients Behave

• Yoghurt and lemon juice keep the chicken juicy. Their acid loosens the surface proteins of the diced chicken, and the yoghurt clings so the spices coat evenly. Thirty minutes is the minimum, and longer is better.
• Squeezed-dry cucumber keeps the tzatziki thick. Cucumber is mostly water, and a runny sauce is the quickest route to a soggy, torn wrap.
• Thin, dry, lightly oiled potatoes crisp instead of steam. The air fryer circulates hot air, which dehydrates the surface so the starch can brown.
• Warm flatbread stays pliable. Gluten-free bread stiffens through starch retrogradation, where starch molecules recrystallize as the bread ages, and gentle warming temporarily reverses it. That’s what stops the cracking and crumbling.

Ingredients

Makes 2 gyros.

For the Gyros

• 2 certified gluten-free flatbreads, soft and pliable
• 100 g potatoes, washed and thinly sliced
• Salt and pepper to taste, for the potatoes
• Gluten-free oil spray, as needed
• 20 g halloumi cheese, cut into small chunks (a firm, salty cheese that browns instead of melting)
• 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 gluten-free paprika
• 1 tsp gluten-free cumin
• ½ tsp gluten-free chilli powder
• 1 tsp gluten-free garlic powder
• Juice of ½ lemon
• Salt and pepper to taste
• 30 g 0% fat Greek yoghurt
• 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 gluten-free dried dill
• 1 tsp olive oil
• 1 squeeze lemon juice
• Salt to taste, if needed

Instructions

1. Marinate the chicken: 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, and the chicken should look evenly coated in a rusty orange film.
2. Cook the potatoes: Season the sliced potatoes with salt and pepper and spray them with gluten-free oil. Air fry at 200°C for 20–25 minutes, shaking the basket halfway through, until golden and crisp. Note to self: pat the slices dry first, because damp slices come out limp.
3. Make the tzatziki: 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.
4. Cook the chicken: Cook the marinated chicken in a pan over medium heat for 8–10 minutes, turning occasionally, until golden and cooked through to an internal temperature of 165°F (74°C). You’ll hear a steady sizzle and smell toasted spices when it’s close.
5. Cook the halloumi: Fry the halloumi chunks in a pan until browned on all sides. They should look golden and feel firm when you nudge them. Note to self: don’t walk away, because they brown fast.
6. Warm the flatbreads: Warm the certified gluten-free flatbreads according to the packet instructions. They should feel soft and bend without resistance.
7. Assemble the gyros: 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.

Change It Up

For a halloumi shawarma-style bowl, skip the flatbread and pile the chicken, potatoes, and halloumi over the lettuce with tzatziki on the side. It’s a good move for anyone who finds gluten-free wraps fussy. You lose the handheld part, but keep all the flavor.

If you fancy gyros filled with creamy Caesar salad, swap the tzatziki and lettuce for a Caesar-style mix. Check the dressing label, since Worcestershire sauce and croutons are common hiding spots for gluten. The creamy dressing also makes a richer, saltier bite than tzatziki.

Funny enough, the swap readers ask about most is dairy-free yoghurt. It works in the tzatziki, but expect a thinner sauce, so squeeze the cucumber even harder. In the chicken marinade, it won’t tenderize as well, because the acidity and protein differ.

For juicier chicken, thighs work in place of breast, because their extra fat forgives a minute or two of overcooking. Just make sure they still reach 165°F (74°C). Potatoes can also be roasted in a hot oven if you don’t own an air fryer, though they take a little longer and crisp less.

Whatever spices you use, look for a gluten-free label. Spice blends sometimes include fillers, and guidance from the Celiac Disease Foundation is a useful reference when you’re reading labels.

Rescue Guide

Problem: the flatbread cracks when folded. Direct solution: warm it just before assembling and spread tzatziki on it first. The warmth relaxes the stiff starch, and the yoghurt layer adds a little moisture and a barrier against wet fillings.

Problem: the chicken comes out dry. Direct solution: pull it as soon as it hits 165°F (74°C), which matches the USDA safe minimum internal temperature chart. Small diced pieces overshoot quickly, and the extra minutes squeeze out moisture.

Problem: the potatoes are soggy. Direct solution: slice them thinly, pat them dry, and don’t crowd the basket. Whew… that last point matters most, since crowded potatoes trap steam and soften instead of crisping.

Problem: the tzatziki is runny. Direct solution: squeeze the grated cucumber in a paper towel until it stops dripping. Water released later thins the yoghurt and soaks straight into the flatbread.

Problem: the halloumi turns rubbery. Direct solution: fry the chunks only until browned, then use them right away. Halloumi tightens as it cools, so it’s best warm.

Storage & Meal Prep

Method	Duration	Notes
Counter	Up to 2 hours	Cooked chicken shouldn’t sit out longer
Fridge	3-4 days	Store chicken, potatoes, and tzatziki separately in airtight containers
Freezer	2-3 months	Cooked chicken only, wrapped in individual portions

Reheat the chicken in a pan until steaming hot, and re-crisp the potatoes in the air fryer. Warm the flatbread fresh each time. Leftover chicken and potatoes also make a quick lunch bowl with a spoonful of tzatziki.

Gluten-Free Chicken Halloumi Gyros Recipe FAQs

Serving Suggestions

These gyros are ideal for a Super Bowl Sunday spread, with the chicken, potatoes, and tzatziki set out so everyone builds their own. Add a simple side salad and you’re done.

For dessert, try this gluten-free chocolate chip cookie recipe or a batch of chocolate chip pumpkin bread squares. The historical Hershey caramel recipe is a sweet treat too.

Give It a Try

Make these gluten-free chicken halloumi gyros this week, and pin the recipe so you can find it again. Then come back and tell me what you changed.

Leave a rating and a comment with your questions and tweaks. I read every one, and plenty of my best adjustments came from you.