• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Storied Recipe logo
  • Episodes
  • Recipes
  • Prints Shop
  • About
  • Contact
menu icon
go to homepage
  • Episodes
  • Recipes
  • Prints Shop
  • About
  • Contact
subscribe
search icon
Homepage link
  • Episodes
  • Recipes
  • Prints Shop
  • About
  • Contact
×
Home » Easy

Vegetarian Coq Au Vin: Easy Mushroom Lentil Stew

Last Modified: Apr 22, 2025 · This post may contain affiliate links

Jump to Recipe·Print Recipe

Welcome to The Storied Recipe Podcast, a podcast about food, culture, and love. 

My podcast guests, Lexi and Beth, the mother-daughter power duo of the wildly popular Crowded Kitchen, shared this delicious Vegetarian Coq au Vin recipe with us. I invite you to listen to their episode, We Learned to Trust Each Other while you make their delicious Lentil Coq au Vin! 

I don't need to tell you the benefits of earthy, hearty lentils - rich in protein, a great source of fiber, and always there for us when we need an easy dinner.

But elevated? Elegant? Sophisticated? Are we still talking about lentils?

Yes! This magical Vegan Lentil Stew recipe from my podcast guests, Beth and Lexi at Crowded Kitchen, has all the rich, fresh layers of flavor and texture that you love in traditional Coq au Vin - except with plant-based proteins.

Fruity wine, robust brandy, and a collection of fresh herbs elevated this dish from a weekday Mushroom Lentil Stew into an elevated dish worthy of any Saturday night dinner party!

woman chops carrots for mushroom lentil stew

Keys to this Recipe

  • Key #1: The pearl onions. When cooked among the broth and herbs, the onions become soft, flavorful, and sweet – truly decadent.
  • Key #2: Meaty mushrooms. Whichever type you choose, these lend a heft and heartiness to the dish, in addition to their earthy flavor.
  • Key #3: A fruity wine and brandy. For a Coq au Vin without the coq (chicken), you definitely need the vin (wine).
  • Key #4: Fresh herbs (and dried Herbes de Provence). Nothing compares.
black cast iron pan of hearty lentil mushroom stew with carrots and fresh thyme on top

Which lentils work best?

To elevate this from a Mushroom Lentil Stew into a true Vegetarian Coq au Vin, every ingredient - especially the lentils - should be carefully considered.

First Choice: French Lentils

Although these are also green, they differ from typical Green Lentils (and all other lentils) in several ways:

  • They are smaller than other lentils.
  • They retain their shape and texture particularly well.
  • A somewhat peppery, nutty flavor adds to all the layers and flavors in this vegan mushroom lentil stew.
  • Read more from The Kitchn here: What's So Special About French Lentils
  • You can order French lentils here.

Second Choice: Brown Lentils or Green Lentils

  • These are your cheapest lentils, the ones you can feed a family of 6 for a dollar. Not a bad way to recommend themselves!
  • Still very small, they're about 2-3 times as big as French Lentils
  • They have a mild and earthy flavor, without the peppery pop of green lentils.
  • You can certainly use them for a quick version of this easy lentil stew. Just start checking them after 20 minutes. They'll cook more quickly than French lentils. They won't hold their shape quite as well when cooked longer.

Avoid: Red Lentils

  • Red lentils have a slightly sweeter flavor than green or brown.
  • They cook more quickly and also disintegrate more readily than brown or green lentils.
  • Avoid red lentils for this Vegan Coq Au Vin. The idea is to create something hearty that will stand up to creamy mashed potatoes or robust polenta. Red lentils will simply not have the texture contrast that you'll need.
  • Read more about green, brown, or red lentils in this article from The Kitchn.

Also Great: Black Lentils

  • If you're looking for drama, Black Beluga Lentils are the way to go. Black lentils are spherical, tiny, and, well, black. (Or almost black; really a very dark brown.)
  • Like French Lentils, they're thick-skinned and stand up well to cooking.
  • Start checking on these lentils about 30 minutes into cooking time.
  • Read more in Bon Appetit's article "All the Types of Lentils"
woman pulls bowl of green lentils onto workbench while making vegetarian coq au vin

Which mushrooms work best?

  • Lexi and Beth recommend White Button Mushrooms. Plentiful, cheap, attractive, and they hold up well to cooking. No reason to look elsewhere! However, if you do:
  • You can also use meatier mushrooms like Cremini mushrooms (aka Baby Bella Mushrooms). Creminis are just white mushrooms, but a little more mature (yet still less mature than Portobellos). They'd work just fine, as they hold their shape well.
  • If you use Shiitake Mushrooms, just cook their wooden stems first, and longer, than the rest.
  • Feeling super fancy? You can use Porcini Mushrooms, native to France and Italy, for this French-inspired Vegetarian Coq au Vin.
chopping mushrooms for vegan coq au vin

Best wine for Coq au Vin?

  • Lexi and Beth recommend a fruity wine like Merlot, Pinot Noir, or Beaujolais.
  • Likewise, this article from Drink and Pair suggests a light or medium-bodied red.

About those pearl onions...

  • Diced onion just won't do in place of the pearl onions!
  • Two of my kids mentioned several times how delicious the onions were! And they were the reason my husband went back for thirds the night we ate this!
  • The sweet, soft, melt-in-your-mouth pearl onions are the #1 key to elevating this from an everyday vegetarian lentil stew into a true Vegetarian Coq Au Vin.
  • However, I’ll admit they were a little bit of a pain to peel. The next time I make this recipe, I’ll use this trick for peeling pearl onions that I learned from Just a Pinch, which is to boil the onions for 3 minutes, then plunge them into cold water. Read their instructions and watch their video here. If you have any other methods, let me know in the comments!
woman holds golden pearl onions for vegan coq au vin

What to Serve with Vegan Lentil Coq au Vin

  • First, I followed Beth and Lexi’s advice and served this Vegetarian Coq Au Vin over mashed potatoes. Mashed potatoes are my #1 comfort food and I never pass up an opportunity to eat them! I also added a generous spoonful of roasted garlic to the mashed potatoes – magic!
  • For 47 more options, Read this post!

Equipment List

  • Enameled Dutch oven OR large pot
  • Small saucepan
  • Metal whisk
box of ingredients for vegetarian coq au vin including carrots garlic pearl onions and wine

Recipe Contributors:
Lexi & Beth of Crowded Kitchen

lexi and beth of crowded kitchen pose together with wine glasses

Lexi and Beth are the Mother-Daughter team behind Crowded Kitchen, one of the most popular Vegan blogs in the world!

I had them on the podcast for a special Mother's Day episode in 2021 titled "We Learned To Trust Each Other", where we discussed their relationship long before Crowded Kitchen. Lexi was an elite high school runner, and Beth coached her. We discussed nutrition, eating disorders, and veganism for athletes.

We also discussed their best memories in the kitchen, the many exchange students they hosted, and exactly what it takes to work together with family.

Listen to Lexi and Beth's Episode on The Storied Recipe Podcast:

We Learned to Trust Each Other with Lexi and Beth of Crowded Kitchen

Follow The Storied Recipe in Your Favorite Player

Apple PodcastsSpotify
Print

Recipe

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
vegetarian coq au vin over creamy mashed potatoes with garlic. crusty bread on the side

Vegetarian Coq Au Vin (Lentil Mushroom Stew)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.5 from 14 reviews

  • Total Time: 2 hours 20 minutes
  • Yield: 8 servings 1x
Print Recipe

Description

Soft, sweet, rich pearl onions, meaty mushrooms, earthy lentils and a deep wine are the keys to success in this Vegetarian Coq Au Vin.


Ingredients

Units Scale
  • 2 tbsp olive oil
  • 3-4 cloves of garlic, minced
  • 16 oz button mushrooms, sliced thinly
  • 8 oz pearl onions
  • 2 cups carrot, peeled and sliced into pieces
  • 2 tbsp tomato paste
  • 2 cups vegetable stock
  • 1 1/2 cups dry, fruity red wine*
  • 1/4 cup Brandy or Cognac
  • 1/2 cup French green lentils (dry lentils)
  • 1/4 cup chopped fresh parsley
  • 2 tbsp chopped fresh thyme
  • 2 bay leaves
  • 1 tsp Herbes de Provence
  • 1 tsp fine grain kosher salt, plus more to taste
  • 1/2 tsp ground black pepper, plus more to taste
  • 2 tbsp vegan butter
  • 1 tbsp all purpose flour (gluten-free if needed)
  • For serving: mashed potatoes, polenta or pasta


Instructions

Cue Up The Episode!

Make sure you listen to their episode on The Storied Recipe Podcast, We Learned to Trust Each Other. while making their Vegetarian Coq au Vin!

Make The Recipe

  1. Heat olive oil in an enameled dutch oven or large pot over medium heat.
  2. Add the garlic and sauté for 2-3 minutes. Add mushrooms and stir well. Cook until mushrooms reduce and soften, about 8-10 minutes.
  3. Stir in onions, carrots, and tomato paste, and cook for 5 minutes. Pour in the broth, red wine, brandy, lentils, parsley, thyme, bay leaves, Herbes de Provence, salt, and pepper. Stir well and bring to a boil.
  4. Once boiling, reduce heat to medium-low and cover. Simmer for 45 minutes, stirring once every 10 minutes or so.
  5. After 45 minutes, heat a small saucepan over low. Add butter, let it melt, then whisk in flour to make a roux. Whisk until there are no lumps and allow to cook for a minute or two.
  6. Stir roux into the coq au vin. Simmer uncovered for an additional 15 minutes until thick and creamy.
  7. Serve over mashed potatoes, polenta, or pasta, or simply with crusty French bread.

Notes

Make sure you visit the mother-daughter team of Beth and Lexi at Crowded Kitchen, who shared this recipe with us. And make sure you listen to their episode on The Storied Recipe Podcast, We Learned to Trust Each Other.

  • Prep Time: 30 minutes
  • Cook Time: 1 hour
  • Category: Main Dish
  • Cuisine: French

Nutrition

  • Calories: 201
  • Sugar: 5
  • Sodium: 610
  • Fat: 6
  • Saturated Fat: 1
  • Carbohydrates: 19
  • Fiber: 6
  • Protein: 6

There's a story behind this recipe!

Tune in to The Storied Recipe Podcast on Apple Podcasts or Spotify to hear more!

Share this:

  • Click to share on Facebook (Opens in new window) Facebook
  • Click to share on Pinterest (Opens in new window) Pinterest
  • Click to share on X (Opens in new window) X
  • Click to share on LinkedIn (Opens in new window) LinkedIn

Before You Go... Try One of These?

More Easy

  • thumbnail overhead shot of ginger mandarin no bake layered dessert. garnished with sliced oranges, crushed gingersnaps, citrus peels, and fresh mint leaves.
    3 Ingredient No Bake Mandarin Ginger Pie Dessert
  • One pot Egyptian Potato and Tomato Dish in a large clay dish
    One Pot Egyptian Potato Tomato Dish
  • small bowl of red riz au gras garnished with thinly sliced zucchini over traditional ghanaian cloth
    Riz au Gras: How to Make French "Fat Rice" (Jollof Rice)
  • Thambuttu: Festive No Bake Banana Dessert from Coorg (India)

Reader Interactions

Comments

    Would love to hear from you! Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Catherine says

    December 27, 2021 at 1:35 am

    We need the rest of the ingredients. This sounds like the best recipe I have found thus far, but ingredients are needed.

    Reply
    • admin says

      December 29, 2021 at 2:28 pm

      Thanks so much, Catherine!!! A pesky little character was messing that all up - only took a moment to fix. So glad you caught it!!

      Reply

Primary Sidebar

dark and moody photo of Becky Hadeed kneading arepas dough

Welcome, Friend!

I’m Becky Hadeed, a mother to 4, curious home cook, lover of extraordinary light, and host of The Storied Recipe Podcast. I consider it a great honor that my guests entrust me with their stories and allow me photograph and share their most treasured family recipes.

More About Me ->

Most Popular Recipes

  • two slices of chewy golden nian gao on pink plate
    Baked Nian Gao: Glutinous Rice Cake (with Sticky Rice Flour)
  • hand holds flaky spiraled roti paratha (aka roti canai in malaysia) above lush green foliage.
    How to Make Flaky Roti Paratha (Malaysian Roti Canai)
  • pollo frito puerto rican fried chicken with no flour in basket lined with red checked napkin
    Pollo Frito: Puerto Rican Fried Chicken (Without Flour)
  • delicate white dish holds fish cooked in tomato sauce, topped with gently caramelized onons, dill and parsley
    Ukrainian Red Fish in Tomato Sauce

Follow in Your Favorite Player

Apple PodcastsSpotifyGoogle Podcasts

Listen to the Latest

Featured Episodes

  • 058 "I Wanted Something Different" with Juan Salazar of La Coop Coffee
  • 022 "I am Piotr's Granddaughter" with Lydia Cottrell
  • 019 "We Were Not Leprosy" with Suwanee Lennon
  • 077 Arabic Feasts with My Husband, John Hadeed
dark and moody photo of Becky Hadeed kneading arepas dough

Welcome, Friend!

I’m Becky Hadeed, a mother to 4, curious home cook, lover of extraordinary light, and host of The Storied Recipe Podcast. I consider it a great honor that my guests entrust me with their stories and allow me photograph and share their most treasured family recipes.

More About Me ->

Most Popular Recipes

  • two slices of chewy golden nian gao on pink plate
    Baked Nian Gao: Glutinous Rice Cake (with Sticky Rice Flour)
  • hand holds flaky spiraled roti paratha (aka roti canai in malaysia) above lush green foliage.
    How to Make Flaky Roti Paratha (Malaysian Roti Canai)
  • pollo frito puerto rican fried chicken with no flour in basket lined with red checked napkin
    Pollo Frito: Puerto Rican Fried Chicken (Without Flour)
  • delicate white dish holds fish cooked in tomato sauce, topped with gently caramelized onons, dill and parsley
    Ukrainian Red Fish in Tomato Sauce

Follow in Your Favorite Player

Apple PodcastsSpotifyGoogle Podcasts

Listen to the Latest

Featured Episodes

  • 058 "I Wanted Something Different" with Juan Salazar of La Coop Coffee
  • 022 "I am Piotr's Granddaughter" with Lydia Cottrell
  • 019 "We Were Not Leprosy" with Suwanee Lennon
  • 077 Arabic Feasts with My Husband, John Hadeed
  • Episodes
  • Recipes
  • Prints Shop
  • About
  • Contact

Footer

↑ back to top

About

  • About Becky
  • How to Listen to The Storied Recipe Podcast
  • Reviews of The Storied Recipe
  • Privacy Policy

Newsletter

  • Sign Up! for weekly updates (and occasional gifts!)

Contact

  • Contact
  • Service
  • Media Kit
  • FAQ

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Brunch Pro on the Feast Plugin