There are soups that warm you. And then there are soups like this Vegan Hearty Lentil and Potato Soup — the kind that you ladle into wide bowls on a cold evening and eat with thick bread and feel so completely nourished and satisfied by that everything difficult about the day seems suddenly manageable. This is that soup. The one that makes lentils and potatoes — two of the most humble, most affordable, most underestimated ingredients in any kitchen — into something so deeply flavored and so genuinely comforting that it becomes the soup you make on repeat through every cold month of the year.
This recipe builds a rich, deeply savory broth from onion, garlic, carrot, celery, and tomato simmered with green or brown lentils and chunky potato pieces until everything is tender and the broth has absorbed the starch from the potatoes and the earthy depth from the lentils into something thick, hearty, and deeply satisfying. Smoked paprika, cumin, turmeric, and a final squeeze of lemon bring warmth, color, and brightness to a soup that is substantial enough to be a full meal in a bowl and simple enough to make on a weeknight with ingredients you almost certainly already have.
What makes this soup so outstanding is the technique of partially mashing some of the potato and lentil mixture into the broth — thickening the soup from the inside out without any cream or thickener, producing a consistency that is neither thin nor stew-thick but somewhere perfectly in between, coating the spoon and the bread and the back of your throat with something dense and warming and entirely satisfying.
This recipe is 100% vegan, naturally gluten-free, packed with plant protein and fiber, ready in about 45 minutes, and one of those soups that tastes significantly better the next day — making it ideal for batch cooking.
Recipe Information
| Prep Time | Cook Time | Total Time | Servings | Calories |
|---|---|---|---|---|
| 10 mins | 35 mins | 45 mins | 6 | ~320 kcal |
Ingredients
For the Soup
- 3 tbsp olive oil
- 1 large onion, finely diced
- 4 cloves garlic, minced
- 2 medium carrots, diced
- 2 stalks celery, diced
- 2 tbsp tomato paste
- 1½ cups (300g) green or brown lentils, rinsed
- 4 medium potatoes (about 700g), peeled and cut into 2cm chunks
- 1 can (400g) diced tomatoes
- 6 cups (1.4 litres) vegetable stock
- 1½ tsp smoked paprika
- 1 tsp cumin
- ½ tsp turmeric
- ½ tsp dried thyme
- 1 bay leaf
- Salt and black pepper to taste
- 2 tbsp lemon juice
- Large handful fresh parsley or spinach, to finish
To Serve
- Crusty bread or sourdough
- Extra virgin olive oil to drizzle
- Smoked paprika to dust
- Fresh parsley, roughly chopped
Instructions
- Build the base. Heat the olive oil in a large, heavy-bottomed pot or Dutch oven over medium heat. Add the onion, carrot, and celery with a good pinch of salt. Cook for 8–10 minutes, stirring occasionally, until completely softened and beginning to turn golden. Add the garlic and cook for 1 minute more until fragrant.
- Add the spices and tomato paste. Add the smoked paprika, cumin, and turmeric and stir to coat the vegetables. Cook for 1 minute until the spices are fragrant. Add the tomato paste and cook for 2 minutes, stirring constantly, until it darkens slightly and smells sweet and concentrated.
- Add the lentils, potatoes, and liquid. Add the rinsed lentils, diced potatoes, canned tomatoes, dried thyme, and bay leaf. Pour in the vegetable stock and stir well to combine. Bring to a boil over high heat, then reduce to a steady simmer.
- Simmer until tender. Cook uncovered for 25–30 minutes, stirring occasionally, until the lentils are completely soft and the potatoes are tender and just starting to break at the edges. If the soup thickens too much, add a splash more stock or water.
- Partially mash. Remove the bay leaf. Use a potato masher or the back of a large spoon to roughly mash about a quarter of the soup directly in the pot — breaking up some of the potato and lentil pieces into the broth to thicken it naturally. The soup should now be thick, hearty, and creamy-looking while still having plenty of whole chunks.
- Finish and serve. Stir in the lemon juice and fresh parsley or spinach. Taste and adjust seasoning generously — this soup needs more salt than you think. Ladle into wide bowls, drizzle with extra virgin olive oil, dust with smoked paprika, and scatter fresh parsley over the top. Serve with thick crusty bread alongside.
Pro Tips
- Cook the soffritto base low and slow — the onion, carrot, and celery foundation is where this soup’s flavor is built. Ten minutes of patient cooking here produces a sweet, deeply savory base; rushing it produces a flat one.
- Rinse the lentils thoroughly — rinsing removes surface starch and any debris, and also removes compounds that can cause digestive discomfort for some people.
- Partially mash at the end — this is the technique that transforms a thin vegetable and lentil soup into a thick, hearty, restaurant-quality bowl. Don’t skip it.
- Season generously at the end — lentil and potato soups need more salt than most dishes because the starchy ingredients absorb and mute salt added during cooking. Taste and season after the mashing step.
Why Lentils and Potatoes Make the Perfect Soup Pairing
Few ingredient combinations in plant-based cooking are as nutritionally complementary and culinarily natural as lentils and potatoes. Lentils provide protein, iron, and soluble fiber; potatoes provide complex carbohydrates, potassium, and vitamin C. Together they create a soup that is genuinely filling, genuinely nourishing, and genuinely affordable — three qualities that are rarely found in the same dish at the same time. Texturally they are also ideal partners: the lentils soften into a creamy, earthy base that thickens the broth, while the potato chunks remain distinct and satisfying to bite into, creating the textural contrast that makes this soup so much more interesting than a pure lentil or pure potato soup on its own.
Flavor Variations
- Spicy Lentil Potato Soup: Add a tablespoon of harissa paste and a pinch of cayenne along with the other spices for a version with building, warming heat.
- Moroccan Lentil Potato Soup: Add a teaspoon of cinnamon, a pinch of saffron, and a handful of chopped dried apricots for a fragrant, North African-inspired version.
- Creamy Lentil Potato Soup: Stir in ½ cup of full-fat coconut milk at the end for a richer, creamier version that is luxurious and deeply satisfying.
Nutritional Highlights (Per Serving)
| Calories | Protein | Carbs | Fiber | Fat |
|---|---|---|---|---|
| ~320 kcal | 16g | 52g | 12g | 7g |
Storage
- Refrigerator: This soup keeps in an airtight container for up to 5 days and improves significantly after the first day as the flavors deepen. It thickens considerably when cold — add a splash of water or stock when reheating and stir well.
- Freezer: Freeze in portions for up to 3 months. Thaw overnight in the refrigerator or gently on the stovetop from frozen over low heat with a splash of water. This is an excellent batch-cook soup — make a double batch and freeze half in single-serving containers for fast weeknight meals.
Frequently Asked Questions
Can I use red lentils instead of green or brown?
Yes — red lentils cook faster (about 20 minutes) and break down more completely, producing a smoother, more uniform soup. If you prefer a chunkier texture with more distinct lentil pieces, stick with green or brown.
Do I need to soak the lentils first?
No — unlike dried beans, lentils do not require soaking and cook directly from dry in about 25–30 minutes in the soup.
Can I add other vegetables?
Absolutely — diced sweet potato, parsnip, or turnip all work beautifully in this soup. A handful of kale or spinach stirred in at the end adds color and extra nutrition.
Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more addictive vegan snack and appetizer recipes? Browse all recipes on Easy Vegan Recipes — new recipes posted every single week!