I first cobbled this recipe together during a blustery February trip to the Oregon coast. The wind was howling, the cottage I’d rented had a temperamental stove, and the only grocery within twenty miles was a tiny market with a sad produce aisle and a surprisingly robust bulk-bin section. I grabbed a bag of dusty green lentils, a can of fire-roasted tomatoes, and a bottle of Spanish smoked paprika that looked as if it had been shelved since the nineties. That night, while the waves pounded the cliffs and the power flickered, I simmered those ingredients with an onion, a few cloves of garlic, and the last of a wilting bunch of spinach. The resulting stew was so unexpectedly delicious—complex, comforting, and impossibly aromatic—that I scribbled the ratios on the back of my grocery receipt so I wouldn’t forget them.

Since then, I’ve refined the technique, tested it on discerning friends, and learned how to coax even deeper flavor from each component. The recipe now lives permanently on a weather-stained index card taped inside my kitchen cabinet, and I’ve gifted many batches to new parents, neighbors under the weather, and college kids learning to feed themselves. It’s budget-friendly, meal-prep gold, vegan by default, and—when served with crusty bread and a glass of peppery red wine—feels downright luxurious.

Why This Recipe Works

Smoked paprika and fire-roasted tomatoes build layers of smoky depth without any meat.
French green lentils stay pleasantly al dente, giving the stew satisfying texture.
A single pot means minimal cleanup—perfect for busy weeknights.
Spinach added at the end keeps its color bright and nutrients intact.
Miso paste stirred in at the finish adds irresistible umami richness.
Make-ahead magic: flavor improves overnight, so it’s ideal for Sunday meal prep.
Freezer-friendly portions reheat beautifully for up to three months.

Ingredients You'll Need

Great stew starts with great ingredients, but that doesn’t mean you need anything fancy. Here’s what to look for—and what you can swap in a pinch.

French green lentils (a.k.a. Puy lentils) are my top choice because they hold their shape under long simmering. If you only have brown lentils, that’s fine; just shorten the simmering time by five minutes and expect a slightly creamier texture. Red lentils will dissolve and turn the stew porridge-like—delicious, but a different dish.

Smoked paprika is the soul of this recipe. Buy a fresh jar from a store with good turnover; paprika fades quickly. Sweet, hot, or bittersweet Spanish varieties all work—just adjust the quantity to your heat tolerance.

Fire-roasted canned tomatoes bring charred edges and concentrated flavor. If you only have regular diced tomatoes, add a pinch of sugar and char them under a broiler for five minutes before stirring into the pot.

Spinach can be baby, mature, or even frozen. If using frozen, thaw and squeeze dry before adding so you don’t water down the broth.

Miso paste is my secret savory booster; any color works, though white miso is mildest. If you’re soy-free, substitute 1 tablespoon of tamari or coconut aminos.

Vegetable broth should be low-sodium so you control salt. Homemade is gold, but I’m partial to the “not-chicken” style for its golden color and herbaceous notes.

Finally, fresh herbs wake everything up. Parsley and dill are classic, but don’t overlook cilantro, chervil, or even thinly sliced basil. Add them right before serving so they stay vivid.

How to Make Smoky Tomato and Lentil Stew with Spinach and Herbs

Warm the pot & bloom the spices

Place a heavy Dutch oven over medium heat for 30 seconds, then add 3 tablespoons of olive oil. When the oil shimmers, scatter in 1 teaspoon of cumin seeds and let them dance for 30–45 seconds until fragrant. Stir in 2 teaspoons smoked paprika, 1 teaspoon dried oregano, and a pinch of red-pepper flakes; cook just 15 seconds to bloom the volatile oils—any longer and paprika turns bitter.

Build the aromatic base

Add one diced large onion and cook 4–5 minutes until translucent edges appear. Stir in 3 minced garlic cloves and 1 tablespoon tomato paste; cook another 2 minutes so the paste caramelizes and turns a deep brick red. This concentrates sweetness and creates the fond that will season the entire stew.

Deglaze with tomatoes

Pour in one 28-ounce can of fire-roasted tomatoes with all their juices. Use a wooden spoon to scrape the browned bits off the bottom—this is free flavor. Crush the tomatoes against the side of the pot until the pieces are bite-size.

Add lentils & broth

Stir in 1 cup rinsed French green lentils and 4 cups low-sodium vegetable broth. Add 1 bay leaf and bring to a gentle boil. Reduce to a lazy simmer, partially cover, and cook 25–30 minutes, stirring once or twice, until lentils are tender but still holding their shape.

Season & deepen

Fish out the bay leaf. Stir in 1 tablespoon white miso, 1 teaspoon sherry vinegar (or red-wine vinegar), and ½ teaspoon kosher salt. The miso dissolves in 30 seconds and adds round, almost meaty depth. Taste; if the stew seems flat, add another pinch of salt or a few drops of vinegar to brighten.

Wilt in spinach

Add 4 packed cups baby spinach (about 4 ounces) and push down with the spoon. Cover for 1 minute; the residual heat wilts it perfectly so color stays emerald. If using frozen spinach, add it at the same time as the miso so it can warm through.

Finish with herbs & oil

Off the heat, fold in ¼ cup chopped parsley and 2 tablespoons chopped dill. Drizzle with a swirl of peppery extra-virgin olive oil and a crack of black pepper. Serve hot with crusty sourdough, lemon wedges, and a sprinkle of flaky salt on top.

Expert Tips

Low & slow wins

Keep the simmer gentle; vigorous boiling makes lentils explode into mush. If the pot starts bubbling too hard, lower the heat and crack the lid.

Save the liquid gold

If the stew thickens too much on day two, loosen it with a splash of broth or water rather than more salt, which can over-concentrate.

Make it in the slow cooker

Combine everything except spinach and miso on low for 6–7 hours. Stir in miso and spinach during the last 10 minutes.

Double & gift

This recipe doubles effortlessly in an 8-quart pot. Ladle cooled stew into freezer-safe pint containers; tuck a bay leaf on top for good luck.

Color pop

For company, reserve a few spinach leaves and parsley tops to float on each bowl just before serving—the green against the brick-red stew is gorgeous.

Quick flavor hack

No miso? Whisk 1 tablespoon tahini with 2 teaspoons soy sauce and stir it in—it delivers similar creamy depth and body.

Variations to Try

Moroccan twist: swap smoked paprika for 1½ teaspoons ras el hanout, add ½ cup golden raisins, and finish with toasted sliced almonds.
Coconut curry version: replace 1 cup broth with full-fat coconut milk, add 1 tablespoon grated ginger and 1 teaspoon yellow curry powder. Top with cilantro and lime.
Sausage & lentil: brown 8 ounces sliced vegan or pork sausage before the onions; proceed as directed.
Spring green: substitute asparagus tips and fresh peas for spinach; add during final 3 minutes to keep them snappy.
Extra smoky: add a 2-inch piece of kombu seaweed while simmering; discard with bay leaf. It amplifies oceanic minerality without tasting like seaweed.

Storage Tips

Refrigerate: Cool stew completely, transfer to airtight containers, and refrigerate up to 5 days. The flavor actually peaks on day two when spices meld and lentils absorb the broth.

Freeze: Ladle into freezer-safe pint or quart bags, squeeze out excess air, label, and freeze up to 3 months. Thaw overnight in the fridge or use the microwave’s defrost setting.

Reheat: Warm gently on the stovetop with a splash of broth or water. If microwaving, cover loosely and heat at 70% power in 1-minute bursts, stirring between.

Meal-prep: Double the recipe and portion into single-serve mason jars for grab-and-go lunches. Top each portion with a lemon wedge and a tiny container of herbs so everything stays fresh.

Frequently Asked Questions

Red lentils cook much faster and will break down, yielding a creamy dal-like consistency. If that’s what you’re after, reduce broth to 3 cups and simmer 12–15 minutes, stirring often.

Yes, all ingredients are naturally gluten-free. If you add miso, choose a certified GF brand or sub tamari labeled gluten-free.

Swap in an equal amount of parsley, cilantro, or thinly sliced basil. For a Middle-Eastern vibe, try mint and a pinch of sumac.

Add another pinch of salt first. Still dull? Splash in 1 teaspoon vinegar or lemon juice. Acid is the secret weapon that wakes up tomato-based dishes.

Yes—use sauté mode for steps 1–3, then add lentils and broth. Pressure-cook on high 10 minutes, natural release 10 minutes. Stir in miso and spinach on sauté-low until wilted.

A crusty sourdough or whole-wheat boule is classic. For gluten-free diners, serve over brown rice or with warm corn tortillas.

Smoky Tomato and Lentil Stew with Spinach and Herbs

Why This Recipe Works

Ingredients You'll Need