Epic Vegan Gyros with Tzatziki

Epic vegan gyros with tzatziki were the recipe that finally made my teenagers stop asking where the chicken was. I’ll be honest, the first time I served shaved tofu at dinner, I got some serious side-eye. By the end of the meal, my son had eaten two full wraps and was asking if there were leftovers. That told me everything I needed to know.

If you’ve been craving bold Greek street food without the meat, this recipe is exactly what you’ve been missing. Crispy marinated tofu and golden mushrooms are tossed in a smoky lemon-garlic gyros marinade, then loaded into a warm garlicky pita with fresh vegetables and creamy dairy-free tzatziki. It’s high protein, fully plant-based, and genuinely satisfying for everyone at the table, vegan or not. Ready in about 45 minutes, and even faster if you press your tofu the night before.

Ingredients for Epic Vegan Gyros with Tzatziki

Tofu and Mushrooms:

• 12 oz extra firm tofu (pressed for at least 15-30 minutes, or overnight) I recommend pressing it the night before to save time on busy weeknights
• 2 tbsp olive oil, divided
• 2-3 tbsp soy sauce
• 1/2 tsp onion powder
• 3/4 tsp black pepper
• 3/4 tsp vegan bouillon powder, such as vegetable bouillon (optional, but adds great savory depth)
• 8 oz mushrooms, cremini or baby bella recommended

Gyros Marinade:

• 2 tbsp vegan mayonnaise or dairy-free plain yogurt in my experience, vegan mayo gives a slightly richer coat on the tofu
• 1 tbsp olive oil
• 3 tbsp fresh lemon juice plus zest from 1 lemon – pro tip: fresh lemon only here, bottled won’t give you the same brightness
• 3-4 fat garlic cloves, minced
• 2 tsp smoked paprika
• 1/4 tsp cumin
• 1 tbsp dried oregano
• 1/2 tsp salt
• 1/2 tsp black pepper
• 1/2 to 1 tsp red pepper flakes, adjust to your heat preference
• 1 tsp brown sugar (or sweetener of choice, or skip entirely)

For Assembling:

• 3-4 pitas, rubbed with olive oil, garlic powder, and dried oregano before warming
• Romaine lettuce, shredded
• Tomatoes, diced or sliced
• Red onion, thinly sliced
• Persian or mini cucumbers, sliced
• Fresh parsley, chopped, for garnish
• Frozen or homemade fries (optional, but highly recommended for the full street food experience)
• Dairy-free tzatziki, homemade or store-bought. I usually keep a tub of store-bought on hand for quick weeknights, but this vegan tzatziki chickpea salad uses a similar base if you want inspiration for homemade

Step-by-Step Instructions

Step 1: Start by pressing your tofu. Wrap the block in a clean kitchen towel or several layers of paper towels, then place a cutting board on top with something heavy, like a cast iron pan or a stack of books. Press for at least 15-30 minutes, or overnight in the fridge for best results. The drier the tofu, the crispier your filling will be.

Step 2: While the tofu presses, whisk together all the gyros marinade ingredients in a small bowl or measuring cup and set aside. If making tzatziki from scratch, prepare it now and refrigerate until serving. It can be made 1-2 days ahead.

Step 3: If using fries, get those started in the oven or air fryer according to package directions so everything finishes around the same time.

Step 4: Shave your mushrooms thin using a mandoline or a sharp knife held at a slight angle, slicing about 1/8 inch thick. Heat 1 tbsp olive oil in a large skillet over medium-high heat. Add mushrooms in a single layer and cook undisturbed for 2-3 minutes before stirring, about 5-7 minutes total, until golden and crispy at the edges. Transfer to a bowl and set aside. Do not skip this step cooking them separately is what gives each component its own character.

Step 5: Shave the pressed tofu the same way, in thin even slices. Toss with soy sauce, onion powder, black pepper, and bouillon if using. Add the remaining 1 tbsp olive oil to the same skillet over medium-high to high heat. Add the seasoned tofu in an even layer and cook, stirring occasionally, until deeply golden with crispy edges, about 5-7 minutes. Don’t rush this step color means flavor.

Step 6: Reduce heat to medium and pour about 3/4 of the marinade into the pan with the tofu. Toss well and cook for 3-4 minutes until the sauce thickens and clings to the tofu. Add the cooked mushrooms and remaining marinade, toss together, and cook another 1-2 minutes until everything is heated through and smells incredible.

Step 7: Rub both sides of your pitas with olive oil, a sprinkle of garlic powder, and dried oregano. Warm them in a skillet or grill pan over medium heat for about 1-2 minutes per side until pliable and slightly toasted. A quick microwave works in a pinch.

Step 8: Spread a generous layer of dairy-free tzatziki on each warm pita. Load with shredded romaine, the gyros filling, sliced cucumbers, tomato, red onion, parsley, fries if using, and another big dollop of tzatziki on top. Fold and eat immediately.

What to Serve with Epic Vegan Gyros with Tzatziki

The best sides for these gyros are fresh, crispy, or Mediterranean-inspired to match that bold lemon-herb flavor. Here are my favorite pairings that round out the meal perfectly.

Roasted Veggie Chickpea Bowls: The smoky roasted vegetables and protein-packed chickpeas are a natural match for the Greek flavor profile here. Serve these alongside your gyros for a complete, satisfying plant-based spread.

One Pan Roasted Carrot and Chickpea Bowl: Sweet roasted carrots with crispy chickpeas bring a different texture and a touch of natural sweetness that balances the tangy tzatziki beautifully.

Healthy Chicken Gyro Bowls: If you’re feeding a mixed crowd, these high protein chicken gyro bowls use the same Mediterranean flavors and are perfect to serve alongside the vegan version so everyone gets exactly what they love.

Greek Fries: Toss crispy fries with diced tomatoes, red onion, a crumble of vegan feta, crispy capers, and dried oregano. This is the full Greek street food experience and pairs perfectly with the gyros filling for dipping in extra tzatziki.

Simple Greek Salad: Cucumber, tomato, kalamata olives, and thinly sliced red onion dressed in lemon juice, olive oil, and dried oregano. Light, bright, and ready in five minutes. It cuts through the richness of the marinade and keeps the whole meal feeling fresh.

High Protein Vegan Thai Green Curry: For a full plant-based dinner party, this makes a stunning second dish that uses similar high-protein plant-based ingredients and shows just how satisfying vegan cooking can be.

Storage and Serving Tips

Store each component separately in airtight containers in the refrigerator. The gyros filling keeps well for 3-5 days. Tzatziki holds for up to 5 days chilled. Keep the fresh vegetables and pitas stored separately so nothing gets soggy before you’re ready to eat.

To reheat the gyros filling, I recommend a skillet over medium heat for 3-4 minutes to bring back some of that crispiness. A microwave works fine too if you’re short on time, though the tofu will soften slightly.

Pro tip: the tofu and mushroom filling is incredible over rice, stuffed into a wrap, or served as a grain bowl throughout the week. Prep a big batch on Sunday and you have fast, high protein plant-based lunches ready to go for days.

Conclusion

Print

Epic Vegan Gyros with Tzatziki

Greek-style vegan gyros made with shaved tofu and mushrooms in a bold smoked paprika lemon garlic marinade, served in a warm pita with fresh vegetables and creamy dairy-free tzatziki.

Course Dinner, Main Course

Cuisine Greek, Mediterranean

Keyword dairy-free tzatziki, Epic Vegan Gyros with Tzatziki, high protein plant-based meal, high protein vegan dinner, plant-based Greek recipe, tofu gyros, vegan gyros

Prep Time 30 minutes minutes

Cook Time 20 minutes minutes

Total Time 50 minutes minutes

Servings 3 portions

Equipment

• Large skillet
• Mandoline or sharp knife
• Mixing bowls
• Whisk
• Grill pan or skillet for warming pitas
• Tofu press or heavy cutting board and kitchen towel

Ingredients

• 12 oz extra firm tofu pressed for 15-30 minutes minimum or overnight
• 2 tbsp olive oil divided
• 3 tbsp soy sauce
• 0.5 tsp onion powder
• 0.75 tsp black pepper
• 0.75 tsp vegan bouillon powder vegetable bouillon recommended, optional
• 8 oz mushrooms cremini or baby bella recommended, shaved thin
• 2 tbsp vegan mayonnaise or dairy-free plain yogurt
• 1 tbsp olive oil for marinade
• 3 tbsp fresh lemon juice plus zest from 1 lemon
• 4 garlic cloves fat cloves, minced
• 2 tsp smoked paprika
• 0.25 tsp cumin
• 1 tbsp dried oregano
• 0.5 tsp salt
• 0.5 tsp black pepper for marinade
• 1 tsp red pepper flakes adjust to taste
• 1 tsp brown sugar or sweetener of choice, optional
• 4 pitas rubbed with olive oil, garlic powder, and dried oregano
• 2 cups romaine lettuce shredded
• 2 tomatoes diced or sliced
• 0.5 red onion thinly sliced
• 2 Persian cucumbers sliced
• 0.25 cup fresh parsley chopped, for garnish
• 1 cup dairy-free tzatziki homemade or store-bought
• 2 cups frozen or homemade fries optional

Instructions

• Press the tofu first. Wrap the block in a kitchen towel or paper towels, place a heavy cutting board or cast iron pan on top, and press for at least 15-30 minutes. For best results, press overnight in the fridge.
• While tofu presses, whisk all gyros marinade ingredients together in a small bowl or measuring cup. Set aside. If making tzatziki from scratch, prepare it now and refrigerate.
• If using fries, start them in the oven or air fryer now according to package directions so they finish at the same time as the gyros.
• Shave mushrooms thin using a mandoline or sharp knife at about 1/8 inch thickness. Heat 1 tbsp olive oil in a large skillet over medium-high heat. Cook mushrooms undisturbed for 2-3 minutes then stir, cooking 5-7 minutes total until golden and crispy at edges. Transfer to a bowl.
• Shave pressed tofu to the same thickness. Toss shaved tofu with soy sauce, onion powder, black pepper, and bouillon if using. Add remaining 1 tbsp olive oil to the skillet over medium-high to high heat. Add tofu and cook, stirring occasionally, until deeply golden with crispy edges, about 5-7 minutes.
• Reduce heat to medium. Pour about 3/4 of the marinade into the pan with the tofu. Toss and cook for 3-4 minutes until sauce thickens and clings to the tofu. Add mushrooms and remaining marinade, toss together, and cook another 1-2 minutes until heated through.
• Rub both sides of pitas with olive oil, garlic powder, and dried oregano. Warm on a grill pan or skillet about 1-2 minutes per side until pliable and lightly toasted. Microwave briefly if needed.
• Spread generous dairy-free tzatziki on each warm pita. Load with shredded romaine, gyros filling, cucumbers, tomato, red onion, parsley, fries if using, and another dollop of tzatziki on top. Fold and serve immediately.

Notes

Press tofu 1-2 days in advance and store uncovered in the fridge for maximum crispiness. Tzatziki can be made 1-2 days ahead for best flavor. For oil-free version, use dairy-free yogurt in the marinade and add splashes of vegetable broth to prevent sticking. Store each component separately in airtight containers for up to 3-5 days. Reheat filling in a skillet for best texture.