Hearty Lentil and Potato Soup Recipe
Introduction
This hearty lentil and potato soup is a comforting and nutritious meal perfect for chilly days. Packed with vegetables, tender lentils, and warming spices, it’s easy to make and naturally vegan. Enjoy a bowl of this satisfying soup any time you crave something wholesome and filling.

Ingredients
- 2 tbsp olive oil
- 1 large onion, diced
- 3 cloves garlic, minced
- 2 large carrots, diced
- 2 celery stalks, diced
- 1 1/2 cups dried green or brown lentils, rinsed
- 3 medium potatoes, diced
- 1 can (14.5 oz) diced tomatoes
- 8 cups vegetable broth
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1/2 tsp dried thyme
- 1/2 tsp dried rosemary
- Salt and black pepper, to taste
- 2 cups fresh spinach or kale (optional)
- Fresh parsley, for garnish
Instructions
- Step 1: In a large pot, heat olive oil over medium heat. Add diced onion, carrots, and celery, and cook for about 5 minutes, or until softened.
- Step 2: Add the minced garlic and cook for another 1 minute until fragrant.
- Step 3: Stir in the lentils, diced potatoes, diced tomatoes (with their juices), vegetable broth, cumin, smoked paprika, thyme, rosemary, salt, and pepper.
- Step 4: Bring the soup to a boil, then reduce the heat to low. Cover and let simmer for 30–40 minutes, or until the lentils and potatoes are tender.
- Step 5: If desired, stir in the spinach or kale during the last 5 minutes of cooking, until wilted.
- Step 6: Taste and adjust seasoning if needed. Serve hot, garnished with fresh parsley.
Tips & Variations
- For extra flavor, try adding a splash of lemon juice or a drizzle of olive oil just before serving.
- You can swap potatoes for sweet potatoes to add a subtle sweetness.
- Use vegetable broth with low sodium to control salt levels better.
- For a creamier texture, blend part of the soup before serving.
Storage
Store leftovers in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stove or in the microwave, adding a little water or broth if the soup has thickened. This soup also freezes well for up to 3 months; thaw in the fridge overnight before reheating.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use red or yellow lentils instead of green or brown?
Yes, but keep in mind that red and yellow lentils cook faster and tend to break down more, giving the soup a different, creamier texture.
Is this soup gluten-free?
Absolutely. All ingredients are naturally gluten-free, making this soup a safe and delicious option for those with gluten sensitivities.
PrintHearty Lentil and Potato Soup Recipe
This Hearty Lentil and Potato Soup is a comforting, nutritious meal made with green or brown lentils, tender potatoes, and a medley of vegetables simmered to perfection with aromatic spices. Perfect for chilly days, this soup is loaded with fiber, protein, and flavor, and can be easily customized with fresh greens for an added nutritional boost.
- Prep Time: 15 minutes
- Cook Time: 40 minutes
- Total Time: 55 minutes
- Yield: 6 servings 1x
- Category: Soup
- Method: Stovetop
- Cuisine: Mediterranean
- Diet: Vegetarian
Ingredients
Vegetables & Aromatics
- 1 large onion, diced
- 3 cloves garlic, minced
- 2 large carrots, diced
- 2 celery stalks, diced
- 3 medium potatoes, diced
- 2 cups fresh spinach or kale (optional)
- Fresh parsley, for garnish
Legumes & Canned Goods
- 1 1/2 cups dried green or brown lentils, rinsed
- 1 can (14.5 oz) diced tomatoes
Liquids & Oils
- 2 tbsp olive oil
- 8 cups vegetable broth
Spices & Seasonings
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1/2 tsp dried thyme
- 1/2 tsp dried rosemary
- Salt and black pepper, to taste
Instructions
- Sauté Vegetables: In a large pot, heat olive oil over medium heat. Add diced onion, carrots, and celery, cooking for about 5 minutes until the vegetables are softened and fragrant.
- Add Garlic: Stir in minced garlic and cook for an additional minute, being careful not to let it burn, until you can smell its aroma.
- Add Main Ingredients and Spices: Incorporate the rinsed lentils, diced potatoes, diced tomatoes with their juices, vegetable broth, ground cumin, smoked paprika, dried thyme, dried rosemary, salt, and black pepper into the pot. Stir to combine all ingredients evenly.
- Simmer Soup: Bring the mixture to a boil, then reduce the heat to low. Cover the pot and simmer for 30 to 40 minutes, or until the lentils and potatoes become tender and fully cooked.
- Add Greens: If desired, stir fresh spinach or kale into the soup during the last 5 minutes of cooking, allowing the greens to wilt gently.
- Final Seasoning and Serve: Taste the soup and adjust seasoning as necessary. Serve hot, garnished with fresh parsley for a pop of color and freshness.
Notes
- Rinsing the lentils before cooking helps remove dirt and excess starch.
- For a creamier soup, blend a portion of the cooked soup before adding the greens.
- You can substitute vegetable broth with chicken broth if preferred.
- Adjust spices according to your taste for heat or smokiness.
- This soup freezes well; store leftovers in airtight containers for up to 3 months.
Keywords: lentil soup, potato soup, vegetarian soup, healthy soup, easy dinner, Mediterranean soup, vegan friendly, vegetable soup

