Shaved Tofu Gyros – Crispy Baked Tofu with Mediterranean Spices

A bold, satisfying gyros-style wrap made with paper-thin tofu slices, smoky spice marinade, and just 30 minutes of your time.

If you have been searching for a tofu gyros recipe that genuinely delivers on texture, flavor, and convenience, this one is it. Shaving the tofu into paper-thin slices is the key technique that changes everything - those delicate pieces soak up a bold, smoky marinade and emerge from the oven with crispy, golden edges that hold up beautifully in a wrap, a bowl, or even on their own. The result is a baked tofu gyros that is satisfying, deeply flavorful, and surprisingly quick to put together.

Why This Shaved Tofu Gyros Recipe Works So Well

The secret to great tofu gyros is all about surface area. Traditional gyros meat owes its texture to the thin, rotating layers that crisp as they cook. Shaving the tofu with a vegetable peeler or mandoline recreates that exact quality - thin, irregular pieces that crisp beautifully in the oven without requiring any marinating time or frying.

The spice blend in this recipe does the heavy lifting. A combination of smoked paprika, cumin, garlic powder, onion powder, oregano, and a touch of crushed red pepper creates a warm, layered flavor that is unmistakably Mediterranean with just enough smokiness to feel satisfying. Soy sauce and vegetable bouillon add depth and a savory backbone that makes this tofu taste genuinely rich, not bland.

Lemon juice ties everything together, adding brightness that balances the smokiness and also helps the edges crisp up during baking. The result is a baked tofu that delivers on every level.

When to Make Tofu Gyros

This recipe is a natural fit for weeknight dinners when you want something bold and filling without spending much time in the kitchen.

It comes together in about 30 minutes from start to finish, which makes it equally practical for a casual lunch, a meal prep session at the weekend, or a relaxed gathering where you want to offer something a little different.

Because the shaved tofu keeps well in the fridge and reheats beautifully, it is also an excellent candidate for making ahead. Cook a batch on Sunday and you have the base of several satisfying lunches ready to go throughout the week.

The Right Ingredients for the Best Results

The ingredient list for this recipe is short and mostly pantry-based, which is part of what makes it so reliable. Extra-firm tofu is essential - silken or soft tofu will not hold its shape when shaved into thin slices and will fall apart during baking. Draining the tofu well before you begin is equally important. The drier the tofu, the more seasoning it absorbs and the crispier the edges become.

Smoked paprika is the backbone of the spice blend here. Choose a good-quality smoked paprika rather than sweet paprika - the difference in depth of flavor is noticeable. Cumin and oregano bring that classic Mediterranean warmth, while garlic powder and onion powder add savory roundness without overpowering. The crushed red pepper introduces a gentle, adjustable heat that keeps things interesting without making the dish sharp or uncomfortable.

Soy sauce may seem like an unusual addition to a gyros marinade, but it plays a crucial role. It provides umami depth and salt while also helping the marinade coat every slice of tofu evenly. Vegetable bouillon powder amplifies the savory quality further, giving the tofu a richness that it cannot develop from spices alone. And fresh lemon juice is non-negotiable - it brightens the whole dish and contributes to that slightly crisp, slightly chewy texture that makes baked tofu so appealing.

What Makes This Spice Blend Special

There are dozens of tofu gyros and tofu shawarma recipes online, but what makes this particular spice blend stand out is the balance it achieves between smokiness and warmth without leaning too heavily in either direction. The smoked paprika is forward, but the cumin and oregano keep it grounded and Mediterranean rather than barbecue-forward. The onion powder and garlic powder create a consistent savory base throughout every piece, while the crushed red pepper adds a back-of-the-throat warmth that builds pleasantly rather than hitting all at once.

The use of vegetable bouillon powder alongside soy sauce rather than salt is a deliberate choice. Bouillon adds a complexity that plain salt cannot - a hint of roasted vegetable depth that makes the tofu taste cooked in something, not just seasoned on the surface. This combination is what makes the finished tofu taste genuinely satisfying rather than just well-spiced.

How to Make Shaved Tofu Gyros

Start by preheating your oven to 400°F (200°C) and lining a baking sheet with parchment paper.

Drain 18 oz of extra-firm tofu thoroughly. Pat it dry with a clean kitchen towel or paper towels to remove as much moisture as possible. Then, using a vegetable peeler, shave the tofu block into thin, ribbon-like slices directly onto the prepared baking sheet. Alternatively, use a sharp knife or mandoline to cut slices that are roughly 2 to 4 mm thick. Spread the pieces into as even a single layer as you can manage - some overlap is fine, but significant crowding will cause steaming rather than crisping.

In a small bowl, combine 2 tablespoons of smoked paprika, 4 teaspoons of cumin, 1 tablespoon of onion powder, 1 tablespoon of garlic powder, 2 teaspoons of oregano, 1 teaspoon of vegetable bouillon powder, 1 teaspoon of crushed red pepper, and 1 teaspoon of salt. Add 4 tablespoons of soy sauce, the juice of half a lemon, and 2 to 3 tablespoons of oil (olive oil or vegetable oil both work well). Stir to combine into a loose, pourable marinade.

Pour the marinade evenly over the tofu slices and use your hands or a pastry brush to make sure every piece is coated. Bake for 25 minutes, checking once around the 20-minute mark. The tofu is ready when the edges are deep golden and beginning to crisp. For extra crispness, switch to the broiler for the final 2 to 3 minutes.

Serve immediately in warm pita or flatbread with your choice of toppings.

What Sets This Recipe Apart from Other Tofu Gyros

Most tofu gyros or tofu shawarma recipes rely on pressing the tofu and then marinating it in cubes or thick slices. This recipe skips the pressing step entirely and replaces it with shaving - a technique that is both faster and more effective. The thin slices do not need time to absorb flavor because the marinade coats every exposed surface immediately. No waiting, no overnight marinating, no extra equipment needed.

The choice to use vegetable bouillon alongside soy sauce rather than just salt also separates this recipe from the crowd. It gives the tofu a depth that is unusual for a dish this quick to make, and it means the flavors still taste rounded and complete when you serve it with simple accompaniments rather than elaborate sauces.

Finally, the 25-minute bake at a high temperature produces a texture that is genuinely reminiscent of slowly cooked gyros meat - firm, slightly chewy, with crispy edges and a flavorful crust. That result is hard to achieve with cubed or thickly sliced tofu.

Tips for the Crispiest Baked Tofu

The single most important factor is moisture. The drier your tofu before it goes into the oven, the crispier the result. Spend a minute or two pressing the block between clean towels before you begin shaving.

Spreading the tofu slices in as close to a single layer as possible also makes a significant difference. Tofu pieces that are sitting on top of each other will steam in the oven rather than crisping, so it is worth using two baking sheets if your tofu is very thinly shaved and the pieces accumulate.

A light drizzle of oil directly on the tofu - in addition to the oil in the marinade - helps encourage browning and a slightly crisp surface. If you like particularly crispy edges, the last few minutes under the broiler will get you there without drying the tofu out.

How to Serve Tofu Gyros

The most satisfying way to serve this shaved tofu is tucked into warm pita bread or flatbread with a drizzle of tahini sauce or a simple lemon-garlic yogurt sauce, sliced tomatoes, cucumber, and a handful of fresh herbs - parsley or mint work especially well. Pickled red onions or a small handful of shredded red cabbage add a pleasant acidic contrast.

For a bowl version, serve the tofu over rice or a bed of greens with hummus, olives, and roasted vegetables on the side. This is a particularly good approach for meal prep, where you can portion everything out in advance and assemble just before eating.

The tofu also works beautifully as part of a mezze-style spread alongside hummus, baba ganoush, falafel, and warm bread - a presentation that makes it feel festive and abundant without requiring much more effort.

Leftovers and Storage

Leftover shaved tofu gyros store well in an airtight container in the refrigerator for up to 4 days. Reheat in a dry skillet over medium heat for 3 to 4 minutes, tossing occasionally, to bring back the crispy edges. You can also reheat it in an air fryer at 375°F (190°C) for about 5 minutes, which restores the texture remarkably well. Reheating in the microwave is fine for convenience but will result in softer tofu without the crisp edges.

Store the tofu separately from any sauces, bread, and fresh toppings, and assemble your gyros fresh each time. This keeps everything at its best and makes it easy to use the tofu in different ways throughout the week - in a wrap one day, over a salad the next.

Easy Variations to Try

The spice blend in this recipe is versatile enough to adapt in several directions. For a spicier version, double the crushed red pepper or add a teaspoon of harissa paste to the marinade. For a slightly sweeter, more North African profile, add a pinch of cinnamon and coriander alongside the existing spices.

If you would like to add more vegetables to the baking sheet, sliced red onion, bell peppers, and zucchini all work well with the same marinade and can be roasted alongside the tofu on a separate sheet.

For an air fryer version, arrange the shaved tofu in a single layer in the basket and cook at 400°F (200°C) for 12 to 15 minutes, shaking the basket halfway through. The result is slightly faster and just as crispy.

Tempeh shaved or thinly sliced into strips is a good alternative to tofu for a firmer, nuttier flavor. The same marinade works perfectly with no adjustment needed.

Frequently Asked Questions

More Simple Recipes

• Chicken Gyro
• Loaded Fries
• Easy Tofu and Broccoli with Garlic Soy Sauce
• Chili Tofu
• Easy Chinese Tofu

Share Your Tofu Gyros

If you try this shaved tofu gyros recipe, I would love to see what you made with it. Share a photo on Instagram or Facebook and tag me - it genuinely makes my day to see these recipes come to life in your kitchens. And if you enjoyed it, please leave a comment below with a star rating. It helps more people find the recipe and means a great deal to me.

• Instagram
• Facebook
• Pinterest
• Bluesky