• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
At Elizabeth's Table
  • Recipes
  • Blog
  • About
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Blog
  • About
  • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Blog
    • About
    • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Home » Recipes » Mains

    Vegan Seitan Pastrami Beef Deli Meat

    Published: Jul 24, 2025 by Elizabeth · This post contains affiliate links.

    Jump to Recipe Print Recipe

    Vegan Seitan Beef Deli Meat is a homemade alternative to traditional pastrami cold cuts - made from a seasoned seitan base. Slice it thin for sandwiches, wraps, or snack boards.

    A bath of seitan pastrami sliced on a cutting board.

    Get ready for a flavor-loaded vegan version of pastrami. This seitan pastrami is made with a base of seitan beef, then coated in a spice blend to mimic a pastrami brine.

    This seitan is made with no boiling involved!

    Perfect for a vegan pastrami sandwich.

    Jump to:
    • What is seitan?
    • What is vegan pastrami?
    • Why You'll Love this Vegan Seitan Beef Deli Meat
    • Ingredient Notes & Substitutions
    • Step-By-Step Instructions
    • Serving Suggestions
    • FAQ & Expert Tips
    • Recipe Prayer
    • More vegan deli staples
    • Tried this recipe?
    • 📖 Recipe
    • 💬 Comments
    Several vegan pastrami sandwiches on a cutting board with potato chips.

    What is seitan?

    Seitan is a meat substitute made from vital wheat gluten. Various seitan recipes can be made from vital wheat gluten by varying the spices and cooking method.

    Vital wheat gluten basically a flour like substance that is primarily protein. This is what makes this beef so high in protein!

    A bath of seitan pastrami sliced on a cutting board.

    What is vegan pastrami?

    This homemade deli meat starts out with a base of my seitan beef. It's a quick, no-boil recipe that uses a few spices, including steak seasoning, to mimic the flavor of beef.

    Then to match the extra flavor added to beef when it's brined into pastrami, we'll brush on a marinade brine-like mixture with additional spices.

    The result is an incredibly rich deli meat - totally vegan!

    A bath of seitan pastrami sliced on a cutting board.

    Why You'll Love this Vegan Seitan Beef Deli Meat

    • Dietary needs - this seitan beef is vegan/plant-based, dairy-free, oil-free, and sugar-free
    • Real foods - no fake meat here! This beef is made from entirely whole foods!
    • Savory pastrami flavor - with a base of my seitan beef and a coating of a mustard + spices pastrami seasoning mixture
    • Classic with a twist - A deli favorite made entirely plant-based
    • LOADED with protein - seitan is made from vital wheat gluten, which has a very high percentage of protein! So this seitan pastrami has just as much (or even more) protein than beef
    • Great vegan option for sandwiches - throw this pastrami on your favorite sandwich
    • Meal prep friendly - Keeps well in the fridge or freezer
    A vegan pastrami sandwich on a plate with potato chips.

    Ingredient Notes & Substitutions

    • Vital Wheat Gluten: the ingredient that packs all the protein! Vital wheat gluten is available in the baking aisle near other types of flour.
    • Nutritional Yeast: nutritional yeast is a spice that has a cheesy flavor. The beef don't taste cheesy but the nutritional yeast helps create a deeper flavor
    • Spices: onion powder, garlic powder, steak seasoning, cumin, paprika, black pepper, cayenne, and allspice
    • Water: water helps create the right texture
    • Soy Sauce, Tamari, or Liquid Aminos: these add saltiness. I recommend using liquid aminos in this recipe if possible, but soy sauce or tamari will also work.
    • Coconut Aminos: coconut aminos add a slight sweetness to the seitan, which is more reminiscent of beef than the very savory liquid aminos
    • Apple Cider Vinegar: a bite of acid helps deepen the overall flavor
    Vegan Seitan Pastrami Beef Ingredients

    Pastrami Seasoning/Brine Mix

    • Mustard: either dijon or stone ground works here.
    • Liquid Sweetener: I used agave, but maple syrup works here too. Or even date syrup.
    • Water: I kept this recipe oil free, but feel free to sub the water with olive oil
    • Garlic: I used fresh garlic for that bite. If you don't have any feel free to throw in some garlic powder, but since the seitan already has garlic powder, you can omit.
    • Spices: coriander, smoked paprika, fennel seeds, salt, pepper, allspice
    Vegan Seitan Pastrami Beef Deli Meat Brine Ingredients

    Step-By-Step Instructions

    Step 1. Preheat the oven to 350°F. Line a baking sheet with parchment paper.

    Step 2. Make the seitan beef. In a large bowl whisk together the vital wheat gluten, nutritional yeast, onion powder, garlic powder, steak seasoning, cumin, paprika, black pepper, cayenne, and allspice. Then add the water, liquid aminos, coconut aminos, and apple cider vinegar. Use your hands to give a few kneads, but do not overwork the dough.

    Vegan Seitan Pastrami Beef Deli Meat Step 2 - mix the seitan.

    Step 3. Form the mixture into one to six patties. Bake for 30-40 minutes. For smaller loafs, bake 30-40 minutes. And for one large loafs bake for 50 minutes. Look for an internal temperature of 195°F.

    Vegan Seitan Pastrami Beef Deli Meat Step 3 - bake the seitan.

    Step 4. Meanwhile, in a small bowl, mix all of the 'brine' ingredients.

    Vegan Seitan Pastrami Beef Deli Meat Step 4 - mix the brine.

    Step 5. Remove the seitan from oven. When cool enough to handle, use a serrated knife to thinly slice into strip.

    Vegan Seitan Pastrami Beef Deli Meat Step 5 - slice the seitan.

    Step 6. Brush each slice with 'brine'. Arrange the slices in a single layer on the baking sheet.

    Vegan Seitan Pastrami Beef Deli Meat Step 6 - brush on the brine.

    Step 7. Return to the oven and bake 10 minutes more.

    Vegan Seitan Pastrami Beef Deli Meat Step 7 - bake again.

    Pro Tip: Chill completely before slicing for the cleanest cuts.

    Serving Suggestions

    Serve in sandwiches, wraps, or with crackers & pickles.

    I made this pastrami meat to go with a classic vegan pastrami on rye sandwich.

    Several vegan pastrami sandwiches on a cutting board with potato chips.

    FAQ & Expert Tips

    Can I freeze vegan pastrami deli meat?

    Yes. Freeze sliced pastrami in airtight containers or bags for up to 6 months.

    Use the weight measurements

    Vital wheat gluten is like a flour, so think of this almost like a baking recipe. You want to be as precise as possible for best results.
    I highly recommend using a kitchen scale for this recipe.

    Is this pastrami gluten-free?

    Seitan is made from vital wheat gluten, which is basically pure gluten. So no, this pastrami is not gluten free.

    If you want a gluten free version, you can marinade and bake strips of tempeh or tofu in the pastrami brine mixture. Bake at 400 for 30-40 minutes.

    Storing

    Store the pastrami in an air tight container in the fridge for up to a week.

    A bath of seitan pastrami sliced on a cutting board.

    Recipe Prayer

    Thank you God for this protein-packed plant-based version of pastrami. Thank you for giving us the means to eat foods that fuel us, while also caring for creation. Amen.

    More vegan deli staples

    • Vegan turkey deli meat sliced on a cutting board
      Vegan Seitan Turkey Deli Meat
    • A plate of vegan tofu bacon
      Vegan Tofu Bacon
    • A plate of vegan shredded chicken, ready to use.
      Vegan Shredded Chicken
    • Two vegan egg salad sandwiches stacked on top of each other.
      Vegan Egg Salad

    Tried this recipe?

    Please leave a review in the comments section below. You can also stay in touch with me on social media by following me on Instagram, Pinterest, and TikTok or by subscribing to my newsletter.

    📖 Recipe

    A bath of seitan pastrami sliced on a cutting board.

    Vegan Seitan Beef Deli Meat

    Vegan Seitan Beef Deli Meat is a homemade alternative to traditional pastrami cold cuts - made from a seasoned seitan base. Slice it thin for sandwiches, wraps, or snack boards.
    Print Pin Rate
    Course: Main Course
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 40 minutes minutes
    Total Time: 50 minutes minutes
    Servings: 6
    Calories: 201kcal
    Author: Elizabeth

    Equipment

    • Glass Mixing Bowls
    • Serrated Bread Knife

    Ingredients

    Vegan Seitan Beef

    • 240 Grams Vital Wheat Gluten about 2 cups
    • 15 Grams Nutritional Yeast about ¼ cup
    • 1 Tablespoon Onion Powder
    • 1 Tablespoon Garlic Powder
    • 1 Tablespoon Steak Seasoning optional
    • 1 Teaspoon Cumin
    • 1 Teaspoon Paprika
    • ¼ Teaspoon Black Pepper
    • ⅛ Teaspoon Cayenne
    • ⅛ Teaspoon Allspice
    • ¾ Cup Water
    • ¼ Cup Liquid Aminos
    • ¼ Cup Coconut Aminos
    • 1 Tablespoon Apple Cider Vinegar

    Pastrami Seasoning/Brine Mix

    • ¼ Cup Dijon or Stone Ground Mustard
    • 1 Tablespoon Maple Syrup or Agave
    • 1 Tablespoon Water
    • 2 Cloves Garlic minced
    • 1 Teaspoon Kosher Salt
    • 1 Teaspoon Ground Coriander
    • 1 Teaspoon Black Pepper
    • ½ Teaspoon Smoked Paprika
    • ½ Teaspoon Fennel Seeds
    • ⅛ Teaspoon Allspice

    Instructions

    • Preheat the oven to 350°F. Line a baking sheet with parchment paper.
    • Make the seitan beef. In a large bowl whisk together the vital wheat gluten, nutritional yeast, onion powder, garlic powder, steak seasoning, cumin, paprika, black pepper, cayenne, and allspice. Then add the water, liquid aminos, coconut aminos, and apple cider vinegar. Use your hands to give a few kneads, but do not overwork the dough.
    • Form the mixture into one to six patties. Bake for 30-40 minutes. For smaller loafs, bake 30-40 minutes. And for one large loafs bake for 50 minutes. Look for an internal temperature of 195°F.
    • Meanwhile, in a small bowl, mix all of the 'brine' ingredients.
    • Remove the seitan from oven. When cool enough to handle, use a serrated knife to thinly slice into strip.
    • Brush each slice with 'brine'. Arrange the slices in a single layer on the baking sheet.
    • Return to the oven and bake 10 minutes more.

    Notes

    For a gluten free version:
    Grab one 16 ounce block super firm tofu or 2 8-ounce blocks of tempeh. Slice the tofu or tempeh into thin rectangles. I like to cut my block into four quarters, then thinly slice each quarter.
    Mix the brine as instructed above.
    Place the strips in a container and brush on the marinade. Allow to marinate for at least 30 minutes, up to overnight.
    Preheat the air fryer to 350°F or oven to 400°F. If using the oven line a baking sheet with parchment paper. Arrange the strips in a single layer on the baking sheet. Air fry for 20-30 minutes or oven bake for 30 minutes, until brown and crisp.

    Nutrition

    Calories: 201kcal | Carbohydrates: 15g | Protein: 32g | Fat: 2g | Saturated Fat: 0.2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 0.5g | Trans Fat: 0.002g | Sodium: 745mg | Potassium: 183mg | Fiber: 2g | Sugar: 2g | Vitamin A: 296IU | Vitamin C: 1mg | Calcium: 93mg | Iron: 3mg

    Nutrition information is an estimate.

    Tried this recipe?I love to see what you make! Tag me on Instagram @elizabeths_table

    More Vegan Main Dishes

    • A pan of vegan teriyaki noodles, freshly cooked.
      Vegan Teriyaki Noodle Bowl
    • A pot of vegan pot roast, ready to serve.
      Vegan Pot Roast (High Protein)
    • A pot of freshly cooked vegan shepherd's pie soup.
      Vegan Shepherd's Pie Soup
    • A sliced lentil quinoa loaf on a platter, with rosemary on the platter, and mashed potatoes in the background.
      Lentil Quinoa Loaf

    Reader Interactions

    Comments

    No Comments

    Leave a Comment! Let me know what you think: Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Elizabeth Headshot

    Hey - I'm Elizabeth

    Welcome to my table! I’m glad you’re here.
    At Elizabeth's Table I bring you easy and nutritious, plant-based recipes, explore the relationship between food and faith, and share my unique lifestyle.

    More about me →

    Cold Weather Favorites

    • A bowl of vegan minestrone soup, with a spoon, ready to serve.
      Vegan Gluten Free Minestrone Soup
    • Several glasses hot toddies, garnished with lemon slices and star anise.
      Non Alcoholic Hot Toddy
    • A casserole dish with a serving of vegan baked ziti with ricotta scooped out.
      Vegan Baked Ziti with Ricotta
    • A bowl of vegan white chicken chili, served with a dollop of non-dairy yogurt.
      Vegan White Chicken Chili

    Trending Recipes

    • A mason jar of maple simple syrup.
      Maple Simple Syrup
    • A mocktail garnished with orange peel.
      Old Fashioned Mocktail
    • A bowl of white rice and chickpea dal, ready to eat.
      Chickpea Dahl
    • A plate of Vegan Seitan Chicken.
      Vegan Seitan Chicken (Quick and Easy)

    Footer

    ↑ back to top

    About

    About Me

    See My Portfolio

    Privacy Policy

    Terms & Conditions

    Accessibility Policy

    Contact

    Sign Up for emails and updates

    Contact Me

    As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © AT ELIZABETH'S TABLE 2025