In a mixing bowl, combine the vital wheat gluten, nutritional yeast, garlic powder, onion powder, paprika, salt, and pepper. Stir until well combined.
In a separate bowl, whisk together the vegetable broth, tamari or soy sauce, olive oil (if using), and liquid smoke (if using).
Pour the wet mixture into the dry ingredients and stir to form a dough. Once the dough comes together, knead it for a few minutes to develop the gluten strands. Shape the dough into a log or desired shape, making sure it's compact and even in thickness. You can wrap the seitan in foil or cheesecloth if preferred.
In a large pot, bring water or vegetable broth to a boil. Add the dough to the boiling liquid, reduce the heat to a simmer, and cover with a lid. Let the seitan simmer for about 1 hour, flipping it halfway through the cooking time. This helps the seitan cook evenly and absorb the flavors.
After an hour, remove from the pot and let it cool. Once cooled, it's ready to be sliced, diced, roasted, seared, or used in your favorite recipes!