Back to Dinner Plan

Spanish Lentil Stew

A one-pot Spanish red-lentil stew with Yukon potatoes, kale, and smoked paprika — hearty, plant-based, and about $2 a bowl.

SATURDAY · WEEK 2
Prep ~15 min ~8 min~5 min~18 min Total ~45 min ~25 min~40 min~55 min Calories 400 kcal 340 kcal430 kcal Macros 18P · 55C · 12F 20P · 52C · 8F18P · 55C · 15F Cost $2–3/serving ~$1.50/serving
Optimize your way

Default is a one-pot stovetop stew — choose a lens to adapt it.

Tap one of the buttons above to optimize this recipe for your needs: Time leans on bagged mirepoix and quick-cooking red lentils to land in about 25 minutes, Cost strips it back to pantry basics for around $1.50 a bowl, Health lightens the oil and piles in greens, Flavor builds a proper Spanish sofrito and blooms the smoked paprika, and Ease turns it into a near hands-off one-pot. The ingredients, the steps, and the numbers up top all change with your pick.

Health · what changes

Less oil, more greens, more lentils

Cut the olive oil to a single tablespoon and let the broth and the lentils' own starch give the stew its body, then double the kale. Serve it as-is rather than with bread. Same stew, around 340 kcal with a little more protein and far less fat. Stays on the stovetop.

Time · what changes

Red lentils + bagged mirepoix are the real shortcuts — skip the pressure cooker

Stay on the stovetop. A pressure cooker doesn't help here: red lentils already collapse in about 15 minutes, so the time to come to pressure plus the release cancels any gain. The genuine shortcuts are store-bought diced mirepoix (onion, carrot, celery in one bag — no knife) and skipping the potato so nothing dense has to catch up to the lentils. Total drops to about 25 minutes.

Ease · what changes

One pot, almost nothing to wash

Frozen diced onion and jarred garlic mean no cutting board. Everything goes into a single pot in two waves — sofrito, then everything else — and the lentils thicken the stew on their own, so there's no roux, no blender, and nothing to strain. Stir occasionally and walk away.

Flavor · what changes

Build a real sofrito, bloom the pimentón

Cook the onion, carrot, and celery low and slow until jammy and sweet (10–12 minutes), toast the garlic and a generous spoon of smoked paprika in the oil until fragrant, and drop the bay leaves in early. Finish each bowl with a hit of lemon and a thread of good olive oil. Worth the extra ten minutes.

Cost · what changes

Around $1.50 a bowl, pantry-deep

Stovetop only — no equipment to buy. Red lentils, potatoes, onion, and carrots are some of the cheapest calories in the store. Use water plus a bouillon cube instead of carton broth, dried oregano you already own, and swap the kale for whatever hardy green is cheapest (or frozen spinach). The lemon is the one splurge — and a squeeze of it makes the whole thing taste like more.

What You Need

PRODUCE
1 large yellow onion, diced Time swap 1½ cups store-bought diced mirepoix (onion, carrot & celery in one bag — no knife) was 1 large yellow onion, diced Ease swap 1 cup frozen diced onion (no cutting board) was 1 large yellow onion, diced
2 medium carrots, diced Time swap (included in the mirepoix blend) (skip — it's already in the bag) was 2 medium carrots, diced
2 stalks celery, diced Time swap (included in the mirepoix blend) (skip — it's already in the bag) was 2 stalks celery, diced
4 cloves garlic, minced Time swap 1 tbsp jarred minced garlic was 4 cloves garlic, minced Ease swap 1 tbsp jarred minced garlic was 4 cloves garlic, minced
2 medium Yukon gold potatoes, ½-inch dice (about 12 oz) Health swap 1 potato + an extra handful of kale (lighter, even more greens) was 2 medium Yukon gold potatoes, ½-inch dice Time swap Skip the potato (the lentils alone make it hearty — nothing dense to wait on) was 2 medium Yukon gold potatoes, ½-inch dice
1 small bunch kale, stemmed and torn Health swap 2 bunches kale (double the greens for barely any calories) was 1 small bunch kale, stemmed and torn Cost swap Any hardy green, or frozen spinach (use whatever's cheapest) was 1 small bunch kale, stemmed and torn
LENTILS & LIQUID
1½ cups red lentils, rinsed (no soak — they cook in ~20 min)
6 cups water or vegetable broth Flavor swap 6 cups good vegetable broth (the backbone — use one you'd actually sip) was 6 cups water or vegetable broth Cost swap 6 cups water + 1–2 bouillon cubes (~15¢ vs $3–4 for a carton) was 6 cups water or vegetable broth
SPICES
1½ tsp smoked paprika (pimentón) (sweet or hot)
½ tsp turmeric
2 bay leaves
1 tsp dried oregano
1¼ tsp salt, to taste
½ tsp black pepper
FAT & FINISH
3 tbsp olive oil Health swap 1 tbsp olive oil (the lentils + broth give body without it) was 3 tbsp olive oil
2 tbsp lemon juice (about ½ lemon — added at the end) Flavor swap Juice of 1 lemon + a drizzle of olive oil per bowl (brightness plus a raw-oil finish) was 2 tbsp lemon juice
Before you start

By default this is a one-pot stovetop stew. Rinse the red lentils until the water runs clear — they cook fast (about 20 minutes) and break down to thicken the broth, so there's no need to soak. Dice the Yukon golds small (½-inch) so they're tender by the time the lentils are done. Strip the kale leaves from their tough stems and tear them. The soul of this dish is Spanish smoked paprika (pimentón) — sweet or hot — so bloom it in the oil rather than dumping it into liquid. Don't add the lemon juice until the very end; its brightness is what wakes the whole pot up.

How to Make It

1 Build the sofrito ~8 min

Heat the olive oil in a large pot over medium heat. Add the diced onion, carrot, and celery with a pinch of salt and cook for 7–8 minutes, stirring now and then, until softened and just starting to color. This is your sofrito — the flavor base of the whole stew.

Health tip

Less oil, same base

Drop to 1 tbsp and add a splash of water if the pan goes dry. The vegetables soften fine in their own moisture — saves about 200 calories across the pot.

Time tip

Bagged mirepoix, no board

Pre-diced onion/carrot/celery goes straight into the oil — no peeling or chopping. Saves 8–10 minutes.

Ease tip

Nothing to wash

Frozen diced onion and jarred garlic mean no cutting board at all. Stir occasionally — this is the only step that really needs you.

Flavor tip

Low and slow makes it sweet

Give it 10–12 minutes on medium-low until the vegetables are jammy and lightly caramelized. This is where the depth comes from — don't rush it.

Cost tip

Onion + carrot do the work

These are pennies a serving and build most of the flavor. No need for anything fancier here.

2 Bloom the garlic + spices ~1 min

Push the vegetables to the side and add the garlic, smoked paprika, turmeric, and oregano to the oil. Stir constantly for about 45 seconds, until fragrant. Blooming the spices in oil — especially the smoked paprika — pulls out far more flavor than adding them to liquid later. Don't let the paprika scorch or it turns bitter.

Time tip

This step is optional

Add the spices with the liquid in step 3 instead. You'll lose some depth, but it saves a minute and a little attention.

Ease tip

Off the heat if unsure

Smoked paprika burns fast. Pull the pot off the burner for 20 seconds while you stir the spices in, then set it back.

Flavor tip

Be generous with the pimentón

Bump the smoked paprika to 2 tsp and add a pinch of the hot kind. Bloomed in oil, it's the single most Spanish thing in the pot.

Cost tip

Spices you already own

Paprika, turmeric, and oregano from your rack cost almost nothing per pot and do all the seasoning work.

3 Add lentils, potatoes + liquid Add lentils + liquid (no potato) ~5 min to a simmer

Add the rinsed red lentils, diced potatoes, and bay leaves, then pour in the water or broth. Stir, scraping up anything stuck to the bottom of the pot. Bring to a boil, then reduce to a gentle simmer.

↻ Adapted · Time · 3 min

Skip the potato entirely. Add the rinsed red lentils and bay leaves, pour in the liquid, and bring to a simmer. With nothing dense to cook through, you're straight into the simmer.

Saves ~10 min — the potato is the slowest thing in the pot.

Health tip

Low-sodium broth

Use low-sodium broth or plain water and season with lemon and salt right at the end — same flavor, far less sodium.

Ease tip

Everything in at once

Skip the potatoes and add the lentils, liquid, and greens together — fewer things to track and nothing dense to wait on.

Cost tip

Water + bouillon

A cube or two in water costs ~15¢ versus $3–4 for a carton. In a well-spiced stew the difference is hard to taste.

4 Simmer until tender ~20 min

Simmer uncovered for about 20 minutes, stirring occasionally so the lentils don't stick, until the lentils have broken down and thickened the stew and the potatoes are fork-tender. If it gets thicker than you like, loosen it with a splash of water.

Health tip

Let the lentils do the work

Red lentils dissolve into a creamy body with zero added fat or dairy — there's no need to finish with oil or cream.

Time tip

Red lentils are the fast ones

They collapse in about 15 minutes. With no potato to wait on, you can pull the pot as soon as they're soft.

Ease tip

Stir once or twice, walk away

This stretch is hands-off. Just give it an occasional stir so the bottom doesn't catch.

Flavor tip

Taste, and pull the bay

Fish out the bay leaves at the end. And taste now — this is the moment to decide whether it wants more salt or more smoke.

Cost tip

Stretches even further

A splash more water and another handful of lentils turns four bowls into six for pennies.

5 Wilt in the kale ~3 min

Stir in the torn kale a handful at a time and simmer for 3–4 minutes, until wilted and tender but still bright green. Taste and adjust the salt and black pepper.

Health tip

Pile it on

Double the kale here — it barely adds calories and turns a lentil stew into a full plate of vegetables.

Time tip

Frozen greens skip the prep

A few handfuls of frozen spinach or kale go straight in — no washing or stemming. They're heated through in a minute or two.

Ease tip

No stems to fuss with

Bagged pre-chopped kale or baby spinach needs no stemming or tearing — straight from bag to pot.

Flavor tip

Keep it bright green

Add the kale near the very end so it stays vivid and a little toothsome rather than dull and soft.

Cost tip

Whatever green is cheapest

Kale, collards, chard, or frozen spinach all work. Buy whatever's on sale — the stew won't mind.

6 Finish with lemon + serve

Off the heat, stir in the lemon juice — this is what wakes everything up. Taste one last time for salt. Ladle into bowls and, if you like, finish each with a thread of olive oil and a little extra smoked paprika.

Health tip

Lemon instead of salt

A bigger squeeze of lemon lets you pull back on the salt without the stew tasting flat.

Time tip

Bottled juice is fine

A tablespoon or two of bottled lemon juice does the job — no cutting board needed.

Ease tip

Serve from the pot

This is a one-pot meal — ladle straight from the pot. Crusty bread on the side and you're done.

Flavor tip

Lemon + raw oil to finish

Juice of a whole lemon stirred in, plus a drizzle of your best olive oil over each bowl. The raw oil and acid are what make it taste restaurant-good.

Cost tip

One lemon, big payoff

The lemon is the priciest finishing touch and the most worth it — a single squeeze makes the whole cheap pot taste like more.