Lentil Stew

A rich, deeply savory lentil stew ladled over velvety, butter-rich mashed potatoes. This is pure, unadulterated comfort food made simple.

Why This Recipe Works:

• Layering flavor early by searing the mirepoix unlocks deep Maillard reaction notes that mimic a slow-simmered meat broth.
• Simmering brown lentils keeps their structural integrity intact, preventing them from turning into a baby-food puree.
• Serving the stew over starch-rich potatoes creates a velvety mouthfeel as the savory gravy binds to the potato's protein matrix.

I remember sitting on my kitchen floor in late November, my back pressed against the warm oven, mindlessly scraping the last bits of cold, starchy potato from a pot with a metal spoon.

It was a rough week.

I needed something that felt like a heavy blanket, but all I had in my pantry was a dusty bag of brown lentils and three sad, sprouting Russet potatoes.

Most people treat lentils as an afterthought, boiling them into a sad, watery mush.

I used to do this too, before I realized that lentils need the same respect we give to a slow-simmered meat sauce, much like our rich Vegan Lentil Bolognese.

Without a proper flavor foundation, they will taste like dirt.

This is because their earthy compounds need fat and acid to bloom, otherwise they just sit flat on your tongue.

The fix is actually incredibly simple.

We are going to sear our aromatics until they caramelize, then simmer the lentils in a rich, starch-thickened broth.

Bear with me here, because the physics of this is fascinating.

By using a mix of brown lentils and a splash of red wine, we tap into oil-soluble flavor compounds that cling to the starch gelatinization of our potatoes.

Trust me on this one: once you ladle this thick, savory stew over a mountain of our creamy garlic mashed potatoes, you will never look at humble pantry staples the same way again. It is cheap, it is absolutely perfect, and it makes enough to feed a crowd or keep you happy for days.

Lentil Stew

• Publisher Storied Skillet
• Cuisine American Comfort
• Category Dinner, Vegetarian
• Prep Time 15 mins
• Cook Time 45 mins
• Servings 4
• Calories 420 calories
• Rating 4.8 2560
• Tags Lentil Stew, Mashed Potatoes, Comfort Food, Vegetarian Stew, Budget Dinner

Ingredients

• 1 tbsp olive oil
• 1 medium yellow onion, finely diced
• 2 medium carrots, diced
• 2 celery stalks, diced
• 3 garlic cloves, minced
• 1 cup brown lentils, rinsed
• 1 tbsp tomato paste
• 1/2 cup dry red wine
• 3 cups vegetable broth
• 1 tsp dried thyme
• 1 bay leaf
• 1.5 tsp Diamond Crystal kosher salt
• 1/2 tsp freshly cracked black pepper
• 1 recipe creamy garlic mashed potatoes for serving

Directions

1. Heat the olive oil in a large Dutch oven or heavy-bottomed pot over medium heat.
2. Add the onion, carrots, and celery, cooking until the onions are translucent and aromatic, about 6 to 8 minutes.
3. Stir in the minced garlic and tomato paste, mashing them into the bottom of the pot until the paste turns a deep brick-red color.
4. Pour in the red wine to deglaze, scraping up all those delicious browned bits stuck to the bottom of the pot with your wooden spoon.
5. Add the rinsed brown lentils, vegetable broth, dried thyme, bay leaf, Diamond Crystal kosher salt, and black pepper, stirring to combine.
6. Bring the mixture to a boil, then reduce the heat to low, cover, and let it simmer gently for 35 to 40 minutes until the lentils are tender but not mushy.
7. Remove the bay leaf, taste for seasoning, and ladle the hot stew generously over warm, fluffy mashed potatoes.
</

Notes

• Salt Conversion: We use Diamond Crystal kosher salt in this recipe. If you are using Morton's kosher salt or fine table salt, cut the volume in half (use 3/4 tsp instead of 1.5 tsp) to avoid over-salting.
• The Science of Lentils: Do not add acid (like lemon juice or vinegar) until the very end of cooking. Acid binds to the hemicellulose in the lentil skins, preventing them from softening properly and leaving you with a chalky texture.
• Workflow Warning: When caramelizing the tomato paste, stir constantly with your wooden spoon. Tomato paste has high sugar content and will burn in seconds, turning your stew bitter if left unattended.
• Storage Behavior: As this stew sits in the fridge overnight, the starch from the lentils will continue to absorb liquid. You will need to splash in a bit of extra broth or water when reheating to restore its luscious, gravy-like consistency.

Serving Suggestions

This hearty stew is a meal in itself, but you can easily round it out with a few simple sides to make it feel like a Sunday feast.

• A thick slice of crusty sourdough bread to swipe up every last drop of savory gravy.
• A crisp green salad tossed with a light vinaigrette to cut through the rich, buttery potatoes.
• A side of roasted cabbage steaks for a sweet, caramelized crunch.
• A sprinkle of fresh flat-leaf parsley or chives over the top for a pop of color and brightness.

Storage and Reheating

Let's talk leftovers.

This stew actually tastes better the next day because the flavors have time to mingle and deepen in the fridge. Store the lentil stew and the mashed potatoes in separate airtight containers so they do not turn into a single, homogenous block of starch.

They will keep beautifully for up to four days.

When you are ready to reheat, scoop the lentils into a small saucepan over medium-low heat and add a splash of vegetable broth to loosen it up. For the potatoes, a splash of milk and a pat of butter in the microwave will bring back that velvety, fresh-whipped texture.

Avoid freezing the mashed potatoes, as the freezing process breaks down the starch walls and leaves them watery upon thawing.

Ingredient Substitutes

If you need to make a quick swap based on what is in your pantry, here are the easiest ways to adapt this recipe:

1. Brown Lentils: You can swap these for French green lentils (Puy lentils) if you want them to hold their shape even more firmly. Avoid red lentils here, as they break down completely and will turn your stew into a thick paste.
2. Vegetable Broth: If you are not keeping this vegetarian, beef broth adds an incredibly rich, deep flavor profile that pairs beautifully with the earthy lentils.
3. Red Wine: If you prefer not to cook with alcohol, simply substitute the wine with an equal amount of vegetable broth plus a teaspoon of balsamic vinegar for that necessary acidic lift.
4. Mashed Potatoes: If you want a lighter base, serve this stew over a bed of creamy polenta, mashed cauliflower, or even a simple bowl of hot white rice.

At the end of a long, exhausting day, there is nothing quite like a bowl of warm food that feels like a quiet sigh of relief. I hope this simple, humble stew brings a little bit of cozy warmth to your kitchen table tonight. Grab a spoon, pull up a chair, and take care of yourself.