Lentils with Wine-Glazed Vegetables

These simple, wine-glazed lentils, from Deborah Madison, saw me through my twenties, and then my thirties. I made them often in my first solo apartment in San Francisco.

Lentils with Wine-Glazed Vegetables

As promised - the Deborah Madison lentil recipe. They're the ones you see on the table in the background of this post, a recipe I know by heart. These simple, wine-glazed lentils saw me through my twenties, and then my thirties. I made them often in my first solo apartment in San Francisco. And, because they travel well, they've kept me well-fed on a range of flights - Dar es Salaam and Bangkok included. When asked to call out one favorite recipe from Vegetarian Cooking for Everyone - this was the recipe I chose.

Deborah Madison's Lentils with Wine-Glazed Vegetables

The Details:

You have some options with this recipe! I go the butter / tarragon route (as opposed to olive oil / parsley), and always use either French or Umbrian green lentils. Deborah calls for red wine, but I sometimes do white (whatever is open, really), and I've even swapped in Belgian ale on occasion. What I mean is, red is best, but don't be discouraged if you don't have a bottle open or on hand - use what you have!
Deborah Madison's Lentils with Wine-Glazed Vegetables

Serving Ideas!

Many of you have cooked this recipe over the years and have noted favorite serving ideas. Here are a few stand outs.

  • Baked Potatoes: There are a lot of ways to enjoy these lentils, I love them over a perfectly baked potato along with a generous dollop of creme fraiche or sour cream and a shower of finely snipped chives.
  • Pockets: Kelly mentioned she might wrap the lentils in filo pastry with some goat cheese for a potluck. Brilliant!
  • Donna mentions, “I served it with creme fraiche and arugula over new potatoes. Leftovers were brought to a friend’s to add to the farro she made.”

More Lentil Recipes

101 Cookbooks Membership

Premium Ad-Free membership includes:
-Ad-free content
-Print-friendly recipes
-Spice / Herb / Flower / Zest recipe collection PDF
-Weeknight Express recipe collection PDF
-Surprise bonuses throughout the year

spice herb flower zest
weeknight express

Lentils with Wine-Glazed Vegetables

5 from 2 votes

My advice is to double this recipe, and enjoy the leftovers in the coming days.

  • 1 1/2 cups Umbrian lentils or lentils du Puy
  • salt and freshly ground pepper
  • 1 bay leaf
  • 2 teaspoons extra virgin olive oil, plus more
  • 1 onion, cut into 1/2-inch dice
  • 1 large carrot, cut into 1/4-inch dice
  • 1 celery rib, cut into 1/4-inch dice
  • 1 garlic clove, mashed
  • 1 tablespoon tomato paste
  • 2/3 cup / 160 ml dry red wine
  • 2 teaspoons Dijon mustard
  • 2 tablespoons butter
  • to serve: chopped tarragon, micro greens or arugula, crumbled goat cheese or a dollop of creme fraiche
  1. Put the lentils in a saucepan with 3 cups of water, 1 teaspoon salt, and the bay leaf. Bring to a boil, then lower the heat to a lively simmer and cook until the lentils are tender but hold a little texture, about 25 minutes.
  2. Meanwhile, heat the oil in a large skillet. Add the onion, carrot, and celery, season with 1/2 teaspoon of salt, and cook over medium-high heat, stirring frequently, until the vegetables are browned, about 10 minutes. Add the garlic and tomato paste, cook for 1 minute more, and then add the wine. Bring to a boil and then lower the hear and simmer, covered, until the liquid is syrupy and the vegetables are tender, about 10 minutes. Stir in the mustard and add the cooked lentils along with their broth. Simmer until the sauce is mostly reduced, then stir in the butter, and season with pepper.
  3. Serve topped with greens/arugula, and crumbled goat cheese, and a generous drizzle of olive oil.

Serves 4.

Adapted from Deborah Madison's The New Vegetarian Cooking for Everyone.

Prep Time
10 mins
Cook Time
30 mins
Total Time
40 mins
If you make this recipe, I'd love to see it - tag it #101cookbooks on Instagram!

Post Your Comment

Recipe Rating


I am on an absolute lentil bender. I predict this will join the party, soon. I wonder about upping the veg here? Have you tried it? I can imagine quadruple the quantity, cut chunky, strewn across the top? Lentils + butter are such a revelation. The lentil soup in Peter Miller's book (fantastic, btw! thank you!!!) capitalizes on their simple magic, and has won my heart. Also: Megan's quinoa salad + lentils = all things good. xo, Molly HS: I love that Idea Molly - I can imagine it would work nicely.


What a beautiful dish!

Angel Reyes

Delicious! And I have the cookbook. Thank you for sharing. Husband even loved them.


I have had this recipe tagged to make for a year! Thank you, Heidi, for the reminder. Maybe it will be dinner tonight:) HS: You won't be sorry Kelly!

Kelly Turnbull

I love what you've done with this, Heidi! The greenery brings it right into summer - and white wine would do the the same and quite nicely too. (I also tend to use what's open.) I love to think of this humble little dish going to such exotic places with you - thank you! HS: xo Deborah. I hope we can make it together sometime! Looking forward to crossing paths again very soon.

Deborah Madison

I made this almost as soon as the message hit my inbox this morning. So, so delicious. Heidi, you are a treasure!! HS: Love hearing it Keri! Have a great weekend.

Keri Kettle

I need to try making this immediately....I have a feeling this is going to become my go-to lentil recipe as well. Thank you for sharing it!

Rasa @ The Vixen Life

I certainly don't eat enough lentils. I'm really inspired to try this. I'll have to remember to pick some up when I'm at Trader Joes!

Clever Girl Reviews

I just made this and it is so yummy I am going to make another pot with the rest of the bottle of wine! I have her cookbook but never tried this recipe so thank you for pointing it out!!


I've been practically dreaming of that olive blossom honey. And a post on Deborah's lentils seems only fitting: I buy olive oil from her brother!


Sounds like a classic & elegant recipe. Thanks for sharing!


Vegetarian Cooking for Everyone is possibly my most loved cookbook. I learnt so much from it and every recipe I've tried - which have been A LOT - has turned out delicious. My boyfriend likes to joke that I fell in love with him because of this dish, which was the first thing he cooked for me. Years later, it's still a favourite around these parts. Highly recommended to those who haven't tried it yet!


Lovely! I've been hoarding a beautiful little package of beluga lentils and just picked up some tarragon. This seems just the ticket.


Debora Madison's book is so full of great recipes -I have not made any I would not love. But I think my favorite is this spinach and spring herb torta in a potato crust: http://www.growntocook.com/?p=2119 The crust of thin slices of fried potatoes is genius! HS: Thanks for the heads up Vera! I'll have to give that one a go.


I love this book, the older version and the newer. I've had this recipe flagged with a piece of paper for YEARS to try but have never made it before. That ends now! Thank you for highlighting this and sharing one of your favorites. I'd love to hear about any other favorites that you or your blog readers have to see if there are some other hidden gems in my book that I've overlooked. :D

Lisa Cohen // Life is in the Details

What a beautiful dish! I've been looking for a go-to lentil recipe, and I think I may have just found it!

Rachael | Spache the Spatula

I love this recipe too. It is one of my all time favorites. I also to add the puff pastry top when I make it in the winter months. It is wonderful every time I make it.


So glad you've shared this, I've been waiting for it ever since you mentioned your go-to lentils and I can't wait to try them!

Rosie @The Porridge Pot

I love me a good salad, and this looks wonderful! Healthy, filling and delicious :D Thanks so much for sharing :) Wishing you a lovely weekend, hugs from Glasgow x

Jules @ WolfItDown

This looks soooo delicious. I love lentils.

Jo from yummyvege

More Recipes

101cookbooks social icon
Join my newsletter!
Weekly recipes and inspirations.

Popular Ingredients

Use of this site constitutes acceptance of its User Agreement and Privacy Policy.

101 Cookbooks is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com. Any clickable link to amazon.com on the site is an affiliate link.