
This vegan seitan pastrami is a savory, sliceable deli-style loaf made with vital wheat gluten, vegetable broth, soy sauce, and a generous mix of smoky, peppery spices. Bake it ahead, chill it until firm, then slice it thin for sandwiches or serve it warm.
The method keeps the dough moist without overworking it, and a cracked-pepper-and-mustard-seed coating brings the bold crust associated with pastrami. Expect a chewy, savory center with smoke, coriander, garlic, and a lively pepper bite—not a meat replica, but a satisfying plant-based deli option.
Why This Recipe Works
Vital wheat gluten forms an elastic dough that can be shaped into a compact loaf and sliced after chilling. Brief kneading develops enough structure for neat slices; kneading for too long can make the finished seitan overly firm or rubbery. A short rest after mixing lets the dry gluten hydrate before the loaf goes into the oven.
Vegetable broth, soy sauce, maple syrup, and liquid smoke season the dough throughout rather than relying only on a surface rub. Smoked paprika and ground coriander provide warmth, while black pepper and mustard seeds give the exterior a sharper, deli-style bite. Baking the loaf snugly wrapped helps it cook evenly and retain moisture. Chilling before slicing firms the texture, and a quick sear can bring the peppery coating to life.
Ingredients
- 1 1/2 cups vital wheat gluten, about 180 g
- 1/4 cup nutritional yeast, about 15 g
- 1 teaspoon smoked paprika
- 1 teaspoon ground coriander
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1/2 teaspoon fine salt
- 1/2 teaspoon ground black pepper
- 1 cup vegetable broth, preferably unsalted or reduced-sodium, plus 1 to 2 tablespoons if needed
- 2 tablespoons soy sauce or tamari
- 1 tablespoon maple syrup
- 1 teaspoon liquid smoke
- 1 tablespoon whole black peppercorns, coarsely cracked
- 2 teaspoons mustard seeds, lightly crushed
- 1 tablespoon neutral cooking oil, for searing, optional
Ingredient Notes
Vital wheat gluten: This is the structure-forming base, not a substitute for ordinary flour. Use vital wheat gluten as labeled; all-purpose flour will not make this dough. Brands can absorb liquid differently, so keep a tablespoon or two of broth nearby. Add it only if dry floury patches remain after mixing.
Vegetable broth: Broth brings moisture and savory flavor. If yours is salted, taste the broth before adding the measured salt and consider reducing or omitting that salt. Water works in a pinch, though the finished loaf will be less deeply seasoned.
Smoked paprika, coriander, and the garlic and onion powders: Together these build a warm, savory seasoning profile. Sweet paprika can stand in for smoked paprika, but the loaf will have less smoky flavor. Ground cumin can replace some of the coriander, though it changes the flavor.
Liquid smoke: A little goes a long way, so measure it rather than pouring freely. If you do not have it, leave it out; the paprika still contributes smokiness, but the result will be milder. Do not try to replace it with extra salt.
Maple syrup: A small amount rounds out the salty, smoky seasonings. Agave syrup or brown sugar dissolved in the broth can be used instead. It should not make the loaf taste sweet.
Soy sauce or tamari: Both provide salt and umami. Tamari is often made without wheat, but check the package if that matters to you; the vital wheat gluten itself contains wheat. Coconut aminos may be used, but they are generally sweeter and less salty, so season to taste.
Black peppercorns and mustard seeds: These make the characteristic coarse, spicy exterior. Crack the peppercorns roughly with a mortar and pestle or the bottom of a sturdy pan; avoid grinding them to powder. If you only have ground pepper, use about 2 teaspoons and press it onto the loaf, but the coating will be finer.
Instructions
- Heat the oven and prepare the wrapping. Heat the oven to 350°F (175°C). Tear off a sheet of parchment about 14 inches long and a larger sheet of heavy-duty foil. Set them aside. The parchment prevents the dough from sticking to the foil, while the foil holds the loaf snugly as it bakes.
- Mix the dry ingredients. In a medium bowl, whisk together the vital wheat gluten, nutritional yeast, smoked paprika, ground coriander, garlic powder, onion powder, salt, and ground black pepper until evenly combined. Look for an even color with no pockets of spice; mixing now distributes the seasoning through the loaf.
- Mix the wet ingredients. In a separate bowl or measuring jug, stir together the vegetable broth, soy sauce or tamari, maple syrup, and liquid smoke. Pour the mixture into the dry ingredients and stir with a sturdy spoon until a shaggy dough forms. It should look moist and cohesive, not dusty. If dry crumbs remain at the bottom, add broth 1 tablespoon at a time.
- Knead briefly, then rest. Turn the dough onto a clean surface and knead for 2 to 3 minutes, folding and pressing until it holds together and feels springy. Stop when there are no dry patches and the dough is elastic; it does not need to become perfectly smooth. Cover and rest for 10 minutes so the gluten can hydrate and the dough is easier to shape.
- Shape and coat the loaf. Shape the dough into a compact log about 7 inches long and 3 inches wide, tucking uneven edges underneath. Mix the cracked peppercorns and crushed mustard seeds on a plate, then roll the log in the mixture and press the coating onto all sides. A few loose seeds are fine, but a reasonably even coat gives each slice a peppery edge.
- Wrap the loaf. Place the loaf on the parchment and wrap it snugly, folding the ends underneath. Wrap the parchment package in foil, leaving a little room for expansion rather than compressing the dough. Set it seam-side up on a rimmed baking sheet. A tight, sealed package helps the loaf retain moisture without letting it spread across the pan.
- Bake until firm. Bake at 350°F (175°C) for 75 to 85 minutes. At 75 minutes, carefully open the foil away from your hands to check. The loaf should feel firm when pressed through the parchment and hold its shape; the center should not feel soft or doughy. If it still feels very yielding, rewrap and bake for another 10 minutes, then check again. The time can vary with the loaf’s thickness and your oven.
- Cool and chill before slicing. Set the wrapped loaf on a rack and let it cool for about 30 minutes, then refrigerate it, still wrapped, for at least 2 hours and until cold and firm. This cooling and chilling time lets the texture settle, making thin slices much easier than cutting the loaf hot. For the cleanest slices, chill it overnight.
- Slice and, if you like, sear. Unwrap the cold loaf and use a sharp knife to cut thin slices across the log. For warm, browned edges, heat the oil in a skillet over medium heat and sear the slices for 1 to 2 minutes per side, just until hot with a little color. The loaf is also ready to eat cold in sandwiches.
Tips for Success
- Measure the vital wheat gluten by spooning it into the cup and leveling it, rather than packing it down. A compacted measure can make the dough too dry.
- Check the dough before adding extra broth. It should come together when pressed; a slightly firm dough is easier to shape than a wet, sticky one.
- Keep kneading short. A few minutes creates a sliceable structure, while extended kneading can make seitan noticeably tougher.
- Shape the log evenly from end to end. A thick middle and thin ends cook at different rates and make slices uneven.
- Use coarse-cracked pepper, not finely ground pepper, for a more textured coating that clings to the loaf.
- Do not skip the chill. Warm seitan is softer and harder to slice thinly; use a sharp knife and steady strokes once it is cold.
- Season the broth thoughtfully. If it is already salty, reduce the added salt rather than risking an overly salty loaf.
Troubleshooting
The dough is dry or crumbly: Vital wheat gluten varies in how much liquid it absorbs. Add vegetable broth 1 tablespoon at a time, mixing after each addition, until the dough holds together without dry crumbs. Avoid pouring in a large splash at once.
The cooked loaf is too tough: The usual causes are kneading too long, shaping the loaf very tightly, or baking it longer than needed. Knead only until elastic, wrap it snugly without compressing it, and check at the lower end of the baking time. Chill before judging the final texture; it firms as it cools.
The center seems soft: Make sure the loaf is a compact, even shape and continue baking in 10-minute increments until it feels firm through the wrapping. Let it cool and chill fully before slicing, since a hot loaf can seem softer than it will when cold.
The slices crumble or break: Chill the loaf longer and cut across the log with a sharp knife. If the loaf was kneaded very little or the dough had dry patches, it may not hold together as well; make sure the dough is cohesive before shaping next time.
The coating falls off: Press the pepper and mustard seeds firmly onto the surface before wrapping. Some seeds may loosen during unwrapping, which is normal. A quick skillet sear also helps the coating adhere to the slices.
Variations
For a hotter crust, add 1/4 teaspoon cayenne to the dry seasoning or mix a pinch into the cracked-pepper coating. For a less pepper-forward loaf, reduce the whole peppercorns to 2 teaspoons and keep the ground black pepper in the dough. To make the smoke gentler, use 1/2 teaspoon liquid smoke or omit it and keep the smoked paprika.
You can also vary the finishing method. Sear thin slices in a skillet for browned edges, or warm them gently in a covered pan with a spoonful of broth if you prefer a softer texture. Keep the core dough and loaf shape consistent so the baking time remains predictable.
What to Serve With It
Layer thin slices into a rye or sourdough sandwich with mustard, sauerkraut, and vegan cheese, or keep it simple with mustard and crisp pickles. It is also good in a toasted sandwich with cabbage slaw, or served warm alongside roasted potatoes, a green salad, or steamed vegetables. For a deli-style plate, add sliced pickles, coleslaw, and a few slices of the seitan, then let everyone build their own sandwich.
Make-Ahead, Storage and Reheating
Make the loaf a day ahead and keep it wrapped in the refrigerator until ready to slice. Refrigerate cooked seitan promptly in an airtight container or well-wrapped package at 40°F (4°C) or below, and use it within 3 to 4 days. Keep the loaf whole until serving if you want to limit drying; sliced portions are convenient for quick meals.
For longer storage, freeze the cooled loaf whole or in meal-size portions, tightly wrapped and placed in a freezer-safe container. Use within 3 to 4 months for best quality. Thaw in the refrigerator, then slice or reheat. Do not thaw it on the counter.
Warm slices in a skillet over medium heat until hot, or cover them in an oven-safe dish and heat in a 325°F (165°C) oven until hot throughout. For reheated leftovers, USDA guidance is to heat to 165°F (74°C); a food thermometer can check the temperature. Add a small splash of broth if the slices seem dry, and avoid prolonged heating, which can make seitan firmer.
Recipe Card
Servings: 6 Prep time: 20 minutes Cook time: 1 hour 20 minutes Cooling and chilling: 2 hours 30 minutes Total time: 4 hours 10 minutes
Ingredients
- 1 1/2 cups vital wheat gluten
- 1/4 cup nutritional yeast
- 1 teaspoon smoked paprika
- 1 teaspoon ground coriander
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1/2 teaspoon fine salt
- 1/2 teaspoon ground black pepper
- 1 cup vegetable broth, plus up to 2 tablespoons if needed
- 2 tablespoons soy sauce or tamari
- 1 tablespoon maple syrup
- 1 teaspoon liquid smoke
- 1 tablespoon coarsely cracked black peppercorns
- 2 teaspoons lightly crushed mustard seeds
- 1 tablespoon neutral oil, optional, for searing
Condensed Instructions
- Heat the oven to 350°F (175°C). Whisk the vital wheat gluten, nutritional yeast, paprika, coriander, garlic powder, onion powder, salt, and ground pepper together.
- Stir the broth, soy sauce, maple syrup, and liquid smoke together. Mix into the dry ingredients, adding broth a tablespoon at a time only if dry crumbs remain.
- Knead for 2 to 3 minutes until cohesive and springy. Rest for 10 minutes, then shape into a compact 7-by-3-inch log.
- Press the cracked peppercorns and mustard seeds onto the log. Wrap first in parchment and then in foil, leaving a little room for expansion.
- Bake on a rimmed sheet for 75 to 85 minutes, checking for a firm loaf and extending the time in 10-minute increments if needed.
- Cool for 30 minutes, then chill wrapped for at least 2 hours. Slice thinly; optionally sear in oil for 1 to 2 minutes per side.
Frequently Asked Questions
Can I make this seitan pastrami without vital wheat gluten?
No direct flour substitute will produce the same elastic, sliceable loaf. Vital wheat gluten is what gives this recipe its structure. Ordinary wheat flour, chickpea flour, or cornstarch cannot replace it one-for-one here.
Can I leave out the liquid smoke?
Yes. The smoked paprika will still add a smoky note, but the overall flavor will be milder. You can also reduce the liquid smoke to 1/2 teaspoon if you want a subtler result.
Do I have to chill the loaf before slicing?
For thin, tidy slices, yes. The loaf is softer when warm and may tear under the knife. Chill it for at least 2 hours; overnight chilling is convenient and gives it plenty of time to firm.
Can I slice it before storing?
Yes. Store slices in an airtight container in the refrigerator and use them within 3 to 4 days. Keeping the loaf whole can help it retain moisture, while pre-slicing makes sandwiches and quick skillet meals easier.
Can I freeze vegan seitan pastrami?
Yes. Wrap it tightly, freeze it in a freezer-safe container, and use it within 3 to 4 months for best quality. Thaw it in the refrigerator before slicing or reheating.
Why is my seitan dense?
A tight shape, extended kneading, or baking longer than needed can make the loaf very firm. Knead only until the dough is cohesive and springy, shape it without compressing it hard, and begin checking at 75 minutes.
Can I cook this in a steamer instead of the oven?
This recipe is designed and timed for a foil-wrapped loaf in the oven, so steaming will not follow the same instructions or produce exactly the same crust. For the most reliable result, use the stated oven method and sear the chilled slices if you want browned edges.
Is this the same as traditional pastrami?
No. This is a vegan, deli-inspired seitan loaf seasoned with smoke, pepper, coriander, and mustard. It offers a similar savory, peppery direction in sandwiches, but its ingredients and texture are different.