In a large liquid measuring cup or mason jar, mix water, Better Than Bouillon, and browning sauce until fully combined. Set aside.
Heat 2 tablespoons of olive oil in a Dutch oven or large pot over medium heat. Add Beyond Steak Tips and cook until browned and caramelized, about 1-2 minutes. Remove and set aside.
Add the remaining 1 tablespoon of olive oil to the pot. Add onions, garlic, and celery. Sauté over medium heat for 3-4 minutes until softened and fragrant.
Sprinkle the flour evenly over the sautéed vegetables. Stir to coat, cooking for 1 minute to remove the raw flour taste.
Gradually pour in the prepared broth and optional red wine, stirring constantly to avoid lumps.
Add potatoes, carrots, tomato paste, nutritional yeast, kelp granules, thyme, and bay leaves. Bring to a low boil, then reduce heat to a gentle simmer. Cover and cook for 1 hour, stirring occasionally, until potatoes and carrots are fork tender.
Add choline powder once done cooking. Stir to combine. Season with salt and pepper, and garnish with fresh parsley. Serve warm with sourdough bread, vegan mashed potatoes, or Sweet Potato Cornbread.