Easy Fall Vegan Pastrami Tofu Sandwich: Crispy, Flavorful, & Gluten-Free Deli Style

Inspired by: @veganfoodcrazy

Welcome to your new favorite sandwich! This incredible Vegan Pastrami Tofu Sandwich brings all the savory, sweet, and spicy flavors of a classic deli sandwich into a plant-based, easy-to-make, and wonderfully crispy creation. Perfect for a hearty lunch, a quick dinner, or even a delightful fall picnic, this recipe will surprise and satisfy both vegans and meat-eaters alike.

Forget complicated techniques – this recipe is designed for simplicity and maximum flavor impact. Whether you're a seasoned chef or a kitchen beginner, you'll be able to whip up this delicious sandwich with ease. It's also a fantastic gluten-free option when served on your favorite gluten-free bread.

Why You'll Love This Crispy Tofu Sandwich

Are you searching for a quick and easy vegan lunch that's packed with flavor? Do you miss the satisfying chew of a deli-style sandwich but want a plant-based alternative? Or perhaps you're looking for clever meal prep ideas to make your week smoother? This Vegan Pastrami Tofu Sandwich is your answer!

It solves the common craving for hearty, savory comfort food in a healthier, animal-friendly package. This recipe is designed to be highly versatile and can be made in an oven, air fryer, or pan, giving you options for the crispiest tofu slices. The robust pastrami spice rub transforms humble tofu into a truly remarkable experience that's anything but bland.

Ingredients

To make this delicious vegan pastrami tofu sandwich, you will need:

For the Pastrami Tofu:

For Assembly:

  • Your favorite bread or gluten-free bun
  • Vegan cheese slices (optional)
  • Coleslaw (vegan)
  • Sweet pickle slices
  • Spicy vegan mayonnaise (you can mix your favorite hot sauce with vegan mayo)

Equipment

  • Large bowl or container
  • Baking sheet or air fryer basket
  • Optional: Tofu press
  • Optional: Frying pan

Instructions

  1. Prepare the Tofu: If using a tofu press, press your super firm tofu for at least 30 minutes to remove excess water. This step helps achieve a crispier texture. Slice the pressed tofu thinly, about 1/4 inch thick.
  2. Make the Spice Rub: In a large bowl or container, combine the black pepper, coriander, turmeric, sugar, paprika, garlic powder, onion powder, and sumac. Mix well to create your pastrami spice rub.
  3. Coat the Tofu: Add each slice of tofu to the spice mix, one at a time. Generously coat both sides of each tofu slice, pressing the rub onto the tofu to ensure it adheres well.
  4. Cook the Tofu (Choose Your Method):
    • Baking: Preheat your oven to 340°F (170°C). Arrange the coated tofu slices on a baking sheet. Bake for 20 minutes, or until crispy on the outside but still tender and juicy inside.
    • Air Frying: Preheat your air fryer to 340°F (170°C). Place the tofu slices in a single layer in the air fryer basket (work in batches if necessary). Air fry for 15 minutes, shaking the basket halfway through, until crispy.
    • Pan Frying: Heat a light coating of oil in a non-stick frying pan over medium-high heat. Add the tofu slices and cook for a few minutes on each side until golden brown and crispy.
  5. Assemble Your Sandwich: Toast your bread or bun if desired. Spread spicy vegan mayonnaise on both slices of bread. Layer with crispy pastrami tofu slices, vegan cheese (if using), coleslaw, and sweet pickle slices.
  6. Serve: Enjoy your delicious Vegan Pastrami Tofu Sandwich immediately, either hot or cold!

Tips & Hacks

  • Make-Ahead Spice Rub: Save time by making a huge batch of the pastrami spice rub. Store it in an airtight jar in your pantry, and it will be ready whenever you crave this sandwich on repeat!
  • Press Your Tofu: For the absolute best texture, especially if baking or pan-frying, don't skip pressing your tofu. This removes excess water, allowing the tofu to absorb more flavor and get much crispier.
  • Customize Your Heat: Adjust the spiciness of your mayo by adding more or less hot sauce. You can also sprinkle a pinch of red pepper flakes into the tofu rub for an extra kick.

Variations & Serving Suggestions

This versatile pastrami tofu is fantastic beyond just sandwiches!

  • For a Deli Platter: Arrange the crispy tofu slices on a platter with various vegan cheeses, pickles, and mustards for a deconstructed deli experience.
  • Salad Topper: Chop the cooked tofu and add it to a fresh green salad for a protein-packed, flavorful crunch.
  • Wraps & Bowls: Use the pastrami tofu in a wrap with hummus and fresh veggies, or as the star of a grain bowl.
  • Breakfast Scramble Companion: Serve alongside a tofu scramble for a hearty brunch.
  • Bread Options: While gluten-free bread is suggested, feel free to use rye bread, sourdough, a baguette, or even a pretzel bun for different textures and flavors.

Give It A Try!

We hope you enjoy making and devouring this Easy Fall Vegan Pastrami Tofu Sandwich! It's a game-changer for plant-based deli cravings and a fantastic way to enjoy tofu. We'd love to see your creations and hear your thoughts. Share your sandwich masterpieces on abillion and tag us!


Related Articles


Images

  • Image Description for Ingredient Layout: A vibrant flat lay shot showcases the ingredients for the vegan pastrami tofu sandwich. Thinly sliced blocks of super firm tofu are neatly arranged beside small bowls filled with a rich, dark pastrami spice mix. Surrounding these are fresh, crisp coleslaw, bright green sweet pickle slices, a creamy dollop of spicy vegan mayonnaise, and slices of a gluten-free bun, all artfully positioned on a rustic wooden board, hinting at the savory and satisfying meal to come.
  • Video: A close-up video shows a person assembling a delicious-looking vegan pastrami tofu sandwich with crispy spiced tofu, coleslaw, cheese, and pickles on a bun.

. . .


Your go-to app for all things vegan


Suggested Articles

See all
Easy Vegan Buffalo Cauliflower Bowl: Quick Plant-Based Lunch
RECIPESEasy Vegan Buffalo Cauliflower Bowl: Quick Plant-Based LunchWhip up an easy, quick, and healthy Vegan Buffalo Cauliflower Bowl! This vibrant plant-based recipe features crispy buffalo cauliflower, creamy avocado, and hearty grains—perfect for a satisfying dairy-free lunch or meal prep.
Quick & Easy Vegan Mediterranean Pita Sandwich for Effortless Meal Prep
RECIPESQuick & Easy Vegan Mediterranean Pita Sandwich for Effortless Meal PrepDiscover how to make a quick & easy vegan Mediterranean pita sandwich with sumac onions & plant-based meatballs. Perfect for effortless meal prep, this dairy-free recipe is packed with flavor for a healthy weekday lunch.
Quick & Easy Vegan Chickpea Rice Bowl with Crispy Brussels Sprouts & Smoky Bacon Bits
RECIPESQuick & Easy Vegan Chickpea Rice Bowl with Crispy Brussels Sprouts & Smoky Bacon Bits**Quick & easy vegan chickpea rice bowl featuring crispy air-fried Brussels sprouts, smoky vegan bacon bits, and a tangy tomato sauce. Perfect for a healthy, dairy-free, and gluten-free weeknight meal.**
RECIPESEasy Vegan Buffalo Cauliflower Bowl: Quick Plant-Based LunchWhip up an easy, quick, and healthy Vegan Buffalo Cauliflower Bowl! This vibrant plant-based recipe features crispy buffalo cauliflower, creamy avocado, and hearty grains—perfect for a satisfying dairy-free lunch or meal prep.
Easy Vegan Buffalo Cauliflower Bowl: Quick Plant-Based Lunch
RECIPESQuick & Easy Vegan Mediterranean Pita Sandwich for Effortless Meal PrepDiscover how to make a quick & easy vegan Mediterranean pita sandwich with sumac onions & plant-based meatballs. Perfect for effortless meal prep, this dairy-free recipe is packed with flavor for a healthy weekday lunch.
Quick & Easy Vegan Mediterranean Pita Sandwich for Effortless Meal Prep
RECIPESQuick & Easy Vegan Chickpea Rice Bowl with Crispy Brussels Sprouts & Smoky Bacon Bits**Quick & easy vegan chickpea rice bowl featuring crispy air-fried Brussels sprouts, smoky vegan bacon bits, and a tangy tomato sauce. Perfect for a healthy, dairy-free, and gluten-free weeknight meal.**
Quick & Easy Vegan Chickpea Rice Bowl with Crispy Brussels Sprouts & Smoky Bacon Bits

Responses

@lukasser profile image
Something seems to be wrong with the text here @abillion
REPLY
Get abillion app