Cozy Vegan Stew with Mushrooms

Cozy Vegan Stew with Mushrooms checks every comfort-food box: deep flavor, big spoonfuls, and a kitchen that smells like a hug. I build the umami with simple pantry moves, so the stew tastes rich without any dairy or meat. I lean on hearty potatoes and a mix of mushrooms, which give each bite a meaty chew. Pull up a bowl, because this one always draws compliments at my table.

Easy Cozy Vegan Stew with Mushrooms Recipe

I pack this vegan mushroom stew with layers of savory flavor from caramelized mushrooms, tomato paste, soy sauce, and a whisper of miso. That combo lands a slow-simmered depth in under an hour. You get a cozy one-pot dinner that feels special yet weeknight-easy.

I tested this recipe through cold seasons and busy weeks, and it never fails me. I serve it to plant-based friends and die-hard meat fans with equal success. It tastes hearty, keeps well, and costs far less than takeout.

Ingredients You’ll Need

  • 2 tablespoons olive oil (plus more if needed)
  • 1.5 pounds mixed mushrooms (cremini, shiitake, portobello), sliced
  • 1 large yellow onion, diced
  • 2 carrots, diced
  • 2 celery stalks, diced
  • 4 garlic cloves, minced
  • 2 tablespoons tomato paste
  • 1 tablespoon soy sauce or tamari
  • 1/2 cup dry red wine (optional; use broth if you prefer)
  • 4 cups low-sodium vegetable broth
  • 1 pound Yukon Gold potatoes, cut into 1-inch chunks
  • 1 teaspoon smoked paprika
  • 1 teaspoon dried thyme (or 4 sprigs fresh)
  • 1 bay leaf
  • 1 teaspoon kosher salt, plus more to taste
  • 1/2 teaspoon freshly ground black pepper, plus more to taste
  • 1 tablespoon white or red miso (stir in off heat)
  • 1 tablespoon cornstarch mixed with 2 tablespoons cold water (optional, for thicker stew)
  • 2 tablespoons chopped fresh parsley
  • 1–2 teaspoons lemon juice or red wine vinegar, to finish

How to Make Cozy Vegan Stew with Mushrooms

  1. Heat a heavy pot over medium-high and add 1 tablespoon oil. Add half the mushrooms in a single layer and cook until deeply browned, 5–7 minutes. Season with a pinch of salt, transfer to a bowl, and repeat with remaining mushrooms and oil.
  2. Lower heat to medium. Add onion, carrot, and celery to the pot with a pinch of salt. Cook until the veggies soften and pick up color, about 5 minutes.
  3. Add garlic and cook 30 seconds until fragrant. Stir in tomato paste and cook 1–2 minutes to caramelize it.
  4. Deglaze with red wine or broth. Scrape up the browned bits from the bottom of the pot to get that flavor into the liquid.
  5. Return the mushrooms and any juices to the pot. Add vegetable broth, potatoes, smoked paprika, thyme, bay leaf, salt, and pepper. Stir well.
  6. Bring the stew to a lively simmer. Lower heat to maintain a gentle simmer and cook until potatoes turn tender, about 18–22 minutes.
  7. Taste and adjust salt and pepper. If you want a thicker stew, stir in the cornstarch slurry and simmer 2–3 minutes until the stew looks glossy and thicker.
  8. Turn off the heat. Stir in miso until it dissolves.
  9. Add lemon juice or vinegar to brighten the flavor. Toss in parsley and give the stew a final stir.
  10. Let the stew rest 5 minutes, then ladle into bowls. Add extra parsley and black pepper if you like a little flair.

Cooking Tips

  • Brown the mushrooms in batches. You want deep color and crispy edges, not steamed mushrooms. Give them space and patience.
  • Salt in layers. Season the mushrooms, the aromatics, and the broth so the stew tastes bold from top to bottom.
  • Use a mix of mushrooms. Cremini bring body, shiitake add a woodsy punch, and portobello gives steak-like heft.
  • Add an acid at the end. A splash of lemon juice or red wine vinegar brightens the stew and wakes up the umami.
  • Stir in miso off the heat. Heat can dull miso’s complexity, so finish with it after you turn off the burner.
  • Thicken with a slurry. Mix cornstarch with cold water, then add in a slow stream while you stir the stew.
  • Deglaze the pot. Use dry red wine or broth to pull up the flavorful browned bits after the tomato paste toasts.

Umami Boosters I Love

I stir in tomato paste, soy sauce or tamari, and a spoon of white or red miso at the end. I sometimes add a tiny bit of Marmite if I want extra punch. These pantry staples give this plant-based stew a slow-cooked vibe without extra time.

Variations I’ve Tried

  • Gluten-free: Use tamari or coconut aminos and skip the wine if it worries you. Thicken with cornstarch, not flour.
  • Creamy version: Stir in a splash of canned coconut milk at the end for a velvety finish.
  • Protein boost: Add a cup of cooked lentils or chickpeas during the last 10 minutes of simmering.
  • Grainy goodness: Add 1/3 cup pearled barley with the broth for a heartier stew. Simmer until tender and adjust liquid as needed.
  • Greens: Stir in chopped kale or spinach during the last 3–5 minutes for color and nutrients.
  • Herb switch: Trade thyme for rosemary or oregano. Toss in a Parmesan-style vegan rind if you keep one in the freezer.

What to Serve with it

  • Crusty bread or garlic toast for dunking and swiping every last drop.
  • Creamy polenta or mashed potatoes for an ultra-comfort dinner.
  • Brown rice, farro, or quinoa for a meal-prep friendly base.
  • A simple green salad with a lemony vinaigrette for a fresh counterpoint.
  • Toppings: chopped parsley, chives, a swirl of vegan sour cream, or a drizzle of chili oil.

Make-Ahead and Storage

My Cozy Vegan Stew with Mushrooms reheats so well that I pack it for cozy desk lunches all week.

Make-Ahead: Cook the stew, cool it, and portion it for easy meals. Or, brown the mushrooms and sauté the aromatics, cool the mixture, and freeze the base in a zip-top bag for up to 3 months; thaw overnight, then add broth and potatoes to finish cooking fresh.
To Refrigerate: Store cooled stew in an airtight container in the fridge for up to 4 days.
Freezing: Freeze leftovers for up to 3 months. For the best texture, use Yukon Gold potatoes and avoid overcooking them before freezing.
To Reheat: Warm on the stove over medium heat with a splash of broth or water, or microwave in 45-second bursts, stirring between intervals until hot.

Cozy Vegan Stew with Mushrooms
Adaly Kandice

Cozy Vegan Stew with Mushrooms

A hearty and comforting vegan stew packed with mushrooms, root vegetables, and savory herbs, perfect for chilly evenings.
Prep Time 20 minutes
Cook Time 45 minutes
Total Time 1 hour 5 minutes
Servings: 4
Course: Dinner
Cuisine: American

Ingredients
  

  • 2 tablespoons olive oil
  • 1 large onion, diced
  • 3 cloves garlic, minced
  • 2 cups cremini or button mushrooms, sliced
  • 2 carrots, peeled and chopped
  • 2 celery stalks, chopped
  • 2 potatoes, diced
  • 1 parsnip, peeled and chopped
  • 4 cups vegetable broth
  • 1 can (14 oz) diced tomatoes
  • 1 teaspoon dried thyme
  • 1 teaspoon dried rosemary
  • 1 teaspoon smoked paprika
  • 1 cup frozen peas
  • 1/4 cup chopped fresh parsley
  • to taste salt and black pepper

Instructions
 

  1. Heat olive oil in a large pot over medium heat. Add onion and sauté until soft, about 5 minutes.
  2. Add garlic and mushrooms, and cook until mushrooms release their moisture and start to brown, about 7 minutes.
  3. Stir in carrots, celery, potatoes, and parsnip (if using). Cook for another 5 minutes.
  4. Pour in vegetable broth and diced tomatoes. Add thyme, rosemary, smoked paprika, salt, and pepper. Stir to combine.
  5. Bring to a boil, then reduce heat, cover, and let simmer for 25–30 minutes, or until vegetables are tender.
  6. Add frozen peas to the stew, stir, and cook for 5 more minutes.
  7. Stir in fresh parsley and adjust seasonings if needed. Serve hot.

Notes

For extra heartiness, add a can of chickpeas. Stew can be stored in the fridge for up to 3 days and tastes even better the next day.