Yep, you really can veganize pastrami!

Seitan Pastrami
Ingredients:
1 1/2 cups instant gluten flour (vital wheat gluten)
1/4 cup Kal Nutritional Yeast, Red Star Vegetarian support formula, or other tasty nutritional yeast flakes
1/4 cup chickpea flour or soy flour
1/4 cup fine bulger, fully soaked, OPTIONAL for texture
2 teaspoons paprika
1/4 teaspoon ground cinnamon
1/4 teaspoon ground cumin
1/4 teaspoon ground mustard
1/2 teaspoon (or more!) whole black pepper
1/8 teaspoon cayenne pepper
1/8 teaspoon ground allspice
3/4 cup cold water
4 tablespoons tomato paste
2 tablespoons soy sauce
2 tablespoons olive oil
3 cloves garlic, pressed
1 teaspoon salt

Here’s the rest…Seitan Pastrami from Ellen’s Kitchen
According to the Rules of the Interwebs, you can’t post someone else’s entire recipe, just part with a link to the rest, unless you’ve changed the recipe up bigtime.
So hit the link, see the whole recipe, then assemble your supersandwich!

Two other versions
Vegan Pastrami on Homemade Rye from Vegan Thyme
Hot Pastrami from Two Vegan Boys