
Sometimes the only thing I crave on a chilly day is a big bowl of hearty lentil and potato soup. This recipe has been my go-to for when I want something comforting that also packs a nutritious punch. Simmered with aromatic spices and finished with fresh greens, it is a simple meal that leaves you completely satisfied.
My family always requests this during the colder months and it never fails to bring everyone to the table. I even love making a double batch to stash some in the freezer for speedy weeknight dinners.
Ingredients
- Olive oil: for deep sautéed flavor and healthy fats choose a fresh bottle for the best taste
- Onion: brings sweetness to the base look for a firm onion with shiny papery skin
- Garlic: boosts savory notes use plump cloves without green sprouts for best results
- Carrots: add color and natural sweetness go for firm carrots with a bright orange hue
- Celery: provides a tender crunch pick pale green crisp stalks
- Dried green or brown lentils: for hearty texture and protein make sure they look clean and uniform in color
- Potatoes: create a creamy bite use waxy potatoes for a firmer texture or Russets for a softer stew
- Diced tomatoes: brighten the soup and add acidity use a high quality canned variety with minimal added salt
- Vegetable broth: forms a savory base choose one with robust flavor and low sodium if preferred
- Ground cumin: gives earthy depth buy ground spice not older than six months for best aroma
- Smoked paprika: adds a rich smokiness Spanish varieties are particularly fragrant
- Dried thyme and dried rosemary: layer in herby warmth rub the herbs in your palms before using to release oils
- Salt and black pepper: round out the seasoning freshly cracked black pepper is ideal
- Fresh spinach or kale: delivers a boost of color and nutrition go for fresh unwilted leaves
- Fresh parsley: for garnish looks beautiful and adds a fresh lift snip from a bunch right before serving
Step-by-Step Instructions
- Chop and Sauté the Vegetables:
- Begin by prepping all vegetables for even cooking. Heat olive oil over medium heat in a large heavy pot. Add your diced onion, carrots, and celery. Stir well and cook for about 5 minutes until the vegetables soften and the onion begins to turn translucent. The gentle heat will coax out sweetness and build a flavorful base.
- Add the Garlic:
- Sprinkle in the minced garlic and cook for another minute until it smells fragrant but is not browned. This unlocks the garlic’s milder flavor without turning it bitter.
- Layer in Lentils Tomatoes and Spices:
- Pour the lentils into the pot along with diced potatoes and the canned tomatoes including their juices. Add the vegetable broth plus the cumin smoked paprika thyme rosemary salt and black pepper. Give everything a good stir to mix the flavors evenly.
- Simmer the Soup:
- Bring the pot to a gentle boil then lower the heat to keep it at a steady simmer. Cover and cook for thirty to forty minutes until the lentils and potatoes are both tender. Stir occasionally and check to see if the lentils need a splash more broth.
- Add the Greens:
- If you are adding spinach or kale stir it in during the last five minutes of cooking. Cook until the greens are wilted but still bright to keep their nutrients and color.
- Finish and Serve:
- Taste your soup and adjust the salt and pepper as needed. Ladle into bowls and scatter some chopped fresh parsley on top before serving. Enjoy piping hot.

You Must Know
- Filling source of plant protein and fiber
- Stays fresh in the fridge for several days
- Pairs well with bread or grain salads
My favorite part of this soup is the combination of lentils and smoky paprika. I love how the kitchen smells as it simmers and the way every bite tastes like home. I remember my kids coming home from school and immediately asking What is that amazing smell whenever I make this soup.

Storage Tips
Let the soup cool completely before transferring to storage containers. In the refrigerator it keeps well for up to four days and the flavors continue to deepen. For longer storage freeze individual servings in tightly sealed containers for up to three months. I always label the container with the date in case I lose track in a busy freezer.
Ingredient Substitutions
Red split lentils can be used if you want a softer creamier soup but the cooking time is slightly shorter. Swap potatoes for sweet potatoes or parsnips for a different texture and extra sweetness. If you are out of smoked paprika regular sweet paprika with a pinch of chipotle powder works in a pinch. Try adding a bell pepper or zucchini for more veggie variety.
Serving Suggestions
This soup is delicious on its own but I love serving it with a crusty whole grain bread to soak up the flavorful broth. Add a squeeze of lemon at the table for an extra pop of brightness. For a fuller meal serve with a crisp green salad or spoon the soup over rice for heartier fare.
Cultural Context
Lentil soups are cherished in many Mediterranean and Middle Eastern kitchens for their balance of protein and comfort. My recipe draws inspiration from classic combinations found in Greek and Lebanese family kitchens bringing together wholesome ingredients in a warming bowl. The pairing of lentils and potatoes is both classic and satisfying.
Frequently Asked Questions
- → What type of lentils work best?
Green or brown lentils are ideal, as they keep their shape during simmering and add a hearty texture to the soup.
- → Can I substitute the potatoes?
Yes, sweet potatoes or even parsnips can replace standard potatoes for a different flavor profile and texture.
- → How can I thicken the soup?
Use an immersion blender to puree a portion of the soup directly in the pot for thicker consistency.
- → Is this dish gluten-free?
Yes, it naturally contains no gluten, making it suitable for those with gluten sensitivities.
- → How should I store leftovers?
Cool completely, then store in an airtight container in the refrigerator for up to 4 days or freeze for up to 3 months.
- → Can I add more vegetables?
Absolutely! Zucchini, bell peppers, or leafy greens can be added to increase nutrition and texture variety.