Willow Vegan Bistro
  • Menu
    • Kosher Certification
  • About
  • Blog
  • Events
  • Group Dining
  • Order Online
  • City Roots Vegan Restaurants
    • Anixi – Mediterranean Vegan Restaurant
    • Beyond Sushi – Asian Vegan Restaurant
    • Coletta – Italian Vegan Restaurant
    • Sentir – Mexican Vegan Restaurant
    • Le Basque – French Vegan Restaurant
    • Reverie – Vegan Restaurant And Cocktail Bar
  • Gift Cards
  • Our Team
  • Language
    • English
    • Español
    • Français
    • Deutsch
    • Português
    • Italiano
    • 中文
    • 日本語
  • Menu Menu

Vegan Pastrami Recipe

Of all the amazing dishes that make New York City one of the world’s food capitals, few are more delicious than pastrami. Made from meats brined in rich herbs and spices, this dish is typically served along with fresh veggies on homemade bread to create the classic “pastrami sandwich.” Now, with help from Willow in NYC, you can put a vegan twist on the pastrami recipe.

Since its founding, Willow has taken pride in being able to offer flavorful, healthy alternatives to traditional American classics. By adding a sophisticated, vegan twist to this otherwise meat-forward dish, our professional chefs can present pastrami as you’ve never seen: fresh, light, and built on a foundation of wholesome, cruelty-free ingredients!

To learn more about all the options Willow brings to the table, check out our full menu, or place an order for pickup or delivery today.

Vegan Pastrami Recipe at Willow NYC

Fresh Vegan Pastrami Recipe

There’s no getting around it: this recipe may not be for the faint of heart. With a long ingredient list and various cooking techniques, this vegan pastrami takes time, patience, and a willingness to experiment with different flavors.

However, this recipe comes with another, even more, important truth. For anyone looking for a healthy, cruelty-free alternative to the classic NYC pastrami sandwich, you’ll find none better.

We’ve taken care to break this otherwise complex recipe into as many simple, easy-to-follow steps as possible. Don’t be afraid! Simply assemble your list, head to the grocery store, ready your cooking playlist, and start the best part of your next favorite sandwich.

Ingredients

Seitan
1 raw beetroot
2/3 cup of vegan beef broth
2 tablespoons of soy sauce
2 cups of wheat gluten
2 tablespoons of nutritional yeast
2 teaspoons of smoked paprika
1 teaspoon of garlic powder
1 teaspoon of onion powder
2 teaspoons of mustard powder
1 teaspoon of salt
Broth
5 cups of veggie broth
3 bay leaves
7 tablespoons of brown sugar
1 teaspoon of paprika
3 tablespoons of spicy mustard
5 tablespoons of liquid smoke
1 teaspoon of molasses

Spice Rub
6 tablespoons of black pepper
3 teaspoons of garlic powder
2 tablespoons of brown sugar
4 tablespoons of smoked paprika
1 teaspoon of turmeric
1 teaspoon of mustard powder
2 tablespoons of kosher salt
Fresh Vegan Pastrami Recipe at Willow NYC

Instructions

  1. Start by preparing your seitan. Place all ingredients except the vital wheat gluten into a blender or food processor. Blend until all ingredients are smooth and thoroughly combined.
  2. Add the vital wheat gluten one half a cult at a time, pulsing until it combines to form a firm dough.
  3. Transfer the dough from the food processor to a large mixing bowl. Gently knead it for around five minutes or until all the ingredients are smooth and consistently combined. This dough is not very sticky, but if necessary, use a bit of cornstarch, flour, or additional wheat gluten to help.
  4. Prepare the spice rub by mixing all ingredients into a small bowl.
  5. Roll out a long sheet of tin foil. Place the seitan dough onto the center of the foil, and then fully coat it in the spice rub. Wrap the dough with the foil, smoothing the edges as well and tightly as possible.
  6. Place the log on a baking tray and bake at 350 degrees for around forty minutes. Remove the foil and cook unwrapped for another forty minutes until the outside of the log is lightly crisped.
  7. As the seitan finishes cooking, combine all the broth ingredients in a large cooking pot and bring them to a simmering boil.
  8. Remove the seitan log from the oven and cut it into thin, sandwich-style slices. Place these slices gently into the simmering broth and allow them to cook for an additional five to ten minutes.
  9. Either serve the sliced vegan pastrami hot and steaming or set it aside to chill. Once prepared, this dish makes the perfect dinner, meal prep, or party food for your next cruelty-free gathering.

Cruelty-Free Classics at Willow NYC

Not ready to tackle this complex recipe? No judgment from us! Simply step into Willow for a meal that will fulfill all your vegan pastrami cravings. Or check out our orders.

Prepared from sliced seitan, our vegan pastrami sandwich has the perfect combination of sweet and savory flavors. With an interesting blend of coriander, maple, and garlic, this dish becomes complete with grain mustard and a crisp cabbage slaw over rustic rye. With all the flavor and none of the moral compromise, this is sure to become one of your new favorite.

Recent Posts

  • Vegan Food NYC: What to Eat at Willow’s 100% Plant-Based Chelsea Menu
  • Vegan Brunch NYC: Weekend Menu, Cocktails & Reservations at Willow in Chelsea
  • Vegan Restaurant NYC: Menu, Brunch, Cocktails & Where to Find Us
  • Best Vegetarian Restaurants in NYC: Why Willow Vegan Bistro Belongs on the List
  • Is There a Vegan Restaurant Near The Joyce Theater? Here’s the Closest One

Recent Comments

    Archives

    • October 2026
    • September 2026
    • August 2026
    • July 2026
    • June 2026
    • May 2026
    • April 2026
    • March 2026
    • February 2026
    • January 2026
    • July 2025
    • May 2025
    • April 2025
    • March 2025
    • February 2025
    • January 2025
    • December 2024
    • November 2024
    • October 2024
    • September 2024
    • May 2024
    • October 2023
    • September 2023
    • July 2023
    • June 2023
    • May 2023
    • April 2023
    • March 2023
    • February 2023
    • January 2023
    • December 2022
    • November 2022
    • October 2022
    • September 2022
    • August 2022
    • July 2022
    • June 2022
    • May 2022
    • April 2022
    • March 2022
    • February 2022
    • January 2022
    • December 2021
    • November 2021
    • October 2021
    • September 2021
    • August 2021
    • June 2021
    • May 2021
    • April 2021
    • March 2021
    • February 2021

    Categories

    • blog
    • Flatiron District Dining
    • Health & Wellness
    • Health & Wellness Drinks
    • Kosher Dining NYC
    • Kosher Food Delivery NYC
    • Kosher Restaurant NYC
    • Kosher Restaurants NYC
    • Lunch restaurant
    • Plant-Based Desserts
    • Plant-Based Dining NYC
    • Press
    • Restaurant Near Bryant Park
    • Tea Benefits & Guides
    • Uncategorized
    • Vegan Appetizers
    • Vegan Beverages
    • Vegan Comfort Food
    • Vegan Desserts
    • Vegan Dining Guides
    • Vegan Dining in NYC
    • Vegan Dining Manhattan
    • Vegan Dining NYC
    • Vegan Drinks & Alcohol in NYC
    • Vegan Drinks & Juices
    • Vegan Food Delivery NYC
    • Vegan Food Guides
    • Vegan Juice Recipes
    • Vegan Recipes
    • Vegan Restaurant
    • Vegan Restaurant Midtown
    • Vegan Restaurant NYC
    • vegan restaurant SoHo
    • Vegan Restaurants NYC
    • Vegan Sandwiches
    • Vegan Sauces & Dips
    • Vegan Sides
    • Vegan Tea & Beverages
    • Vegan Wine & Pairing
    • Vegetarian & Vegan Dining in NYC
    • Vegetarian & Vegan Food Delivery
    • Vegetarian Dining NYC
    • Vegetarian Restaurant NYC
    • Wine Guides

    Press

    Join the Team

    Sign up for our newsletter to receive the latest information regarding our menu and promotions.





      FAQ

      Blog

      Affiliates

      Contact Info

      199 8th Avenue,
      New York, NY 10011

      +1 (212) 929-2889

      info@cityrootsnyc.com

      Get Directions


      City Root Hospitality – Proudly operating a collection of premier vegan restaurants:

      Sentir – Mexican Vegan Restaurant

      Anixi – Mediterranean Vegan Restaurant

      Beyond Sushi – Asian Vegan Restaurant

      Coletta – Italian Vegan Restaurant

      Le Basque – French Vegan Restaurant

      Willow – American Vegan Restaurant

      Reverie – Vegan Restaurant And Cocktail Bar

      Discover more at City Root Hospitality.

      Hours

      Monday – Thursday:

      4:30pm – 10:00pm

      Friday:

      4:30pm – 10:30pm

      Saturday:

      11:30am – 10:30pm

      Sunday:

      11:30am – 10:00pm

      © 2026 Willow. All Rights Reserved.
      SEO, Google Ads & digital marketing services by YSH Digital Marketing Agency
      Vegan BBQ Recipes with Willow in NYC Vegan BBQ Sauce at Willow NYC Vegan BBQ Sauce at Willow NYC Vegan BBQ Sauce Recipe
      Scroll to top

      ReservationsOrder OnlineGift Cards

      Cookie and Privacy Settings



      How we use cookies

      We may request cookies to be set on your device. We use cookies to let us know when you visit our websites, how you interact with us, to enrich your user experience, and to customize your relationship with our website.

      Click on the different category headings to find out more. You can also change some of your preferences. Note that blocking some types of cookies may impact your experience on our websites and the services we are able to offer.

      Essential Website Cookies

      These cookies are strictly necessary to provide you with services available through our website and to use some of its features.

      Because these cookies are strictly necessary to deliver the website, refuseing them will have impact how our site functions. You always can block or delete cookies by changing your browser settings and force blocking all cookies on this website. But this will always prompt you to accept/refuse cookies when revisiting our site.

      We fully respect if you want to refuse cookies but to avoid asking you again and again kindly allow us to store a cookie for that. You are free to opt out any time or opt in for other cookies to get a better experience. If you refuse cookies we will remove all set cookies in our domain.

      We provide you with a list of stored cookies on your computer in our domain so you can check what we stored. Due to security reasons we are not able to show or modify cookies from other domains. You can check these in your browser security settings.

      Google Analytics Cookies

      These cookies collect information that is used either in aggregate form to help us understand how our website is being used or how effective our marketing campaigns are, or to help us customize our website and application for you in order to enhance your experience.

      If you do not want that we track your visit to our site you can disable tracking in your browser here:

      Other external services

      We also use different external services like Google Webfonts, Google Maps, and external Video providers. Since these providers may collect personal data like your IP address we allow you to block them here. Please be aware that this might heavily reduce the functionality and appearance of our site. Changes will take effect once you reload the page.

      Google Webfont Settings:

      Google Map Settings:

      Google reCaptcha Settings:

      Vimeo and Youtube video embeds:

      Other cookies

      The following cookies are also needed - You can choose if you want to allow them:

      Privacy Policy

      You can read about our cookies and privacy settings in detail on our Privacy Policy Page.

      Privacy Policy

      Anixi Logo


      Beyond Sushi Logo


      Coletta Logo


      Sentir Logo


      Le Basque Logo


      Reverie Logo

      Hours

      Monday – Thursday
      4:30 pm – 10:00 pm

      Friday
      4:30 pm – 10:30 pm

      Saturday
      11:30 am – 10:30 pm

      Sunday
      11:30 am – 10:00 pm

      Location

      199 8th Avenue,
      New York, NY 10011

      Get Directions

      Contact Us

      (212) 929-2889

      info@cityrootsnyc.com