This vegan sandwich is a satisfying, protein-rich meatless option that captures bold Mediterranean flavors. It delivers a hearty texture and savory spice so convincing you’ll forget it’s not the real thing. Ideal for lunch or a cozy dinner, this sandwich combines marinated seitan (or a gluten-free tofu alternative), sautéed vegetables and creamy tahini for a delicious, balanced meal.

Why You Will Love This Vegan Sandwich
- Rich, satisfying plant-based sandwich with robust Mediterranean spices.
- Steak-like texture from seitan, earning approval even from meat-eaters.
- Inspired by the Philly cheesesteak but brightened with Middle Eastern flavors.
- Filling, flavorful, and easy to customize.
- Approximately 18–21 grams of plant-based protein per sandwich (depending on bread and portion).
Ingredients for a Vegan Mediterranean Sandwich
- Seitan: a wheat-gluten product with a chewy, meat-like texture. Buy pre-made seitan for convenience and consistent texture.
- Shawarma spice mix: use your favorite blend to season the seitan for authentic Mediterranean aromatics.
- Vegetables: onions, red bell pepper and baby bella mushrooms for depth and sweetness when sautéed.
- Tahini sauce: provides creaminess and a tangy finish—perfect as a drizzle or spread.
- Garlic and salt: one clove of garlic and salt to taste amplify the savory profile.
- Aleppo pepper or red pepper flakes: a pinch for gentle heat; adjust to preference.
- Extra virgin olive oil: used in the marinade and for cooking to enhance flavor and texture.
- Red wine vinegar: adds acidity to the marinade, brightening the overall taste.
- Bread: choose your favorite—mini hoagie rolls, pocketless pita, hamburger rolls, baguette or pita pockets.
- Optional: sliced pickles, fresh parsley or cilantro, and hummus for extra layers of flavor.



What Is Seitan?
Seitan is a versatile vegan protein made from washed wheat dough that leaves behind concentrated gluten. Its firm, chewy texture resembles meat, making it an excellent choice for sandwiches that call for a hearty, steak-like bite. If you prefer not to cook seitan from scratch, ready-made seitan is widely available at supermarkets, health food stores and many specialty markets.
The texture and chewiness vary by brand, but most seitan products provide a satisfying mouthfeel. You may see it labeled as wheat meat, gluten meat, vital wheat gluten, or by regional names in international markets.
Variations and Substitutions
If you avoid gluten or simply prefer a different base, high-protein extra-firm tofu is an excellent substitute. Press or freeze-and-thaw the tofu to remove as much water as possible—this improves the texture and allows it to absorb the marinade. Tempeh or seasoned mushroom blends also work well for a different protein profile.
Change up the sauces for new flavor directions: swap tahini for vegan mayo, harissa, or a garlic-lemon dressing. The core method—marinate, sauté, and assemble—works for many flavor combinations and will help you create sandwiches your family will love.

How to Make This Mediterranean Vegan Sandwich
Preparation is straightforward. Combine the seitan and vegetables with garlic, shawarma spices, salt, olive oil and red wine vinegar in a bowl or a resealable bag. Marinate for at least one hour to let the flavors develop; overnight refrigeration yields the best results.
When ready to cook, heat a large nonstick skillet with a little olive oil. Add the marinated seitan and vegetables, including any marinade liquid, and sauté over medium-high heat until the vegetables are tender and the seitan browns—about 15–20 minutes. While the filling cooks, whisk together or prepare your tahini sauce.
To assemble, spread hummus on the bread or pita, add roughly one-third cup of the cooked seitan mixture, top with pickles if using, drizzle 1–2 tablespoons of tahini sauce, and finish with fresh parsley or cilantro. Fold or roll the bread and serve warm.


Tips for a Perfect Vegan Sandwich
- Marinate seitan and vegetables at least one hour; overnight is ideal for deeper flavor penetration.
- Slice seitan into uniform strips so pieces cook evenly and fit well in the bread.
- Adjust spice levels to taste—Aleppo pepper offers mild heat; use more red pepper flakes for a spicier sandwich.
What to Serve With This Sandwich
Complement the sandwich with light Mediterranean sides such as a tomato-cucumber salad, roasted sweet potato fries, zucchini fries, hummus and raw beet salad. A warm bowl of spiced chickpeas or a simple green salad also pairs nicely to round out the meal.
Other Vegan Sandwich Ideas
- Bahn Mi with marinated tofu or seitan
- Chickpea salad sandwich
- Baked falafel with tahini
- Tempeh and black bean burgers
- Sesame-crusted tofu veggie sandwich
- Quinoa and mushroom sliders
The Story Behind This Recipe
Inspired by the classic Philly cheesesteak and a love of Mediterranean flavors, this sandwich blends familiar comfort with Middle Eastern spices. It started as a playful reinterpretation of a beloved sandwich, reimagined for a meatless table. The result is a bold, flavorful option that’s great for weeknight dinners, picnics or packed lunches.

Notes: If using pocketless pita, roll it into a sandwich. For pocket pita, gently open and stuff. For rolls, slice and fill. To reduce carbs, swap bread for lettuce wraps or serve the filling over cauliflower rice.
Nutrition estimates (per sandwich made with pita): Approximately 358 calories, 20–21 g protein, 12.6 g fat, 45.8 g carbohydrates and 6.5 g fiber. Exact values will vary with ingredient choices and portion sizes.