Hearty Lentil and Potato Soup – Nourishing One-Pot Comfort Food

This soup has become my go-to comfort meal during busy weeks. The combination of tender lentils and creamy potatoes creates a satisfying bowl that feels both nourishing and homely. I’ve been making variations of this recipe for years, and it never fails to deliver warmth and sustenance when I need it most.

Why This Hearty Lentil and Potato Soup Works

The magic lies in how these humble ingredients support each other. Lentils provide protein and earthy depth while potatoes add natural creaminess without heavy cream. The vegetables build layers of flavor, and the cooking method ensures everything melds together beautifully in one pot.

Ingredients

• 1 cup dried green lentils, rinsed and sorted
• 3 medium Yukon Gold potatoes (about 1.5 pounds), peeled and cubed
• 2 tablespoons olive oil
• 1 large yellow onion, diced
• 3 medium carrots, peeled and diced
• 3 celery stalks, diced
• 4 garlic cloves, minced
• 1 can (14.5 oz) diced tomatoes, drained
• 6 cups low-sodium vegetable broth
• 2 cups water
• 2 bay leaves
• 1 teaspoon dried thyme
• 1 teaspoon ground cumin
• 1/2 teaspoon smoked paprika
• 1 teaspoon salt (or to taste)
• 1/2 teaspoon black pepper
• 2 cups fresh spinach, roughly chopped
• 2 tablespoons fresh lemon juice
• Fresh parsley for garnish

These ingredients create a balanced soup with plenty of vegetables, protein from lentils, and satisfying starch from potatoes.

How to Make It

1. Heat olive oil in a large soup pot or Dutch oven over medium heat. Add the diced onion and cook for 5-6 minutes until softened and translucent. The onion forms the flavor base, so don’t rush this step.
2. Add the carrots and celery to the pot. Cook for another 4-5 minutes, stirring occasionally, until the vegetables begin to soften. This combination of onion, carrot, and celery creates a classic mirepoix that adds depth to the soup.
3. Stir in the minced garlic and cook for 30 seconds until fragrant. Be careful not to let the garlic burn, as it can turn bitter quickly.
4. Add the drained diced tomatoes to the pot and cook for 2-3 minutes. This helps concentrate the tomato flavor and removes any metallic taste from the can.
5. Pour in the vegetable broth and water. Add the rinsed lentils, cubed potatoes, bay leaves, thyme, cumin, and smoked paprika. The liquid should cover the ingredients by about an inch.
6. Bring the mixture to a boil over high heat, then reduce the heat to medium-low and simmer partially covered for 25-30 minutes. The lentils should be tender but not mushy, and the potatoes should be easily pierced with a fork.
7. Season with salt and pepper, tasting as you go. The amount of salt needed will depend on your broth, so add gradually.
8. Remove the bay leaves from the soup. Using a potato masher or the back of a large spoon, gently mash about one-third of the potatoes and lentils directly in the pot. This creates body and thickness while keeping plenty of texture.
9. Stir in the chopped spinach and let it wilt into the soup, about 1-2 minutes. The residual heat will cook the spinach perfectly.
10. Remove from heat and stir in the fresh lemon juice. Taste and adjust seasoning if needed.
11. Ladle into bowls and garnish with fresh chopped parsley before serving.

This method builds flavor gradually and creates a soup with wonderful texture and depth that improves even more the next day.

Nutrition at a Glance

• High in plant-based protein from lentils (about 12g per serving)
• Rich in fiber supporting digestive health (approximately 8g per serving)
• Good source of folate, iron, and potassium
• Contains beta-carotene from carrots and antioxidants from spinach
• Low in saturated fat and naturally cholesterol-free
• Complex carbohydrates provide sustained energy
• Vitamin C from tomatoes and lemon juice supports immune function
• Approximately 280 calories per generous serving
• Naturally gluten-free when using certified gluten-free broth

How to Serve It

• Ladle into deep bowls with crusty whole grain bread for dipping
• Top with a dollop of Greek yogurt and fresh herbs for extra richness
• Serve alongside a simple green salad with lemon vinaigrette
• Pair with grilled cheese sandwiches made with sourdough bread
• Garnish with a drizzle of good olive oil and cracked black pepper
• Add a sprinkle of grated Parmesan cheese for non-vegan versions
• Serve with homemade focaccia or dinner rolls
• Top with toasted pumpkin seeds or sunflower seeds for crunch

This soup stands well on its own but becomes even more satisfying when paired with bread or a light salad.

Common Mistakes

• Not sorting lentils before cooking – always check for small stones or debris
• Adding salt too early, which can prevent lentils from cooking properly
• Overcooking the lentils until they become mushy and lose their shape
• Cutting vegetables too large, which creates uneven cooking times
• Skipping the vegetable sautéing step, missing out on flavor development
• Using old lentils that take much longer to cook and may never soften
• Not tasting and adjusting seasoning at the end of cooking
• Adding delicate greens too early, causing them to become overcooked
• Forgetting to remove bay leaves before serving
• Not letting the soup rest, missing the chance for flavors to meld

Avoiding these common pitfalls will help you create a soup with great texture and well-developed flavors every time.

Storage and Reheating

• Cool completely before refrigerating, usually within 2 hours of cooking
• Store in airtight containers in the refrigerator for up to 5 days
• Freeze in portion-sized containers for up to 3 months
• Label containers with date and contents for easy identification
• Reheat gently on stovetop over medium-low heat, stirring occasionally
• Add extra broth or water if soup becomes too thick during storage
• Microwave individual portions in 30-second intervals, stirring between
• Don’t boil when reheating, as this can make lentils mushy
• Freeze without the spinach for better texture after thawing
• Thaw frozen soup overnight in refrigerator before reheating

This soup actually improves in flavor after a day in the refrigerator, making it excellent for meal prep.

Leftover Ideas

• Blend smooth and use as a base for other soups or stews
• Thin with broth and serve over cooked quinoa or brown rice
• Use as a filling for savory hand pies or empanadas
• Mix with cooked pasta for a hearty, sauce-like dish
• Serve over baked sweet potatoes for a nutritious meal
• Use as a base for vegetable curry by adding coconut milk and spices
• Transform into a casserole by topping with breadcrumbs and baking
• Mix with cooked grains for a thick, porridge-like breakfast
• Use as a protein-rich sauce for roasted vegetables
• Freeze in ice cube trays for quick flavor additions to other dishes

These creative uses help ensure nothing goes to waste while providing variety in your meal planning.

Print