Lentil, Potato & Vegetable Soup: The Weeknight Bowl You’ll Keep Coming Back To
I kept seeing this soup pop up in my feed — thick, rust-colored, loaded with lentils and chunks of potato — and honestly I scrolled past it twice because it looked too simple to be worth making. Then a friend sent me a version she’d been cooking every Sunday for a month straight, and I finally caved. But here’s the thing: the first time I made it, I got it completely wrong and ended up with something closer to lentil paste than soup.
This recipe gives you a deeply savory, properly textured lentil and potato soup in about 45 minutes, using pantry staples you likely already have. No blending required, no special equipment. The broth thickens naturally as the lentils break down, and every bowl is filling enough to be a full meal — not a starter.
Pro Tip
The mistake most people make: adding the lentils and potatoes to the pot at the same time. Potatoes cook faster than you think, and by the time your lentils are tender, the potato chunks have turned to mush and disappeared into the broth. Instead, give your lentils a 10-minute head start in the simmering broth before adding the potatoes. That single timing shift keeps both ingredients at the right texture — lentils creamy, potatoes just holding their shape.
Red or green lentils both work here — red lentils dissolve more and create a creamier base, green lentils hold their shape better for a chunkier texture. I use green for this version. No need to soak them. For the broth, a good vegetable stock makes a real difference; if you only have bouillon cubes, use one cube per 2 cups (480 ml) of water and taste before adding any extra salt. Smoked paprika is worth tracking down — it adds a low, warm depth that plain paprika doesn’t.
Lentil, Potato & Vegetable Soup: The Weeknight Bowl You’ll Keep Coming Back To
4
servings15
minutes40
minutes380
kcal55
minutesIngredients
1 1/4 cups (250 g) green or red lentils, rinsed
3 medium potatoes, peeled and cut into 3/4-inch (2 cm) cubes
2 medium carrots, diced
2 stalks celery, sliced
1 medium yellow onion, finely chopped
3 cloves garlic, minced
1 can (14 oz / 400 g) diced tomatoes
6 cups (1.4 L) vegetable broth
2 tbsp olive oil
1 tsp smoked paprika
1/2 tsp ground cumin
1 tsp salt, plus more to taste
1/4 tsp black pepper
2 large handfuls baby spinach or kale, roughly chopped
1 tbsp lemon juice (about half a lemon)
Directions
- Heat the oil. Warm the olive oil in a large pot over medium heat, then add the onion, carrots, and celery. Cook for 6–7 minutes, stirring occasionally — you’re looking for the onion to turn translucent and the edges to just start going golden at the bottom of the pot.
- Add garlic and spices. Stir in the garlic, smoked paprika, and cumin. Cook for 60 seconds only — the moment it smells toasty and sharp, it’s done; any longer and the garlic will turn bitter.
- Add tomatoes and lentils. Pour in the diced tomatoes and rinsed lentils, then add the vegetable broth. Bring to a boil, then reduce to a steady simmer — you want small bubbles breaking the surface, not a rolling boil that makes the lentils blow apart unevenly.
- Simmer lentils for 10 minutes alone. Let the lentils cook uncovered before adding anything else. This is the timing trick that keeps your potatoes from turning to mush — don’t skip it.
- Add the potatoes. Stir them in and continue simmering for 20–25 minutes. Test a potato cube with a fork — it should slide in with light resistance and hold its shape rather than crumbling; if it falls apart, pull the pot off the heat immediately.
- Stir in the greens and lemon. Add the spinach or kale and lemon juice, stir once. The spinach wilts in under 2 minutes and turns a deep, almost forest green — that’s your cue to taste, adjust salt, and serve.
Variations
For a smoky, slightly richer version, swap 1 cup (240 ml) of broth for a can of coconut milk and add a pinch of chili flakes — it shifts the whole flavor profile without much extra effort. If you want more protein, stir in a drained can of chickpeas along with the potatoes; it makes the soup even more substantial and works well for meal prep.
Serving Suggestions
A thick slice of crusty sourdough bread is the obvious move here — it holds up to dunking without dissolving immediately. A simple green salad with a sharp vinaigrette cuts through the richness of the broth nicely. For something warmer, flatbread or naan straight from a dry skillet works just as well and takes under 5 minutes.
FAQ
Can I make this soup ahead and reheat it?
Yes, and it actually tastes better the next day once the flavors have settled. Store it in an airtight container in the fridge for up to 4 days — the soup will thicken considerably overnight, so just add a splash of broth or water when reheating and stir over medium heat.
My lentils turned to mush. What went wrong?
Red lentils break down much faster than green ones — if you used red lentils and simmered them for 35+ minutes, they’ll dissolve almost completely into the broth. That’s not a disaster (it just becomes a thicker, creamier soup), but if you want defined lentils, switch to green or brown lentils and start checking texture at the 20-minute mark.
Can I freeze this soup?
It freezes well for up to 3 months — lentils and potatoes hold their texture better than most vegetables after freezing. The one thing I’d change: leave the spinach out before freezing and stir it in fresh when you reheat. Which makes me wonder whether adding a different green each time — cavolo nero, chard, even frozen peas — could turn this into a genuinely different soup every week.
