Name: Paleo Ground Turkey Gyros Recipe
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Cuisine: Mediterranean
Ingredients: Ingredients for paleo flatbread (refer to linked recipe in Notes); 1 pound ground turkey (ground chicken can be substituted with slightly shorter cooking time); 1 Tablespoon olive oil; ¾ teaspoon sea salt, divided; ¾ teaspoon cumin (omit for AIP); ¾ teaspoon dried ginger powder; ½ teaspoon cinnamon (use ¾ teaspoon for AIP version; omit for VAD); ¼ teaspoon cloves powder; 1 teaspoon Chinese Five Spice Powder (omit for AIP or VAD versions, use spice mixture instead); 1 cucumber, sliced thinly; ½ red onion, sliced (omit for VAD and Low FODMAP; limit for Keto); Fresh parsley, cilantro or mint (use mint for VAD), enough to garnish 4 gyros; Optional leafy lettuce; See Notes section below for 3 versions catering to different dietary needs

Jump to Recipe· 3.8 from 5 reviews

If you’re craving a fresh, flavorful dinner that’s both satisfying and wholesome, let me introduce you to my absolute favorite Paleo Ground Turkey Gyros Recipe. This dish brings together juicy, spiced turkey patties wrapped in tender paleo flatbread, topped with crisp cucumber slices, vibrant red onion, and a creamy, herby tzatziki sauce that’s simply irresistible. It’s a perfect blend of comforting Mediterranean flavors made completely paleo-friendly, making it a go-to weeknight meal that feels fancy but comes together effortlessly.

Ingredients You’ll Need

A woman's hand holds a soft light beige flatbread shaped like a taco shell. Inside it has four layers: a base layer of bright green curly leaf lettuce, a thick grilled brown meat patty with a slightly charred texture, thin pale green cucumber slices layered on top, and small pieces of red onion and fresh green cilantro leaves scattered over a light creamy white sauce. Below, on a white plate, there is a small bunch of green grapes and a wedge of yellow lemon on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

The magic behind this Paleo Ground Turkey Gyros Recipe lies in its beautifully simple ingredients. Each element plays a key role — from the aromatic spices that give the turkey its signature warmth to the fresh herbs that add that zing of brightness. You’ll find that with just a handful of essentials, you can create a dish packed with flavor and texture.

Ground turkey (or ground chicken): The lean, tender protein forms the base of your gyro patties, offering juicy flavor without heaviness.
Cucumber slices: Provide a refreshing crunch and coolness against the spiced meat and creamy sauce.
Red onion: Adds a subtle sharpness and color contrast; omit or adjust for dietary needs.
Fresh herbs (parsley, cilantro, or mint): Brighten every bite with their vibrant, leafy freshness.
Olive oil: Key for cooking the patties to golden perfection and adding richness.
Chinese Five Spice Powder: A powerful blend for warm, exotic notes; swap or omit for certain diets.
Sea salt: Essential for enhancing and balancing flavors throughout.
Cumin, ginger, cinnamon, cloves: These spices combine beautifully to create depth and complexity in the meat.
Paleo flatbread: The soft, flexible wrap that holds all the flavors together perfectly.
Tzatziki sauce: A creamy, cooling sauce that brings moisture and a lovely tang, customized to your dietary needs.
Optional leafy lettuce: Adds crunch and freshness while keeping things light and paleo.

How to Make Paleo Ground Turkey Gyros Recipe

Step 1: Prepare the Paleo Flatbread Dough

Start by making your paleo flatbread dough and letting it rest for about 10 minutes. This resting period lets the dough hydrate fully, making it easier to roll out and resulting in soft, pliable flatbreads that won’t crack when folded.

Step 2: Mix the Spice Blend

If you’re skipping the Chinese Five Spice Powder, combine cumin, dried ginger powder, cinnamon, and cloves in a small bowl. This spice mix is the heart of your turkey patties, delivering those warm, aromatic flavors that define this gyro experience.

Step 3: Form the Ground Turkey Patties

Shape your ground turkey into 4 thin patties, about ¼ to ½ inch thick. I love making them roughly half-circle shaped to perfectly fit folded flatbreads. This helps each bite have a balanced meat-to-flatbread ratio, making the eating experience neater and more enjoyable.

Step 4: Cook the Turkey Patties

Heat a large skillet on medium-high and add a tablespoon of olive oil. Place the patties in the pan and season half the salt and half the spice mixture over them. Cook for 7 to 8 minutes on the first side until they develop a gorgeous golden crust that locks in juicy flavor.

Step 5: Roll and Cook Flatbreads

While your patties sizzle, start rolling out the paleo flatbread dough or use a tortilla press for super quick prep. Cook each flatbread in a hot dry pan until they puff slightly and have light golden spots. This process not only cooks the dough but also adds a touch of toasty flavor making your wraps irresistible.

Step 6: Prepare the Tzatziki Sauce

Mix up your tzatziki sauce using the cucumber, herbs, and your choice from the three paleo-friendly versions to match your dietary preferences. This sauce is the cooling counterpoint to the spiced turkey, adding layer after layer of flavor.

Step 7: Finish Cooking the Patties

Flip the patties, add a bit more olive oil if needed, and season the other side with salt and the remaining spice mixture. Cook for another 5 to 6 minutes until fully cooked but still juicy, then remove from the heat. This slow, careful cook prevents drying out while sealing those bold flavors inside.

Step 8: Assemble Your Gyros

Now comes the fun part – layering! Lay a flatbread on your plate, optionally add some leafy lettuce, then place a turkey patty (feel free to cut it and spread out for more coverage). Top with cucumber slices, red onion, a generous dollop of tzatziki, and sprinkle with fresh herbs. Fold it over and get ready to enjoy a mouthwatering bite.

How to Serve Paleo Ground Turkey Gyros Recipe

A white flatbread folded in half holds a sandwich with four main layers: on the bottom, fresh bright green lettuce leaves form a ruffled bed; next, a thick, brown grilled patty with a slightly crispy texture covers the lettuce; then, several slices of pale green cucumber and small pieces of purple onion sit on top, mixed with green cilantro leaves; a thin spread of white sauce is visible just under the flatbread on top. The sandwich is served on a white plate with a small bunch of green grapes and a yellow lemon wedge beside it, all set on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh herbs like parsley, cilantro, or mint aren’t just decorative; they add a bright pop that complements the savory spiced meat beautifully. Lemon wedges on the side allow guests to squeeze in a fresh burst of acidity that elevates each bite.

Side Dishes

Pair your gyros with simple paleo sides like roasted sweet potatoes, a crisp Greek salad, or even some grilled vegetables. These options keep the meal balanced and fresh, while amplifying the Mediterranean vibes.

Creative Ways to Present

If you want to impress, serve the assembled gyros open-faced on a large platter with all the toppings arranged separately, inviting everyone to build their own wraps. Alternatively, cut the gyros in halves or thirds for easy party finger foods or pack them into lettuce cups for a low-carb twist.

Make Ahead and Storage

Storing Leftovers

Store leftover turkey patties and flatbreads separately in airtight containers in the refrigerator for up to 3 days. Keep the tzatziki sauce chilled and covered; it will retain its fresh flavor and creaminess best that way.

Freezing

You can freeze cooked turkey patties by wrapping them tightly in plastic wrap and placing them in freezer bags. Flatbreads freeze well too—just separate them with parchment paper. Defrost overnight in the fridge before reheating for best results.

Reheating

For the turkey patties, reheat gently in a skillet over low heat or in the microwave until warmed through. Warm the flatbreads briefly in a dry pan or microwave before assembling, then add fresh tzatziki and toppings for that just-made vibe.

FAQs

Can I use ground chicken instead of turkey for this recipe?

Absolutely! Ground chicken works beautifully and cooks slightly faster, so just keep an eye on cooking times to avoid overcooking.

What if I can’t eat the spices like cinnamon or Chinese Five Spice?

You can omit those spices or use just cumin and ginger to keep it flavorful without those ingredients. The recipe is flexible for various dietary needs.

Is the paleo flatbread recipe easy to make?

Yes! The dough is straightforward and quick to roll out. If you have a tortilla press, it makes the process even easier and more fun.

Can I prepare the tzatziki sauce ahead of time?

Definitely. Tzatziki tastes even better after the flavors meld for a few hours in the fridge, making it a perfect make-ahead addition to your gyros.

How spicy is this Paleo Ground Turkey Gyros Recipe?

It’s nicely spiced with warm spices but not spicy hot. You can always add chili flakes if you like a bit of heat!

Final Thoughts

Nothing beats the joy of sinking your teeth into a warm, juicy gyro wrapped in soft paleo flatbread and topped with fresh, vibrant ingredients and cooling tzatziki. This Paleo Ground Turkey Gyros Recipe is a celebration of texture and flavor that’s surprisingly easy to make and loved by everyone at the table. Give it a try, and I promise it will become a beloved staple in your meal rotation!