Sauté the aromatics: Heat 1 tablespoon of olive oil in a large soup pot over medium heat. Add the chopped onion and minced garlic, and sauté until the onion becomes golden, about 5-7 minutes.
Simmer the vegetables: Add the vegetable broth, potatoes, carrots, paprika, and thyme to the pot. Bring to a gentle boil, then reduce the heat and simmer with the lid slightly ajar for 15-20 minutes, or until the potatoes and carrots are nearly tender. Stir in the green beans and continue to simmer gently.
Brown the seitan (or tofu/tempeh): Meanwhile, in a large skillet, heat the remaining tablespoon of olive oil along with the soy sauce over medium-high heat. Add the seitan (or tofu/tempeh) pieces and sauté, stirring frequently, until most sides are nicely browned and crisp, about 8-10 minutes.
Thicken the stew: Once the potatoes in the stew are tender, use the back of a wooden spoon to mash some of them to thicken the stew base. Stir in the sautéed seitan (or tofu/tempeh). If needed, add a bit more water to achieve a thick and moist consistency. Cook until all the vegetables are tender.
Season and serve: Season the stew with salt and black pepper to taste. Add more paprika and/or thyme to taste if needed. Serve hot, topped with the chopped parsley.
Storage and Freezing: Store any leftover Seitan & Vegetable Stew in an airtight container in the refrigerator for up to 4 days. For longer storage, freeze the stew in a freezer-safe container for up to 3 months. When ready to enjoy, thaw overnight in the refrigerator and reheat on the stove, adding a splash of water or vegetable broth if needed to adjust the consistency.