Hearty Lentil and Potato Soup Recipe
Introduction
This hearty lentil and potato soup is a comforting, nourishing meal perfect for chilly days. Packed with vegetables and warming spices, it’s both flavorful and filling. It’s easy to prepare and makes a wonderful family-friendly dinner.

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 a creamier texture, blend a portion of the soup before serving.
- Add a squeeze of fresh lemon juice just before serving to brighten the flavors.
- Substitute kale with Swiss chard or collard greens if preferred.
- Use vegetable broth with no added salt to better control seasoning.
Storage
Store leftover soup in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stove or in the microwave, adding a splash of water or broth if it has thickened. This soup also freezes well for up to 3 months; thaw overnight in the fridge before reheating.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use red lentils instead of green or brown lentils?
Red lentils cook faster and tend to break down more, resulting in a creamier soup. They can be used, but reduce the simmering time and monitor to avoid overcooking.
Is this soup vegan and gluten-free?
Yes, this recipe is naturally vegan and gluten-free as long as you use gluten-free vegetable broth.
PrintHearty Lentil and Potato Soup Recipe
This Hearty Lentil and Potato Soup is a comforting and nutritious dish, perfect for chilly days. Packed with protein-rich lentils, tender potatoes, and a medley of flavorful vegetables and spices, it offers a warm, satisfying meal that’s both easy to prepare and wholesome. Ideal for a cozy lunch or dinner, this vegan and gluten-free soup is not only delicious but also packed with vitamins and minerals.
- Prep Time: 15 minutes
- Cook Time: 40 minutes
- Total Time: 55 minutes
- Yield: 6 servings 1x
- Category: Soup
- Method: Stovetop
- Cuisine: Mediterranean
- Diet: Vegan
Ingredients
Vegetables and Aromatics
- 2 tbsp olive oil
- 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 and Canned Goods
- 1 1/2 cups dried green or brown lentils, rinsed
- 1 can (14.5 oz) diced tomatoes
Liquids and Broth
- 8 cups vegetable broth
Spices
- 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
- Prepare the base: In a large pot, heat olive oil over medium heat. Add diced onion, carrots, and celery, sautéing for about 5 minutes until the vegetables are softened and fragrant.
- Add garlic: Stir in the minced garlic and cook for another 1 minute, allowing the aroma to release without burning.
- Combine main ingredients: Mix in rinsed lentils, diced potatoes, diced tomatoes with their juices, vegetable broth, and all the spices including cumin, smoked paprika, thyme, rosemary, salt, and black pepper. Stir everything thoroughly to combine.
- Cook the soup: Bring the mixture to a boil, then reduce the heat to low. Cover the pot and let the soup simmer gently for 30 to 40 minutes until the lentils and potatoes are tender and cooked through.
- Optional greens addition: During the last 5 minutes of cooking, add fresh spinach or kale if using, stirring gently so the greens wilt and integrate into the soup.
- Final seasoning and serve: Taste the soup and adjust seasoning with additional salt or pepper if needed. Serve hot, garnished with fresh parsley for a burst of color and fresh flavor.
Notes
- This soup is naturally vegan and gluten-free, making it suitable for a variety of dietary preferences.
- You can substitute green or brown lentils with red lentils, but cooking times may vary slightly.
- For a creamier texture, blend a portion of the soup and then mix it back in.
- Leftovers store well in the refrigerator for up to 4 days and freeze well for up to 3 months.
- Add a squeeze of lemon juice before serving for a bright, fresh twist.
Keywords: lentil soup, potato soup, hearty soup, vegan soup, gluten-free soup, healthy dinner, vegetable soup, Mediterranean soup

