Immerse the TVP chunks in a bowl of hot water for 20 minutes. Drain, then add half the herbs, salt, flour and half the pepper. Toss to mix well.
Heat 1 tablespoon oil in a dutch oven or large pot and when hot, add the TVP chunks in batches and brown on all sides. Remove to a plate and set aside.
Add another tablespoon of oil to the same pot (don't worry about any floury bits stuck to the bottom as these will eventually come off and actually help develop the flavor of the stew).
Add the onions, carrots, celery and garlic along with some salt and pepper. Saute, stirring frequently, until the onions have softened and are translucent, about 3-4 minutes over medium-low heat.
Add the wine to the pot along with the remaining herbs, and continue cooking until the wine has mostly evaporated.
Add the potatoes, stir to mix, then add 3 cups of vegetable stock and let it all come to a boil.
Add the TVP chunks back to the pot. Mix well and once the stew comes back to a boil, add the soy sauce, then cover the pot and let it cook over low heat for 20 minutes so all the flavors meld together and the veggie are thoroughly cooked. If the stew is too thick, you can add more vegetable stock.
Check seasoning before you turn off the heat and add more salt and pepper if needed. Stir in the vegan butter, if using.
Garnish with some parsley, if desired, and serve hot.