• Skip to main content
  • Skip to primary sidebar
May I Have That Recipe?
menu icon
go to homepage
  • Home
  • Recipe Index
  • Cookbook
  • About
  • Contact Us
subscribe
search icon
Homepage link
  • Home
  • Recipe Index
  • Cookbook
  • About
  • Contact Us
×
You are here: Home » Sandwiches

Mediterranean Vegan Sandwich

Dec 7, 2022 -May contain affiliate links

1.4K shares
  • 71
Jump to Recipe·Print Recipe·5 from 4 reviews
A front view of a plate with a mediterranean vegan sandwich
A front view of a mediterranean vegan sandwich

This vegan sandwich recipe feeds your craving for a protein-rich meatless sandwich. You won't even miss the real thing once you try this meatless tasty vegetarian sandwich idea with fantastic Mediterranean flavors.

An overhead view of a mediterranean vegan sandwich

Why You Will Love this Vegan Sandwich

  • It's a really tasty veggie sandwich.
  • Filled with warm Mediterranean spices.
  • Loosely inspired by the famous Philly cheesesteak.
  • Even meat-eater will love this Mediterranean vegan sandwich.
  • Filling and satisfying.
  • 18 grams of plant-based protein per sandwich.

Ingredients for a Vegan Mediterranean Sandwich

  • Seitan: is an imitation meat product made out of wheat protein, basically vital wheat gluten. We chose to use seitan to get a steak-like texture.
  • Shawarma spices: we seasoned the seitan with our popular Homemade Shawarma Spice Mix  
  • Veggies: we used onions, peppers, and mushrooms for extra flavor
  • Tahini Sauce: we used tahini sauce for a touch of creaminess and tanginess.  Now that's one delicious vegan sandwich!
  • Garlic and Salt. For additional spice and flavor, we added one garlic clove and salt to taste.
  • Aleppo Pepper. Red pepper flakes will work. Adjust to taste depending on how much heat you want.
  • Extra Virgin Olive Oil. Turns out this is the perfect marinade. You'll also need a little for cooking.
  • Red Wine Vinegar. Also used for the marinade to provide acidity and extra falvro
  • Bread. Pick your favorite bread, such as pocketless pita bread, small hoagie rolls, pita bread, hamburger rolls, baguette, etc.
Three images in a row, the first with mushrooms, peppers and onions, the second one with marinated seitan and the third one with the veggies and the seitan mixed together
A ziploc bag with the vegetables, seitan and marinade
A skillet and wooden spoon with vegetables, seitan and marinade

What is Seitan?

If you are looking for a great vegan meat alternative for your vegetarian sandwiches, you should try seitan. It is made by washing a wheat flour-based dough with water until all that remains is an elastic mass of pure gluten. Don't worry we are not asking you to make it at home from scratch. Simply buy ready-made seitan from your local supermarket. Seitan is a specialty item that can be found in Whole Foods, Mom's Organic, any market that carries meat alternatives, and at Asian Food markets.

The texture is surprisingly similar to meat and very satisfying. Depending on where you shop, you may also find it under one of these names: miànjīn, fu, milgogi, wheat meat, gluten meat, vital wheat gluten, or simply gluten. If you've ever had "mock duck" it is made with seitan!

Variations and Substitutions

Not a big fan of seitan or can't have gluten? Try using high protein extra firm tofu instead. Just make sure you squeeze as much water out of it as possible to ensure the proper texture for your vegan sandwich. You can also freeze the tofu, let it thaw, squeeze as much water as possible and it's ready to use. This method gives the tofu a different texture. Whichever meat substitute you select, you will love this recipe.

You could make variations of this sandwich using different sauces or vegan mayo. Change it up with different flavor profiles as well! The basic idea would work well to create a variety of sandwiches your family loves.

A front view of a mediterranean vegan sandwich

How to Make our Mediterranean Sandwich Recipe

Vegan sandwich-making does not have to be complicated at all. First, marinate the seitan and veggies with spices, olive oil, and vinegar. The easiest way to do this is to put it all down into a plastic zipper baggy. I like to use freezer-quality bags so that they can handle the weight of the ingredients without leaking.

Once the sandwich ingredients have marinaded, sauté it all in a hot skillet until the veggies are ready and the seitan is browning. Mix up the homemade tahini sauce while the sandwich ingredients are cooking and serve your veggie sandwich on a hoagie bun or similar small sandwich roll.

An overhead view of an open pita with all of the toppings to make a mediterranean vegan sandwich in it
An overhead view of an open pita with all of the toppings to make a mediterranean vegan sandwich in it

Tips for a Perfect Vegan Sandwich

  • Marinate the seitan and veggies for at least one hour. For best results, marinate overnight. Marinating the protein allows it to absorb all the flavors.
  • Cut your seitan into strips, slices, or whatever will work best for the size and shape of your rolls. Smaller pieces will heat more evenly and quickly.

What to Serve With This Vegan Sandwich

Make it a complete meal when you pair our veggie sandwich with a tomato cucumber salad, raw beet salad, roasted sweet potato fries, zucchini fries, Hummus, Harira soup, or shawarma chickpeas

Other Vegan Sandwiches to Make for Lunch or Dinner

  • Bahn Mi Sandwich
  • Chickpea Salad Sandwich
  • Falafel with Tahini Sauce
  • Tempeh & Black Bean Burger
  • Asian Inspired Sesame Crusted Tofu Veggie Sandwich
  • Gluten Free BBQ Tempeh Sandwich
  • Quinoa Mushroom Sliders
  • Quinoa, Chickpea & Beet Burger

The Story Behind This Recipe

Since we live so close to Philadelphia, we are very familiar with the concept of the Philly Cheesesteak Sandwich, so we decided to create the ultimate Mediterranean Veggie Sandwich Recipe inspired by the famous Philly cheesesteak. And because we like to play with our food we added a middle eastern twist to this meatless dinner idea.

A front view of a plate with a mediterranean vegan sandwich

Did you like our Vegan Sandwich?

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
An overhead view of a mediterranean vegan sandwich

Vegan Sandwich


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

  • Author: Vicky Cohen and Ruth Fox
  • Total Time: 1 hour 35 mins
  • Yield: 6 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

This vegan sandwich recipe feeds your craving for a protein-rich meatless sandwich.  This is a tasty veggie sandwich filled with comforting Mediterranean flavors.


Ingredients

Units Scale
  • 8-10 oz seitan, cut into strips
  • 1 red bell pepper, diced
  • 1 medium onion, sliced
  • 1 pack baby Bella mushrooms, sliced
  • 1 garlic clove, crushed
  • 1 tbsp plus 2 teaspoon shawarma spice mix
  • ½ tsp salt
  • ¼ tsp Aleppo pepper or red pepper flakes ( use more or less to taste).
  • 2 tsp extra virgin olive oil (for marinating)
  • 2 tsp red wine vinegar
  • 2 tbsp extra virgin olive oil, divided
  • 6 mini hoagie rolls, hamburger rolls, pita, or pocketless pita
  • 6 large pickles, sliced (optional)
  • Tahini Sauce
  • Homemade Hummus
  • Fresh Parsley or cilantro (optional)

Instructions

  1. Combine seitan, red pepper, onion, and mushrooms in a bowl or a zip storage bag. Add garlic, shawarma spice mix, and salt.  Mix well so the spices coat the seitan, then add  2 teaspoon of olive oil and vinegar. Cover and place in the fridge for one hour or overnight. 
  2. While the seitan is marinating In the meantime, prepare the tahini sauce and the Homemade hummus
  3. Heat the remaining olive oil in a large nonstick skillet. Add marinated seitan and vegetables (including liquid) and cook over medium-high heat for about 20 minutes, or until the veggies are cooked stirring occasionally.
  4. Spread hummus on each pita, add about ⅓ cup of cooked seitan,  add pickles, top with 1-2 tablespoons of tahini sauce and add parsley and cilantro if using. Roll into a sandwich. See notes 1,2 &3

Notes

  1. If using a pocketless pita roll into a sandwich.  
  2. If using a pocket pita carefully open the pocket and stuff the ingredients inside the pocket.
  3. If using a roll, slice the roll in half and fill it with the ingredients. 
  4. Want to make it low-carb? Use a lettuce wrap instead of bread or serve over cauliflower rice.

This recipe was originally published on August 8, 2014

Calories are calculated with the sandwich made with pita bread

  • Prep Time: 1 hour 15 mins
  • Cook Time: 20 mins
  • Category: Sandwich
  • Method: Stovetop
  • Cuisine: Mediterranean

Nutrition

  • Serving Size:
  • Calories: 358
  • Sugar: 3.9 g
  • Sodium: 541.3 mg
  • Fat: 12.6 g
  • Saturated Fat: 1.7 g
  • Trans Fat: 0 g
  • Carbohydrates: 45.8 g
  • Fiber: 6.5 g
  • Protein: 20.9 g
  • Cholesterol: 0 mg

Did you make this recipe?

Tag @mayihavethatrecipe on Instagram and hashtag it #mayihavethatrecipe #tahiniandturmeric

More Sandwiches

  • A bun with beet burger with lettuce and pickles
    Vegan Beet Burger Recipe with Quinoa and Chickpeas
  • Close up of a falafel burger in a bun with lettuce and tomato
    Vegan Falafel Burger Recipe with Avocado Tahini Sauce
  • Side view of two vegan lobster rolls in a white plate
    Vegan Lobster Roll
  • An overhead view of two banh mi sandwiches with sriracha drizzled over the top
    Vegan Banh Mi Sandwich

NEVER MISS A RECIPE!

Subscribe to receive our latest recipes right in your inbox

Reader Interactions

Comments

  1. Martyne

    August 09, 2014 at 9:31 am

    I have never eaten a philly cheesesteak either but I am super excited to try this recipe!

    Reply
    • Vicky & Ruth

      August 12, 2014 at 3:36 pm

      Let us know how it turns out!

      Reply
  2. Jamie Geller

    August 15, 2014 at 5:40 am

    As a born and raised Philly girl I can tell you I would run past the cheese steak place on South St holding my nose as a young girl - cause the smell of the dripping fat and grease was disgustingly overwhelming. This looks and sounds SOOOOOO much better to me. Great job ladies!

    Reply
    • Vicky & Ruth

      August 21, 2014 at 11:38 am

      Thank you so much Jamie!

      Reply
  3. Ronnie Fein

    August 20, 2014 at 7:53 am

    I've never had a Philly cheesesteak either but have made a version with portobello mushroom. Quite delicious. This looks wonderful. I've never used seitan -- can you believe that too?

    Reply
    • Vicky & Ruth

      August 21, 2014 at 11:21 am

      Thats sounds really good...we might have to try that!! 🙂 You should try seitan and let us know what you think!

      Reply
  4. Bettie

    December 28, 2014 at 1:06 pm

    Wow that was unusual. I just wrote an really long comment but after
    I clicked submit my comment didn't appear.
    Grrrr... well I'm not writing all that over again. Anyway, just wanted to say fantastic blog!

    Reply
  5. Cari

    February 09, 2015 at 7:42 pm

    I made these for dinner tonight. They were so delicious! Huge hit at my house! I did substitute provolone cheese for the tahini sauce. My husband isn't into tahini unfortunately. Other than that I followed the recipe exactly. I can't wait to make these again!

    Reply
  6. Carol

    April 28, 2022 at 7:05 am

    Great just great. Now I'm homesick again. Going to school at the Episcopal School of Nursing I ate so many of these. Last time I was home we stopped at Geno's. Mom had a doctor's appointment. She and a friend got the cheese steaks and I a cheese hoagie. Homesick. TastyKakes. Proper soft pretzels.
    Carol

    Reply
    • Vicky and Ruth

      April 29, 2022 at 2:24 pm

      You'll have to come visit soon then 😉

      Reply
  7. marcy youker

    July 04, 2024 at 9:12 am

    sounds delicious, never had seitan, but i love vegetarian cuisine, will try it ,thanks for the recipe.

    Reply
    • Vicky and Ruth

      July 11, 2024 at 12:34 pm

      It's our pleasure!

      Reply
  8. Dina

    February 05, 2025 at 6:57 pm

    What can I use instead of Seiten? I don't eat meat and I don't like meat imitation.
    Thanks

    Reply
    • Vicky and Ruth

      February 11, 2025 at 5:10 pm

      You can use a variety of sliced mushrooms instead instead of the Seitan.

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Picture of Vicky and Ruth creators of May I Have That Recipe

Welcome!

We are Vicky & Ruth, authors of the vegan cookbook Tahini and Turmeric. Born and raised in a multicultural Jewish-Lebanese-Spanish household our culinary journey began in Barcelona, Spain where we learned from our family the rich flavors of Lebanon, Turkey, Israel, Morocco, and Spain. From our mother's fragrant Lebanese dishes to our grandmother's secret Sephardic Turkish specialties, our Moroccan friend's fragrant recipes, our sister's vibrant Israeli creations, and our neighbor's authentic Spanish fare, each dish was a key that unlocked new exciting yumminess.

More about us

Popular

  • Bowl of arugula and shaved fennel salad topped with diced dates, pomegranate seeds, and pumpkin seeds, drizzled with silan-lemon dressing.
    Arugula and Fennel Salad
  • overhead image of 3 honeynut squash halves stuffed with a wild rice mixture and topped with pomegranate seeds, nuts, and micro greens.
    Stuffed Honeynut Squash with Quinoa and Wild Rice
  • a jar of pickled carrots
    Pickled Carrots Recipe - Quick, Easy and Spicy
  • Overhead view of a baking sheet with baked parmesan topped with thinly sliced zucchini
    Baked Parmesan Zucchini

Seasonal

  • Collage of lentil recipes pictures
    15 Lentil Recipes You'll Love
  • bird's eye view of a bow with vegan sour cream
    Cashew Cream - A Magical Vegan Sauce
  • three bowl of turmeric zucchini cauliflower soup
    Vegan Cauliflower Soup Recipe with Coconut Milk, Turmeric and Zucchini
  • Close up view of a bowl of cauliflower soup
    Vegan Cauliflower Soup With Saffron and Sumac Oil

Footer

Close up view of a bowl filed with vegan meatballs, sauce and veggies

join us!

Subscribe for emails and updates!

Stay updated on latest recipes!

  • Privacy Policy
  • Contact
  • About
  • ↑ back to top

As an Amazon Associate, I earn from qualifying purchases at no extra cost to you

Copyright © 2012-2025 May I Have That Recipe LLC - Powered by Feast+