Name: Epic Vegan Gyros with Tzatziki Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Greek
Ingredients: 12 ounce block extra firm tofu; 2 tablespoons olive oil (divided); 2-3 tablespoons soy sauce; ½ teaspoon onion powder; ¾ teaspoon black pepper; ¾ teaspoon vegan chicken bouillon powder (optional); 8 ounces mushrooms; 2 tablespoons vegan mayonnaise or plain Greek yogurt; 1 tablespoon olive oil; 3 tablespoons lemon juice + zest from lemon; 3-4 fat cloves garlic, minced; 2 teaspoons smoked paprika powder; ¼ teaspoon cumin; 1 tablespoon dried oregano; ½ teaspoon salt; ½ teaspoon black pepper; ½ – 1 teaspoon red pepper flakes; 1 teaspoon brown sugar (or sweetener of choice or skip); Romaine, shredded; Tomatoes, diced or sliced; Red onion, thinly sliced; Persian or mini cucumbers, sliced; 3-4 pitas rubbed with oil, garlic, oregano (warmed); Chopped parsley for garnish; Fries (optional); Dairy-free Tzatziki (homemade or store bought)

Jump to Recipe· 3.9 from 11 reviews

I absolutely love sharing my favorite plant-based meals, and this Epic Vegan Gyros with Tzatziki Recipe is one that truly excites me every time I make it. The combination of perfectly seasoned tofu and mushrooms with vibrant fresh veggies and creamy, tangy dairy-free tzatziki is a flavor celebration that never gets old. I promise you, this dish brings all the warmth, heartiness, and bold Mediterranean vibes of classic gyros without any animal products, making it a crowd-pleaser for vegans and non-vegans alike.

Why You’ll Love This Epic Vegan Gyros with Tzatziki Recipe

From the very first bite, what captivates me about this Epic Vegan Gyros with Tzatziki Recipe is the incredible depth of flavor packed into every component. The smoked paprika, lemon zest, and garlic in the gyros marinade create such a vibrant and smoky punch that perfectly complements the tender, slightly crispy tofu and earthy mushrooms. It feels like a perfectly balanced Mediterranean feast in every forkful, and the creamy dairy-free tzatziki adds the cool, refreshing counterpoint that I just can’t get enough of.

What really makes me recommend this recipe is how approachable it is. I usually shy away from complicated plant-based dishes that require dozens of hard-to-find ingredients or hours in the kitchen, but this recipe is effortless and quick without sacrificing any flavor or texture. It’s perfect for weeknight dinners, casual get-togethers, or even a fun weekend meal where you want something a little special. Plus, the warm, garlicky pita and crisp veggies add a satisfying freshness and crunch that rounds everything out beautifully.

Ingredients You’ll Need

The image shows ingredients laid out on a white marbled surface. On a wooden board to the left, there are sliced white tofu pieces stacked above sliced white mushrooms. Above this board, there are two folded brown pita breads. To the right, a white bowl holds sliced green cucumbers, and next to it is a smaller clear bowl with red chopped tomatoes. Above these, a whole yellow lemon is visible. Below the cucumber bowl, a small clear bowl contains white vegan mayo mixed with apple cider vinegar. Nearby, a white scalloped plate holds various ground spices in sections of reddish brown, light beige, white, and brown colors. To the right on the marble surface, there are two cloves of garlic. Below this, a black bowl holds chopped green lettuce, and next to it is a small clear bowl with light pink sliced red onions. Overall, the arrangement is clean and colorful with fresh ingredients. Photo taken with an iphone --ar 4:5 --v 7

This Epic Vegan Gyros with Tzatziki Recipe uses simple, fresh ingredients that each play a crucial role in the overall taste, texture, and color of the dish. From the creamy tofu to the zesty marinade and crisp veggies, every ingredient shines through.

12 ounce block extra firm tofu: Provides hearty, protein-packed base with great texture when shaved thin and pan-fried.
2 tablespoons olive oil (divided): Adds richness and helps crisp up the tofu and mushrooms.
2-3 tablespoons soy sauce: Brings umami depth and saltiness to the tofu.
½ teaspoon onion powder: Adds subtle aromatic sweetness.
¾ teaspoon black pepper: Provides gentle heat and seasoning.
¾ teaspoon vegan chicken bouillon powder (optional): Boosts savory flavor for that authentic gyro meat vibe.
8 ounces mushrooms: Earthy, meaty texture that complements the tofu beautifully.
Gyros Meat Marinade: A mix of vegan mayo or plain Greek yogurt, olive oil, lemon juice and zest, garlic, smoked paprika, cumin, oregano, salt, pepper, red pepper flakes, and brown sugar creates the perfect flavor burst.
Add Ins: Crispy romaine, diced or sliced tomatoes, thinly sliced red onion, Persian or mini cucumbers, and warm pitas rubbed with oil, garlic, and oregano.
Dairy-free Tzatziki: The creamy, refreshing sauce that ties everything together wonderfully.

Directions

Step 1: Preheat your oven if you’re planning to serve fries on the side. Toss your fries with a bit of oil, garlic powder, and salt to infuse them with flavor. Pop them into the oven or air fryer to have them ready just as the gyros finish cooking.

Step 2: Whisk together your homemade dairy-free tzatziki ingredients if you’re making it from scratch. Chill it until you’re ready to serve. I like to make this sauce a day ahead because the flavors meld beautifully, but same-day works in a pinch.

Step 3: Prep your tofu by pressing the block for about 30 minutes to remove excess moisture—this step is essential for getting that nice crispy texture. You can even press tofu a day ahead and store it in the fridge.

Step 4: Whisk the gyros marinade ingredients together in a small bowl so all those delicious spices and tangy notes are ready to marry with the tofu and mushrooms later on.

Step 5: Shave the mushrooms thinly with a mandoline or a sharp knife, then pan-fry them in some olive oil over medium-high heat for 5 to 7 minutes until they’re golden and crispy at the edges. This extra step brings out an amazing depth of flavor.

Step 6: While your mushrooms cook, shave the tofu thinly as well. It’s easier to do this before you start multi-tasking so you can focus on each step calmly.

Step 7: Toss the shaved tofu with soy sauce, onion powder, black pepper, and optional vegan chicken bouillon powder. In the same skillet you cooked mushrooms, add about a tablespoon of olive oil over medium-high heat. Cook the tofu, stirring gently but frequently, until it turns golden and develops crispy edges—usually around 5 to 7 minutes.

Step 8: While tofu is cooking, prep your veggies: shred the romaine, dice or slice the tomatoes, thinly slice the red onions, and slice the Persian cucumbers. Fresh veggies are key to that classic gyro crunch and freshness.

Step 9: Pour about three-quarters of the marinade over the tofu in the pan. Stir to coat and cook for another 3 to 4 minutes on medium heat so the sauce clings to the tofu. Then add the mushrooms and the remaining marinade and cook an additional minute or two until everything is heated through and well combined.

Step 10: Warm the pitas right before serving to make them soft and pliable. For an extra flavorful touch, rub them with olive oil, garlic powder, and oregano, and heat them on a grill pan or skillet until just golden and warm.

Step 11: To assemble your gyros, spread a generous amount of tzatziki on each warm pita. Layer on shredded romaine, the tofu and mushroom gyros meat, fresh veggies, and if you like, a handful of crispy Greek-style fries. Add more tzatziki on top, fold the pita over, and enjoy the magic!

Servings and Timing

This Epic Vegan Gyros with Tzatziki Recipe makes about 3 to 4 hearty servings, perfect for sharing or meal prepping. The prep time is roughly 15 minutes, with an additional 15 minutes for cooking, so you’re looking at a total of 30 minutes from start to finish. If you choose to make your own tzatziki ahead or press tofu in advance, those steps can be done earlier to save time. No resting or cooling is necessary, meaning this recipe is great for a quick, fresh meal that you can eat right away.

How to Serve This Epic Vegan Gyros with Tzatziki Recipe

Two pita wraps are filled with layers of grilled golden-brown seasoned pieces, fresh green lettuce, red tomato slices, and thin slices of cucumber and red onion. The top of each wrap is covered with creamy white sauce and crumbled white cheese, sprinkled with black pepper. The pita bread is light brown with toasted spots. The wraps are resting on a white marbled surface with lemon slices and green herbs blurred in the background. photo taken with an iphone --ar 4:5 --v 7

When I serve this Epic Vegan Gyros with Tzatziki Recipe, I love accompanying it with crispy Greek-style fries or a simple side salad dressed with lemon and oregano to keep the Mediterranean vibe alive. A tangy cucumber and tomato salad or roasted vegetables like zucchini and eggplant are also great companions that add variety to the plate and balance the richness of the tofu and mushrooms.

Presentation is half the fun! I usually garnish the assembled gyros with a bit of chopped parsley or extra dill for a pop of fresh green color. Serving the gyros partially wrapped in parchment or foil helps keep everything tidy and makes them perfect for casual meals or parties. I like to serve the gyros warm, straight from the skillet to the plate, with the tzatziki chilled for a refreshing temperature contrast.

For beverages, I find a crisp white wine like a Sauvignon Blanc or a dry rosé complements the bright citrus and smoky spices beautifully. Non-alcoholic options like sparkling water infused with lemon or a minty iced tea keep the palate refreshed without overpowering the dish. I’ve served these gyros at everything from family dinners to weekend hangouts, and they always disappear quickly!

Variations

I enjoy switching up this Epic Vegan Gyros with Tzatziki Recipe depending on my mood or what I have on hand. For instance, I sometimes swap the tofu for seitan or tempeh if I want a chewier, more hearty texture. You can also try using portobello mushrooms instead of regular ones for a meatier bite. If you’re gluten-free, just be sure to use gluten-free pitas or serve the filling over a bed of greens for a gyro bowl.

If you want to experiment with flavor, adding a touch of smoked chipotle or sumac to the marinade amps up the smoky tang. Alternatively, swap the vegan mayo in the marinade for a plant-based yogurt to lighten it up. I’ve even tried baking the tofu and mushrooms instead of pan-frying for a hands-off method, which works well if you want to prepare larger batches.

For a spicy kick, bump up the red pepper flakes or add a drizzle of hot sauce to the assembled gyros. The versatility of this recipe means it can easily accommodate your favorite herbs, spices, and textures, making it endlessly customizable while still delivering that classic gyro feeling.

Storage and Reheating

Storing Leftovers

Leftovers from this Epic Vegan Gyros with Tzatziki Recipe store nicely in an airtight container in the refrigerator for up to 3 days. I recommend keeping the tofu-mushroom mixture separate from the fresh veggies and pitas to avoid sogginess. You can store the tzatziki in a small container to keep it fresh and creamy. When you’re ready to eat, just reheat the tofu mixture and assemble the gyros fresh for the best experience.

Freezing

You can freeze the cooked tofu and mushroom filling if you want to meal prep in bulk. Portion it out into freezer-safe containers or bags and it should keep well for up to 2 months. Avoid freezing the fresh veggies, pitas, or tzatziki, as their texture won’t hold up well after thawing. When freezing, make sure to cool the tofu mixture completely before sealing tightly to preserve flavor and texture.

Reheating

The best way to reheat your tofu and mushroom gyro meat is to warm it gently in a skillet over medium heat, stirring occasionally until heated evenly and slightly crisped back up. Avoid microwaving if you can, since it tends to make the tofu rubbery and mushy. Once warm, assemble the gyros with fresh veggies and chilled tzatziki for a meal that tastes just as good as freshly made.

FAQs

Can I use other types of tofu for this recipe?

Extra firm tofu is best for this Epic Vegan Gyros with Tzatziki Recipe because it holds its shape when shaved and pan-fried, giving you that perfect texture. However, if you only have soft or medium tofu, you can press it longer to remove moisture, but expect a softer texture that won’t crisp up as well.

Is the vegan chicken bouillon powder necessary?

It’s optional but highly recommended! The vegan chicken bouillon powder adds a savory, umami depth that mimics the traditional gyro meat flavor. If you can’t find it or want to keep it simple, just up the soy sauce slightly or add a bit of mushroom powder as a substitute.

How do I make dairy-free tzatziki if I don’t have vegan mayonnaise or yogurt?

You can make a simple dairy-free tzatziki using plant-based yogurt like coconut or almond yogurt combined with grated cucumber, garlic, lemon juice, dill, salt, and a little olive oil. Chilling it for a few hours before serving really helps the flavors develop.

Can I prepare the gyros meat marinade in advance?

Absolutely! The marinade can be whisked together and stored in the fridge for up to 3 days. This not only saves time but allows the flavors to meld even better when you toss it with the tofu and mushrooms right before cooking.

What are the best side dishes to serve with these vegan gyros?

I love pairing these gyros with crispy Greek-style fries tossed in herbs and garlic, a fresh Greek salad, or roasted Mediterranean veggies like zucchini and eggplant. A simple lemony couscous or quinoa salad is also fantastic if you want to round out the meal.

Conclusion

If you’re ready to experience a vegan dish that feels both indulgent and fresh, I wholeheartedly encourage you to try this Epic Vegan Gyros with Tzatziki Recipe. It’s one of those meals that brings so much joy with every bite—whether you’re new to plant-based cooking or a seasoned pro. Trust me, once you make it, it’ll be a go-to favorite in your kitchen just like it is in mine!