Lentil and Potato Soup: Vegan, Gluten-Free Meal

Lentil and Potato Soup
Lentil and Potato Soup
Table of Contents

Warm up with a hearty bowl of Lentil and Potato Soup, a comforting blend of tender lentils, creamy potatoes, and aromatic spices. This gluten-free recipe is perfect for chilly evenings and packed with wholesome ingredients to keep you satisfied.

Growing up, my grandmother would make a similar Lentil and Potato Soup whenever the family gathered for holidays. The smell of garlic and spices simmering on the stove always brought everyone into the kitchen, eager for a taste. Now, I love making this soup for my own family, knowing it carries on a tradition of warmth and togetherness.

Get ready to cook up a pot of this delicious Lentil and Potato Soup that’s sure to become a favorite in your home!

What to Expect


    • Time: Approximately 1 hour 15 minutes
    • Difficulty: Easy
Recipe Card
Lentil and Potato Soup

Before You Begin

Before diving into this Lentil and Potato Soup recipe, make sure to soak the lentils overnight. This step helps reduce cooking time and improves digestibility. Also, gather all your ingredients and chop the vegetables beforehand to streamline the cooking process.

Ingredients You’ll Need

IngredientQuantity
Avocado oil or vegetable oil of choice2 Tbsp
Yellow onion, finely diced1
Carrots, peeled and finely diced2
Celery stalks, finely diced2
Garlic cloves, minced4
Tomato paste2 Tbsp
Curry powder1 tsp
Paprika1 tsp
Cumin1 tsp
Salt1 tsp
Fresh black pepper, to taste 
Yellow (gold) potatoes, peeled and cut into bite-sized pieces3
Dried green lentils, soaked overnight1 cup
Vegetable broth6 cups
Bay leaf1
Kale, stems removed and roughly chopped2 handfuls
Steps

Step-by-Step Guide


    • In a large stock pot or Dutch oven, heat the oil over medium-high heat. Add the onion, carrot, and celery, cooking for five minutes until softened.


    • Stir in the garlic and cook for another minute until fragrant.


    • Add the tomato paste, curry powder, paprika, cumin, salt, and a few cracks of fresh black pepper. Stir and cook for one minute.


    • Pour in the potatoes, lentils, vegetable broth, and bay leaf. Bring the soup to a boil, then cover and reduce the heat to simmer on low for about 50-60 minutes. Stir occasionally until the potatoes and lentils are soft and tender.


    • Remove the soup from the heat and discard the bay leaf. Use a hand-held immersion blender to partially blend the soup, leaving some chunks of lentils and potatoes intact for texture.


    • If the soup is too thick, add more vegetable broth until you reach the desired consistency. Adjust salt and pepper to taste.

    • While the soup is still hot, stir in the kale and mix until the kale wilts.
Tips

Pointers for Perfection & How to Store

For a smoother texture, blend more of the soup, but leave some chunks for heartiness. If you don’t have an immersion blender, carefully transfer 2-3 cups of the soup to a blender or food processor and blend until smooth before returning it to the pot. This Lentil and Potato Soup stores well in the refrigerator for up to 5 days or in the freezer for up to 3 months. Reheat gently on the stove before serving.

For another delicious gluten-free soup recipe, check out this Gluten Free Potato Soup Easy Crock Pot Recipe.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Easy Lentil and Potato Soup recipe

Lentil and Potato Soup


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Helen Lois
  • Total Time: 55
  • Yield: 6 servings 1x
  • Diet: Gluten Free

Description

This Lentil and Potato Soup is a humble yet incredibly satisfying meal. Combining earthy brown lentils with tender chunks of potato in a savory, herb-infused broth, it creates a thick, stew-like consistency that is sure to keep you full. Naturally vegan and packed with plant-based protein and fiber, it’s a budget-friendly dinner that freezes beautifully.


Ingredients

Scale

2 tablespoons olive oil

1 large yellow onion, diced

2 large carrots, peeled and sliced into rounds

2 stalks celery, chopped

3 cloves garlic, minced

1 lb (450g) Yukon Gold or Russet potatoes, peeled and cut into ½-inch cubes

1 ½ cups dry brown or green lentils, rinsed and picked over

6 cups vegetable broth (ensure gluten-free)

1 teaspoon dried thyme

1 teaspoon ground cumin (adds a nice warmth)

1 bay leaf

2 cups fresh spinach or kale, chopped (optional)

1 tablespoon fresh lemon juice or red wine vinegar

Salt and black pepper to taste


Instructions

1. Sauté Aromatics: Heat the olive oil in a large pot or Dutch oven over medium heat. Add the onion, carrots, and celery. Cook for 6–8 minutes until the vegetables soften and the onion is translucent.

2. Bloom Spices: Stir in the minced garlic, dried thyme, and cumin. Cook for 1 minute until fragrant.

3. Simmer: Add the cubed potatoes, rinsed lentils, vegetable broth, and bay leaf. Stir well. Increase heat to bring the soup to a boil.

4. Cook: Reduce heat to low, cover the pot partially, and simmer for 35–40 minutes. The soup is ready when the lentils are tender and the potatoes are soft enough to be easily pierced with a fork.

5. Thicken (Optional): For a creamier texture, use an immersion blender to pulse the soup 2 or 3 times—just enough to mash some potatoes and lentils while leaving plenty of chunks. Alternatively, use a potato masher directly in the pot.

6. Finish: Stir in the fresh spinach (if using) and cook for 2 minutes until wilted. Remove from heat. Stir in the lemon juice or vinegar to brighten the rich flavors. Season generously with salt and pepper.

7. Serve: Remove the bay leaf and ladle into bowls. Serve with crusty gluten-free bread.

Notes

Lentil Type: Use brown or green lentils as they hold their shape well during simmering. Red lentils will disintegrate and turn the soup into a puree (which is tasty, but different).

Potato Choice: Yukon Gold potatoes are great for a creamy, buttery texture, while Russets will break down more and thicken the broth naturally.

Acid is Key: Don’t skip the lemon juice or vinegar at the end. Lentils can be heavy/earthy, and the acid cuts through that to wake up the whole dish.

Storage: This soup thickens significantly in the fridge as the lentils absorb liquid. You may need to add a splash of water or broth when reheating.

  • Prep Time: 15
  • Cook Time: 40
  • Category: Soup
  • Method: Stovetop
  • Cuisine: European / American

Nutrition

  • Serving Size: 1 bowl
  • Calories: 320
  • Sugar: 4
  • Sodium: 650
  • Fat: 6
  • Saturated Fat: 1
  • Unsaturated Fat: 4
  • Trans Fat: 0
  • Carbohydrates: 52
  • Fiber: 14
  • Protein: 16
  • Cholesterol: 0

Your Burning Questions Answered!

  • Can I use a different type of lentil?

  • Yes! While this recipe uses green lentils, you can substitute brown or red lentils. Just ensure they are soaked overnight and rinsed well before cooking.

  • What can I use instead of kale?

  • Spinach is a great alternative, or you can omit the greens entirely if preferred.

Is this soup suitable for meal prep?

Absolutely! This Lentil and Potato Soup reheats beautifully, making it perfect for meal prep or batch cooking.

Dig In & Enjoy!

There’s nothing quite like a warm bowl of Lentil and Potato Soup to comfort and nourish. Whether you’re cooking for a crowd or meal prepping for the week, this recipe is a winner. For more delicious ideas, follow me on Pinterest.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star