Smoky Vegan Cowboy Stew

A pot of cowboy stew is an invitation to linger over something warm. Here, browned mushrooms, two kinds of beans and tender potatoes settle into a smoky tomato broth, with corn for sweetness and a little vinegar to keep the finish lively.
We love the way the mushrooms give the stew its savory depth without pretending to be something else. Letting their moisture cook away creates a richer starting point; the beans then bring their own soft, substantial texture to the bowl.
This is a generous pantry supper, with a little flexibility around the smoke and heat. Canned, already cooked kidney and pinto beans make it practical, while the potatoes still get enough time to become properly tender.

Brown First, Simmer Second
Mushrooms release water as they heat. Give that moisture time to evaporate before adding the broth, so the pan can develop browning and a deeper savory aroma. Crowding makes this slower; a broad pot and patient stirring are more helpful than turning the heat up until the vegetables catch.
Tomato paste brings concentration, while smoked paprika and a small amount of liquid smoke give the broth its campfire suggestion. Brands differ, so taste before adding more. The best smoky bowl still lets you notice the beans, mushrooms and sweet corn underneath.
Let the Potatoes Set the Pace
Similar three-quarter-inch potato cubes cook more evenly. Check their centers with a knife before the final bean warm-through, and allow extra time if necessary. Beans from a can are already cooked; raw kidney beans must not be added directly to this stew.
A little potato starch gives the broth body as it simmers. Stir gently enough to keep recognizable pieces, then finish with the measured maple syrup and balsamic vinegar. That small sweet-tart balance is a lovely counterpoint to the earthy mushrooms, rather than a reason to make the stew sugary.
Use the Cupboard Thoughtfully
Frozen corn is a welcome shortcut and needs no elaborate preparation. Ordinary diced tomatoes can replace fire-roasted tomatoes when that is what you have; the result has a cleaner tomato note, with the paprika still providing smoke. Cremini and portobello bring slightly different textures, although using one mushroom variety is a practical alternative.
Optional red wine adds another savory layer when simmered before the broth, but cooking does not guarantee that all alcohol disappears. Leave it out when appropriate. A little chipotle goes a long way; begin with the stated amount or less if you know your powder is especially hot.
Make a Bowl Feel Generous
Kidney and pinto beans contribute protein and fiber, potatoes supply carbohydrate, and the vegetables bring flavor and more fiber. The nutrition estimate uses the measured base stew with cooked beans, excluding optional wine and unmeasured herbs. Broth, tamari and liquid smoke brands influence sodium.
Serve with a simple salad or bread added separately. Fresh parsley or cilantro gives the smoky surface a bright finish; warm bowls keep the first spoonful inviting. Our smoky black bean, sweet potato and mushroom chili offers another comforting bean supper, with sweet potato and a thicker tomato base.
A Good Pot for Another Day
Cool leftovers promptly and refrigerate for three to four days, or freeze for up to two months for best quality. The potatoes may soften further and the broth may thicken as it stands, so add a little water while reheating rather than letting the stew scorch.
Heat throughout to 165°F (74°C), then taste the warm broth before adjusting it. A fresh herb finish brings back some of the lively contrast, and a gentle stir preserves the generous pieces that make this such a satisfying bowl.

Smoky Vegan Cowboy Stew
Ingredients
Equipment
Method
- Heat the oil in a large heavy pot over medium heat. Cook the onion for about 4–5 minutes until softened, then add the garlic and stir until fragrant.
- Add both kinds of mushrooms and cook for 8–10 minutes, or longer if needed, until their released water evaporates and the edges begin to brown. Stir in the tomato paste, paprika, cumin and optional chipotle and cook for about 1 minute.
- If using wine, add it now and simmer briefly, scraping the bottom of the pot. Add the carrots, celery, potatoes, broth, tomatoes, liquid smoke, tamari, pepper and some of the measured salt. Stir well and bring to a simmer.
- Cover loosely and simmer gently for 30–35 minutes, stirring occasionally, until the potatoes and carrots are tender. Add a splash of water if the stew reduces too far; continue cooking if the potatoes are still firm.
- Stir in the drained kidney and pinto beans, corn and maple syrup. Simmer for about 10 minutes until heated through. Taste and add the optional balsamic vinegar and more of the measured salt as needed.
- Ladle into bowls and add any optional fresh herbs. Serve with vegan cornbread, toast or rice, added separately.
Nutrition
Notes
Made this?
We’d love to see it — tag @OurSoulfulTable on Instagram.There’s always room at our table.
Enjoyed this recipe? Join us for more delicious discoveries, practical kitchen inspiration, and thoughtful ideas worth sharing. You choose how often you’d like to hear from us.
No inbox overload. Unsubscribe whenever you like. See our Privacy Policy for information about how we handle your information.
You May Also Enjoy
Explore Cooking Resources
Build kitchen confidence with practical guides to ingredients, substitutions, storage and plant-based cooking.
Ingredient Encyclopedia
Understand what ingredients are, how they behave, and how to use, store and substitute them.
Vegan Swaps
Choose substitutions by the job they need to do in everyday cooking and baking.
Food Storage
Keep ingredients and prepared food fresher, safer and more useful while wasting less.
Cooking
Build confidence with plant-based methods, tools and the culinary science behind them.






