One Pot Lentil & Potato Stew with Carrots & Cabbage

There’s a moment every winter when the light turns silver, the wind picks up, and the only thing I want is the scent of onions hitting hot olive oil. That sizzle is my culinary security blanket, and it’s how this humble pot of lentils, potatoes, carrots, and cabbage begins. My grandmother called it “poor man’s casserole,” but I call it Sunday salvation: one pot, forty-five minutes, and the kind of deep, savory broth that tastes like it simmered all afternoon. I’ve served it to book-club friends who swore they “don’t do lentils,” to my carb-loving teenagers, and once—memorably—to a neighbor who appeared on the porch in a snowstorm. Each time the pot came back scraped clean, the bay leaves discarded like spent confetti. If you can chop vegetables and open a can of tomatoes, you can make this stew; if you can resist lifting the lid for half an hour, you’ll be rewarded with velvet-soft potatoes and lentils that still hold their shape. It’s vegan by accident, gluten-free without trying, and hearty enough to convert the most devout meat-and-potatoes loyalist. Make it once and you’ll find yourself keeping a bag of green lentils in the pantry at all times—just in case the wind picks up.

Why This Recipe Works

One-pot wonder: Everything—from browning the aromatics to the final simmer—happens in a single Dutch oven, meaning minimal dishes and maximum flavor layering.
Texture contrast: Potatoes are added ten minutes after the lentils, so they cook to creamy perfection while the legumes stay intact.
Umami bomb: Tomato paste is caramelized until brick-red, then deglazed with soy sauce and balsamic for a broth so savory you’ll forget it’s meatless.
Budget hero: Feeds six for under $6 using pantry staples, yet tastes like a bistro bowl that costs $14.
Freezer-friendly: Doubles beautifully; freeze flat in zip bags for up to three months and thaw overnight for instant comfort.
Green goodness: A last-minute handful of shredded cabbage wilts into silky ribbons, adding color and vitamin K without any “cabbage-y” toughness.

Ingredients You'll Need

Think of this ingredient list as a gentle framework rather than a rigid formula. Each component pulls its weight, but most have easy pantry swaps so you can cook on a whim without a grocery run.

Green or French Lentils

These little gems hold their shape after 30 minutes of simmering, unlike red lentils that dissolve into dal. Buy them in the bulk bin—older lentils take longer to soften, so aim for a store with high turnover. No lentils? Canned chickpeas or white beans work; add them during the last ten minutes so they don’t turn to mush.

Yukon Gold Potatoes

Their thin skin means no peeling, and their waxy interior stays creamy without falling apart. Cubes should be bite-size—about ¾-inch—so they cook evenly. Russets will dissolve and thicken the stew like chowder if that’s your vibe; just cut them larger.

Carrots

I use the rainbow bundle from the farmers’ market because the yellow and purple ones add gorgeous flecks. Peel only if the skins are bitter; otherwise a good scrub is enough. Dice small (¼-inch) so they soften in the same window as the potatoes.

Green Cabbage

Half a small head, shredded as thin as coleslaw, virtually disappears into the broth and gives body without calories. Savoy is prettier, but everyday green cabbage is cheaper and slightly sweeter. Kale or chard are fine stand-ins; add them five minutes earlier because they’re sturdier.

Aromatics

One large onion, two fat cloves of garlic, and a rib of celery create the holy trinity. Dice the onion and celery to the same size so they sweat evenly. Garlic is sliced, not minced, to prevent burning when we caramelize the tomato paste.

Tomato Paste & Crushed Tomatoes

A full tablespoon of paste is fried in the oil until it turns from scarlet to rust; this deepens the broth exponentially. Crushed tomatoes add brightness; fire-roasted ones are worth the extra 40 cents for smoky complexity.

Broth & Seasoning

Use low-sodium vegetable broth so you control salt. Soy sauce (or tamari for gluten-free) brings glutamates, while balsamic vinegar adds fruity acidity. A couple of bay leaves and a sprig of thyme (dried is fine) perfume the pot; smoked paprika lends subtle campfire warmth.

How to Make One Pot Lentil & Potato Stew with Carrots & Cabbage

Warm the pot & bloom the oil

Place a heavy 4- to 5-quart Dutch oven over medium heat for 60 seconds—this prevents sticking. Add 2 tablespoons olive oil and swirl to coat the surface; the oil should shimmer but not smoke. A properly heated pot encourages the onions to release their sugars rather than steam.

Sauté the aromatics

Add 1 diced medium onion, 1 diced celery rib, and a pinch of kosher salt. Reduce heat to medium-low and cook 5 minutes, stirring occasionally, until the onion is translucent and the edges of celery have turned bright green. Add 2 sliced garlic cloves; cook 30 seconds more until fragrant but not browned.

Caramelize tomato paste & spices

Push vegetables to the perimeter, creating a bare spot in the center. Dollop in 1 tablespoon tomato paste and ½ teaspoon smoked paprika. Let the paste fry, untouched, for 90 seconds; it will darken and begin to stick—this is flavor! Stir everything together so the paste coats the veg and turns a deep brick red.

Deglaze & scrape

Pour in 1 tablespoon balsamic vinegar and 1 tablespoon low-sodium soy sauce. The mixture will bubble furiously—use a wooden spoon to scrape the browned bits (fond) off the bottom. This step lifts all the caramelized flavor into the eventual broth.

Add lentils & liquid

Stir in 1 cup rinsed green lentils, 14 oz crushed tomatoes, 2 bay leaves, 1 sprig fresh thyme (or ½ teaspoon dried), and 3 cups vegetable broth. Bring to a gentle boil, then reduce to a lively simmer. Cover with the lid slightly ajar and cook 15 minutes; lentils should be just starting to soften.

Introduce potatoes & carrots

Lift the lid and scatter in 1 pound Yukon Gold potatoes (cut into ¾-inch cubes) and 2 medium carrots (diced ¼-inch). The liquid should just cover the vegetables; add ½ cup water if needed. Return to a simmer, cover again, and cook 12-15 minutes until potatoes yield easily to a fork.

Finish with cabbage & final seasoning

Remove bay leaves and thyme stem. Stir in 2 cups finely shredded green cabbage and ½ teaspoon freshly ground black pepper. Simmer uncovered 3 minutes—the cabbage wilts but stays vibrant. Taste; add salt (usually ½ teaspoon more) and a squeeze of lemon for brightness.

Rest & serve

Turn off heat and let the stew stand 5 minutes; starches will thicken the broth to a silky consistency. Ladle into warm bowls, drizzle with good olive oil, and scatter chopped parsley or dill. Crusty bread is encouraged but not required—this stew is spoon-and-fork thick.

Expert Tips

Control the simmer

Too vigorous and the lentils burst; too gentle and potatoes stay crunchy. Aim for occasional bubbles breaking the surface—medium-low on most stoves.

Salt in stages

Salt the onions early to draw moisture, but save final seasoning until after cabbage goes in; its water content dilutes salinity.

Make-ahead hack

Stew can be prepared through step 6, cooled, and refrigerated up to 3 days. Reheat gently, then add cabbage just before serving for vivid color.

Thicken naturally

If you prefer a creamier texture, mash a ladleful of potatoes against the pot wall and stir back in—no flour or dairy needed.

Freeze smart

Portion into silicone muffin cups; freeze, pop out, and store in bags. You’ll have single-serve blocks that thaw in minutes.

Flavor booster

Add a 2-inch strip of kombu while simmering lentils; it supplies natural glutamates and minerals without tasting seaweed-y.

Variations to Try

Moroccan twist: Swap smoked paprika for 1 teaspoon each cumin and coriander; add ½ cup raisins and a handful of spinach at the end. Finish with lemon zest and cilantro.
Smoky sausage version: Brown 6 oz sliced vegan or turkey kielbasa in the pot first; remove and fold back in with the cabbage for protein seekers.
Curried coconut: Replace 1 cup broth with canned coconut milk; add 1 tablespoon red curry paste with the tomato paste. Garnish with Thai basil and lime.
Spring detox: Swap potatoes for diced turnips and add 1 cup asparagus tips during the final 2 minutes. Use white miso instead of soy sauce for a mellower umami.
Spicy Southwest: Add 1 diced chipotle in adobo with the garlic; replace cabbage with corn kernels; finish with avocado and cotija.
Mushroom lovers: Sauté 8 oz creminis with the onions; their earthy flavor marries beautifully with lentils and adds meaty chew.

Storage Tips

Refrigerator: Cool stew completely, transfer to airtight containers, and refrigerate up to 5 days. The flavors deepen overnight, making leftovers legendary.

Freezer: Ladle into quart-size freezer bags, squeeze out excess air, and freeze flat up to 3 months. Thaw overnight in the fridge or immerse the sealed bag in warm water for quick use.

Reheating: Warm gently over medium-low, thinning with broth or water as needed. Microwave works in a pinch—cover and stir every 60 seconds to avoid hot spots.

Make-ahead prep: Dice all vegetables (except cabbage) and store in zip bags for up to 24 hours. Keep potatoes submerged in cold water to prevent browning; drain before using.

Frequently Asked Questions

Red lentils cook in 10-12 minutes and dissolve into a creamy dal-like consistency. If you prefer a brothy stew with distinct textures, stick with green or French lentils. If you do swap, reduce initial simmer to 8 minutes and skip the potato delay.

Nope. Unlike beans, lentils cook quickly without soaking. Just rinse to remove dust and check for tiny stones.

Drop in a peeled potato wedge and simmer 10 minutes; it will absorb some salt. Remove before serving. Alternatively, add a cup of water and a squeeze of lemon to balance.

Yes. Caramelize tomato paste and aromatics on the stovetop first for depth, then transfer to a slow cooker with everything except cabbage. Cook on LOW 6-7 hours or HIGH 3 hours; add cabbage during the last 20 minutes.

As written, yes—just use tamari instead of soy sauce. Double-check that your vegetable broth is certified gluten-free; some brands hide barley malt.

A crusty sourdough or no-knead peasant loaf is classic. For gluten-free diners, serve with cornbread or crispy polenta triangles pan-fried in olive oil.