Go Back
–+ servings
Several vegan pastrami sandwiches on a cutting board with potato chips.

Vegan Pastrami Sandwich

Print Recipe
This Vegan Pastrami Sandwich is a plant-based twist on the classic deli sandwich. With homemade seitan pastrami deli meat, layered on rye with vegan Swiss, and sauerkraut.
Course Main Course
Cuisine American
Prep Time 5 minutes
Cook Time 5 minutes
Total Time 10 minutes
Servings 6
Calories 539
Author Elizabeth

Ingredients

  • 12 Slices Rye Bread
  • 1 Recipe Vegan Seitan Pastrami Beef Deli Meat
  • 3 Cups Sauerkraut
  • 6-10 Slices Vegan Swiss Cheese optional
  • 6 Tablespoons Vegan Mayonnaise make my WFPB mayo for an oil-free option
  • 3 Tablespoons Yellow Mustard
  • 6 Cornichons for topping in skewer

Instructions

  • Prepare the seitan pastrami. Full instructions are on the page of my pastrami recipe.
  • Toast the rye bread.
  • Spread ½ tablespoon of mustard on one slice of bread. Spread 1 tablespoon of mayo on the other slice.
  • Pile the warm pastrami on the mustard slice of bread. If using Swiss, add it here and heat briefly to melt. (I used my air fryer at 350 for 3 minutes.)
  • Add the sauerkraut or coleslaw on top of the cheese (or directly on the pastrami if not using cheese).
  • Top with the mayo bread, mayo side down.
  • Skewer with a cornichon. Slice the sandwich in half to serve.

Nutrition

Calories: 539kcal | Carbohydrates: 55g | Protein: 39g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 2g | Trans Fat: 0.004g | Sodium: 1975mg | Potassium: 421mg | Fiber: 9g | Sugar: 6g | Vitamin A: 320IU | Vitamin C: 13mg | Calcium: 180mg | Iron: 6mg