Heat a large pot or dutch oven over medium-high heat and add the plant-based meat. Cook for around 5 minutes, stirring occasionally until it is browned. Remove from the pot and reserve to add in later.
Heat 2 tablespoons of olive oil in a large pot over medium-high heat until shimmering. Add the onions, carrot, celery, and a pinch of salt and sauté until the vegetables start to soften and the onion turns translucent, for about 10 minutes.
Add the mushrooms, garlic, and a pinch of salt and cook until the mushrooms release their liquid, about 3-5 minutes
Sprinkle the flour over the vegetables and mix well until all of the vegetables are coated with the flour
Add the vegetable broth, red wine, tomato paste, potatoes, parsnips, herbs, and several good cracks of freshly ground black pepper. Mix well and bring to a boil.
Reduce to a low heat, cover, and cook for 30 minutes. Then add back the Beyond Beef and stir to combine. Allow to cook for another 5-10 minutes, until the vegetables are soft.
At this point the stew should be nice and thick. If you would prefer the stew to have a thinner broth, add more vegetable broth at this point. Give the broth a taste and add salt at this point if necessary.
Serve with warm, crusty bread! This stew will keep in the refrigerator for about 4 days or you can freeze it for longer-term storage.