This hearty tomato mushroom stew is the kind of cozy comfort food that makes cold evenings feel warmer. Loaded with tender mushrooms, sweet tomatoes, red wine, and smoky paprika, this rich vegan stew delivers deep flavor with simple pantry ingredients. Whether you serve it over creamy mashed potatoes, rice, or pasta, it's a filling and satisfying meatless dinner that tastes even better the next day.
During the months preceding my family's recent trip to Canada, my father wouldn't stop talking about going mushroom picking. He was planning out routes, bookmarking sites detailing edible Quebec mushrooms, and talking incessantly about the best times to go out into the woods. He even made me get in touch with a Quebec-based club of mushroom aficionados, who did not take kindly to my lack of spoken French. My recipe booklet ballooned to enormous sizes due to an ever-growing collection of mushroom recipes, while my browsing history was starting to paint a startling picture of me as no less of a mushroom-fanatic than the members of that Francophone club.
The mushroom craze continued when my parents arrived. For the first few days, their jet lag had them waking up early, and they would wander the streets around my home. They spent an hour exploring the lovely park across the street, checking for mushrooms behind every bush, one day even coming back with a little inedible find, which excited us all. When my mother and I visited marché Jean Talon, Montreal's impressive farmer's market, she scoffed at the amazing gathered mushrooms, saying, "Oh, soon we'll have our own mushrooms, and they'll be even better."
When my parents arrived in Canada, they tried store-bought mushrooms, which were tasty in an omelette. They later cooked oyster mushrooms with onions and butter in a small town called Forestville. On morning walks, they picked wild raspberries, my sister caught fish for stew, and my grandmother gathered blueberries by hand. We enjoyed mushrooms in our meals, but we never found wild ones. My dad worried we weren't looking in the right places. We bought mushrooms from the store, still hoping to discover the wild ones someday.
Until one day, my parents walked back in from their morning walk with a bowlfull of mushrooms. Straggly and spongy, these mushrooms looked nothing like the clean and sterilized fungi one buys at the store. They didn't even resemble the wild mushrooms I had tried heretofore, Manitoba's chanterelles and morels. Perhaps they bore a resemblance to the mushrooms I picked in Israel, though I seem to have a pretty good recollection of those being mostly button mushrooms.
My father held a handful of oddly-shaped mushrooms, a mischievous grin on his face. He must have picked them because they reminded him of his childhood adventures in the woods. The funny part? We never ate them. After he dropped off his finds and took my sister to rent a canoe, my mom and grandmother were prepping lunch. When it was time to fry the mushrooms, my mom looked at them and asked if they were safe. Unsure, they decided to toss them out. My dad enjoyed his meal of potatoes and butter-fried onions with mushrooms, completely unaware of the difference.
After my family left, I made this hearty tomato mushroom stew to feel a bit better during those lonely days. Coming off an illness and missing their care, I craved the familiar taste of mushrooms. I used store-bought mushrooms, which aren't the same as foraged ones, but they still tasted great in a creamy sauce made with tomatoes, red wine, and a vegan roux. This stew is perfect over rice, boiled potatoes, or pasta, and it really brings the cozy flavors of fall to my table.
What Makes This Mushroom Stew Special?
Unlike many mushroom stew recipes that rely heavily on cream, this version creates richness from a slow-cooked vegan roux, tomatoes, red wine, and the natural umami of mixed mushrooms. The result is a silky, deeply savory stew that feels hearty without being overly heavy.
The mix of mushrooms also gives the stew incredible texture and flavor. Shiitake, cremini, oyster mushrooms, and button mushrooms all work beautifully here.
Best Mushrooms to Use
For the richest flavor, use a combination of mushrooms rather than just one variety. Here are some great options:
- Cremini mushrooms for earthy depth
- Shiitake mushrooms for rich umami flavor
- Oyster mushrooms for tenderness
- White button mushrooms for affordability and texture
- Portobello mushrooms for a meatier bite
Using mixed mushrooms helps create a more complex and restaurant-style mushroom stew.
Serving Suggestions & Pairings
This tomato mushroom stew is incredibly versatile and pairs beautifully with comforting sides. Serve it with:
- Creamy mashed potatoes
- Buttered noodles or tubular pasta
- Steamed rice or wild rice
- Crusty bread for soaking up the sauce
For a full cozy dinner, pair it with:
- Mashed Potatoes With Greek Garlic Beet Greens
- Roasted Cauliflower in Green Herb Sauce
- Hot and Sour Shredded Napa Cabbage Salad
For entertaining, serve the stew in shallow bowls with fresh parsley, cracked black pepper, and thick slices of toasted sourdough.
Ingredient Tips & Easy Substitutions
- Red wine: Adds depth and richness, but you can substitute extra vegetable broth if preferred.
- Flour: A gluten-free all-purpose flour blend works well for thickening the stew.
- Vegan margarine: Can be replaced with butter if not vegan.
- Paprika: Hungarian sweet paprika gives the stew its signature flavor.
- Vegetable broth: Use a flavorful broth since it forms the base of the sauce.
FAQ
Yes. Simply replace the flour with a gluten-free all-purpose flour blend to make the stew fully gluten-free.
Absolutely. Substitute the red wine with additional vegetable broth. The stew will still be rich and flavorful.
Refrigerate leftovers in an airtight container for up to 4 days. Freeze for up to 2 months. Reheat gently on the stovetop with a splash of broth if needed.
Recipe
Tried and loved this recipe? Please leave a 5-star review below! Your reviews mean a lot to me, so if you've got any questions, please let me know in a comment.
Hearty tomato mushroom stew, or what we (eventually) found in the woods
Ingredients
- 800 grams mushrooms mixed kinds
- 2 onions
- 2 garlic cloves
- 2 tablespoons olive oil
- 5 tablespoons vegan margarine or butter, if that's your thing
- 5 tablespoons flour try this with a gluten-free flour blend - as long as it's not sweet, it should work
- 2 red peppers
- 2 tomatoes
- 2 cups veggie broth
- ¼ cup red wine
- 1 tablespoon sweet paprika
- 1 teaspoon pepper
- 2 teaspoons salt or more, to taste - start with 2 and season more as desired
- 1 bay leaf
- juice of half a lemon
- a handful of parsley
Serving with:
- rice potatoes, or pasta, for serving
Instructions
- Thoroughly clean mushrooms with a damp paper towel. Cut larger mushrooms into halves, and leave small ones whole.
- Chop peppers and tomatoes into small pieces.
- Cut an onion in half lengthwise, and then into strips widthwise.
- Preheat a heavy bottomed pot or a dutch oven to medium heat. Add 2 tablespoons of olive oil and 1 tablespoon of vegan margarine, and stir with a wooden spoon to combine. When margarine is fully melted, add onions to pot. Saute on medium heat for five minutes.
- Cut garlic roughly, leaving pieces that are big enough to be noticed. Add garlic to pot. Stir, lower heat to medium-low, and saute for another five, until onion changes colour and is no longer translucent. Remove onions and garlic from pot, and set aside.
- On low heat, add 4 tablespoons of vegan margarine to pot. When margarine is fully melted and hot enough that a drop of flour will start to slowly bubble (but not smoke!), add 5 tablespoons of flour to the pot, whisking constantly with a whisk or a wooden spoon until a thick, rough paste forms. Continue cooking roux, whisking often, for about five minutes. The roux should bubble, thin out, and lose its raw smell. If you're in a hurry, you can proceed to the next stage and nothing will happen. But if you've got time, continue cooking the roux on low heat for another twenty minutes, until it changes its colour to golden - this will lend the stew more depth of flavour.
- Add onions back to the pot. Add chopped mushrooms, peppers, one cup of broth, red wine and spices. Taste and correct flavours, keeping in mind you've still reserved the lemon.
- Let stew cook and thicken for 10-15 minutes. While cooking, slowly add up to one more cup of veggie broth. Add lemon juice, taste again and correct flavours if needed.
- Right before serving, chop parsley and sprinkle on top. Serve stew atop boiled potatoes, rice, or tubular pasta.
Nutrition
P.S - This recipe was part of Lou Lou Girls Fabulous Party link exchange; Ladybug Blessing's Handmade Tuesdays; New Nostalgia's link up party; Hope Studios' Tutorial Tuesday; Funky Polkadot Giraffe's link-up party; Mandy's Recipe Box's Totally Talented Tuesdays!; Nap Time Creations' Create Link Inspire party; Memories by the Mile's Sharebox Tuesday; Inside BruCrew Life's Time to Sparkle; and Our Table for Seven's link-up.
