Hearty Lentil, Potato & Spinach Stew

There is something wonderfully comforting about a bowl of homemade lentil stew. This version combines tender lentils, creamy potatoes, sweet carrots, tomatoes, onion, garlic, and fresh spinach in a rich, savory broth. The result is a rustic one-pot meal that is filling, nutritious, inexpensive, and perfect for a cozy lunch or dinner.

The stew in the photo has a beautiful tomato-based broth with golden potatoes, carrots, lentils, wilted greens, and plenty of fresh herbs. Served with a thick slice of toasted crusty bread, it becomes a complete and satisfying meal.

This recipe is naturally vegetarian and can easily be made vegan by using vegetable broth and checking that your bread contains no dairy or eggs.

🛒 Ingredients

For the stew

  • 250 g (1¼ cups) dried brown or green lentils
  • 3 medium potatoes, peeled or scrubbed and cut into chunks
  • 2 medium carrots, peeled and sliced
  • 1 large yellow onion, finely diced
  • 3–4 cloves garlic, minced
  • 2 medium tomatoes, diced
  • 400 g (14 oz) canned diced tomatoes
  • 2 large handfuls fresh spinach
  • 1.2–1.5 liters (5–6 cups) vegetable broth
  • 3 tbsp extra-virgin olive oil
  • 2 tbsp tomato paste
  • 1 tsp dried oregano
  • 1 tsp dried thyme
  • 1 tsp sweet paprika
  • ½ tsp ground cumin
  • 1 bay leaf
  • ½ tsp freshly ground black pepper
  • 1–1½ tsp salt, to taste
  • ½ tsp chili flakes, optional
  • 2 tbsp chopped fresh parsley
  • 1 tbsp chopped fresh cilantro or additional parsley
  • 1–2 tsp lemon juice

For serving

  • Crusty sourdough or country bread
  • Extra-virgin olive oil
  • Fresh parsley
  • Freshly ground black pepper
  • Lemon wedges
  • Optional grated Parmesan or crumbled feta

👩‍🍳 How to Make Lentil, Potato & Spinach Stew

1. Prepare the lentils

Start by sorting through the dried lentils and removing any small stones or damaged lentils.

Place them in a fine-mesh strainer and rinse thoroughly under cold running water.

Unlike some other dried legumes, brown and green lentils generally don’t need to be soaked overnight. Rinsing them well is enough.

Set them aside while you prepare the vegetables.

2. Prepare the vegetables

Peel the onion and chop it into small pieces.

Peel the carrots and slice them into rounds or half-moons.

Cut the potatoes into medium-sized chunks. Try to keep the pieces relatively similar in size so they cook evenly.

Dice the fresh tomatoes.

Finally, mince the garlic.

Don’t worry about making the vegetables perfectly uniform. This is a rustic stew, and the slightly irregular pieces add to its homemade character.

3. Sauté the onion and carrots

Place a large heavy-bottomed pot or Dutch oven over medium heat.

Add the olive oil.

Once the oil is warm, add the chopped onion and carrots.

Cook for approximately 6–8 minutes, stirring occasionally, until the onion becomes soft and translucent and the carrots begin to soften.

This first step is important because gently cooking the vegetables in olive oil develops much more flavor than simply boiling everything together.

4. Add the garlic and spices

Add the minced garlic to the pot.

Cook for approximately 30–60 seconds, just until fragrant.

Be careful not to let the garlic burn.

Add:

  • Paprika
  • Oregano
  • Thyme
  • Cumin
  • Black pepper
  • Chili flakes, if using

Stir everything together for about 30 seconds.

The warm oil will help release the aromas from the spices.

🍅 5. Add the tomato paste

Add 2 tablespoons of tomato paste.

Stir it into the vegetables and cook for about 1–2 minutes.

Allowing the tomato paste to cook briefly gives it a deeper, richer flavor and helps create the beautiful reddish-brown color visible in the finished stew.

6. Add the tomatoes

Add the diced fresh tomatoes and the canned tomatoes.

Stir well, scraping the bottom of the pot with a wooden spoon to release any flavorful bits.

Cook for approximately 3–4 minutes.

The tomatoes should begin breaking down and combining with the onion, garlic, and spices.

🥔 7. Add the potatoes and lentils

Add the rinsed lentils and chopped potatoes.

Pour in approximately 1.2 liters (5 cups) of vegetable broth.

Add the bay leaf.

Stir everything together.

If the mixture looks extremely thick, add another cup of broth or water.

The lentils will absorb quite a bit of liquid during cooking, so it’s better to start with enough broth rather than ending up with a dry stew.

8. Simmer slowly

Bring the stew to a gentle boil.

Once it begins boiling, reduce the heat to low or medium-low.

Cover the pot partially with a lid and allow it to simmer for approximately 30–40 minutes.

Stir every 8–10 minutes.

The exact cooking time will depend on the type and age of your lentils.

You want the lentils to become tender while still retaining their shape. The potatoes should be soft enough to pierce easily with a fork.

If the stew becomes too thick before the lentils are cooked, add additional hot broth or water.

🌿 9. Add the spinach

Once the lentils and potatoes are tender, remove the bay leaf.

Add the fresh spinach.

At first, it may look like there is far too much spinach for the pot, but don’t worry. Spinach wilts dramatically.

Stir it into the hot stew.

Cook for approximately 2–3 minutes, until the spinach is wilted and incorporated throughout the stew.

If you’re using particularly large spinach leaves, you can roughly chop them before adding them.

🍋 10. Finish with lemon and herbs

Turn off the heat.

Taste the stew and adjust the salt and pepper.

Add 1–2 teaspoons of fresh lemon juice.

This small amount of acidity makes a huge difference. It brightens the tomato broth and balances the earthy flavor of the lentils.

Stir in chopped fresh parsley.

You can also add a little extra olive oil at this stage for a richer finish.

🥖 The Perfect Bread to Serve With It

The bread in the photograph is an important part of the appeal of this meal.

A thick slice of crusty country bread is perfect for dipping into the tomato-lentil broth.

For an especially delicious result, brush the bread lightly with olive oil and toast it until deeply golden.

You can rub the hot toast with a cut garlic clove before serving.

The crispy bread contrasts beautifully with the soft potatoes and creamy lentils.

⭐ Tips for the Best Lentil Stew

Choose the right lentils

Brown and green lentils are ideal because they hold their shape while becoming tender.

Red lentils can also be used, but they cook much faster and break down considerably. If you use red lentils, the finished dish will have a thicker, almost creamy consistency.

Don’t rush the vegetables

Giving the onion and carrots enough time to soften creates a much deeper base of flavor.

You don’t need to brown them heavily. Just cook them slowly until soft and fragrant.

Adjust the consistency

Some people prefer a brothy lentil soup, while others prefer a thick stew.

For a thinner version, add more vegetable broth.

For a thicker version, continue simmering uncovered for several minutes.

You can also mash a few potato pieces against the side of the pot and stir them back into the stew. The natural starch will thicken the broth beautifully.

Don’t overcook the spinach

Spinach only needs a few minutes.

Adding it near the end keeps its color and fresh flavor much better than cooking it for the entire duration.

🌶️ Easy Ways to Change the Recipe

This recipe is extremely flexible.

Make it spicy

Add extra chili flakes, cayenne pepper, or a little harissa.

Add zucchini

Cut one zucchini into chunks and add it during the final 15–20 minutes of cooking.

Add celery

For a classic soup base, sauté one or two chopped celery stalks together with the onion and carrots.

Add beans

You can add a can of drained white beans during the final 10 minutes for an even heartier meal.

Add kale

Replace the spinach with chopped kale. Kale is sturdier and can be added about 10 minutes before the end of cooking.

Add Parmesan

For a richer, Italian-inspired version, stir in a little freshly grated Parmesan just before serving.

If you’re making the stew vegan, simply leave it out.

🧊 Storage & Reheating

One of the best things about lentil stew is that it often tastes even better the next day.

Allow the stew to cool and transfer it to an airtight container.

Store it in the refrigerator for approximately 3–4 days.

When reheating, place it in a saucepan over medium-low heat.

Add a splash of water or vegetable broth because the lentils will continue absorbing liquid as they sit.

Stir occasionally until completely hot.

You can also freeze the stew in individual portions for convenient future meals.

Allow it to cool completely before freezing and leave a little space in each container because the liquid expands as it freezes.

🍽️ Serving Suggestions

Serve the stew in deep bowls while it’s piping hot.

Top each serving with:

  • Fresh parsley
  • A drizzle of olive oil
  • Freshly ground black pepper
  • A squeeze of lemon
  • Crumbled feta or Parmesan, if desired

Place a slice of toasted crusty bread alongside each bowl.

For a larger meal, serve it with a simple green salad dressed with olive oil and lemon.

You can also serve the stew over a small portion of rice, quinoa, or couscous.

🥣 Recipe at a Glance

Preparation time: 20 minutes
Cooking time: 40–50 minutes
Total time: About 1 hour 10 minutes
Servings: 5–6
Cuisine: Rustic Mediterranean-inspired
Difficulty: Easy
Best served: Hot with crusty bread

❤️ Final Thoughts

This Hearty Lentil, Potato & Spinach Stew is exactly the kind of comforting recipe that works beautifully for a family dinner. It uses simple ingredients but creates layers of flavor through slow-cooked onions, garlic, herbs, tomatoes, earthy lentils, and tender vegetables.

The potatoes become soft and creamy, the lentils create body and substance, while the tomatoes provide a rich savory base. Fresh spinach adds color and freshness, and the final touch of lemon prevents the stew from tasting too heavy.

Most importantly, it’s an incredibly forgiving recipe. You can change the vegetables depending on what you have in your kitchen, adjust the spices to your preference, make it thicker or more brothy, and serve it with whatever good bread you have available.

For the most comforting presentation, ladle the stew into a large bowl, drizzle it with good olive oil, sprinkle generously with fresh parsley, add a little freshly cracked black pepper, and place a thick, crispy slice of toasted bread right on the side. It’s simple, rustic food at its best.

Leave a Comment