• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Good For You Gluten Free

Living your best gluten-free life with celiac disease and gluten intolerance

  • View GoodForYouGlutenFree’s profile on Facebook
  • View g4uglutenfree’s profile on Twitter
  • View goodforyouglutenfree’s profile on Instagram
  • View goodforyouGF’s profile on Pinterest
  • View goodforyouglutenfree’s profile on YouTube
  • HOME
  • ABOUT
    • About Good For You Gluten Free
    • FAQs
    • Events
    • Our Team
  • RECIPES
    • Appetizers
    • Breakfast
    • Bread
    • Desserts
    • Main Dishes
    • Pasta
  • ALL ARTICLES
    • Celiac Disease
    • Gluten-Free and Celiac News
    • Nima Tested
    • Eating Out
    • Health & Beauty
    • Products & Ingredients
  • COACHING
  • RESOURCES
    • Dear Gluten, It’s Not Me, It’s You
    • Ultimate Guide to Eating Out Gluten Free
    • Meal Plans
    • Giveaways
    • Safe Dining Card
    • Quick Start Guide
  • SHOP
  • CONTACT
    • SUBSCRIBE
  • COURSES
  • GLUTEN-FREE SUBSCRIPTION BOX
Home » Soup » Hearty Lentil and Potato Soup (Gluten-Free)

Hearty Lentil and Potato Soup (Gluten-Free)

Last Updated January 3, 2024. Published January 5, 2017 Good For You Gluten Free

Sharing is caring!

140 shares
  • Share
  • Email
Hearty Lentil and Potato Soup (Gluten-Free)
Jump to Recipe Print Recipe

Cozy up to this hearty lentil and potato soup that is delicious, satisfying, ultra-filling, and naturally gluten-free. This soup will warm you from the inside out. This post contains affiliate links. Please read my disclosures.

Lentils make for a hearty, filling, and naturally gluten-free soup. I love lentils for their earthy, slightly nutty flavor and soft texture that pack a bite.

Lentils are perfect in soup and stews because they’re filling, cheap, healthful, and offer a wonderful texture.

There’s a lot to love about this hearty lentil and potato soup recipe:

(1) It’s Super Satisfying: Try this hearty lentil and potato soup recipe if you’re hunting for a satisfying soup or cold-weather stew. It’s loaded with flavor, texture, and enticing spices that give you warm and fuzzy feelings inside your belly.

(2) It’s Cheap: Lentils and potatoes are some of the least expensive naturally gluten-free foods you can buy. This recipe makes a hearty meal for four people for just a few dollars. Gluten-free foods are expensive enough, so there’s no need to spend more than you need to make a cozy meal.

(3) It Checks All the Food Allergy Boxes: This lentil and potato soup recipe contains only naturally gluten-free and vegan ingredients, making it perfect for anyone following a clean, allergen-free diet.

(4) It’s Plant-Based: Plants are fuel, and in our meat-heavy world, it’s nice when you’re able to create a filling and savory meal without any animal products. I often serve this soup on Meatless Mondays.

(5) It’s Got Spice: The onion, garlic, curry, and cumin flavors are front and center in this soup. The tomato paste gives it a savory vibe and offers hints of smoky flavor too.

lentil and potato soup on a table

Are Lentils Gluten-Free?

When I recommend this soup to friends, they often ask me if lentils are gluten-free. Many lentils are not labeled gluten-free, and the back of most lentils’ packaging says, “May Contain Wheat.”

While this disclosure is alarming to gluten-free eaters, it’s not as bad as you think.

Lentils must be visually sorted to ensure they don’t contain any stray wheat kernels. They also need to be rinsed well to remove any potential gluten dust.

Before making this soup, it’s essential to soak the lentils in a bowl of water for eight hours or overnight. Soaking will rid the lentils of phytic acid.

Phytates prevent the body from properly absorbing nutrients (e.g., calcium, zinc, magnesium, iron, and copper) in whole grains and legumes. It’s often referred to as an “anti-nutrient.”

Soaking not only rids the lentils of most phytates but also predigests the lentils, making them easier to digest and keeping the bloat and gas at bay.

After soaking, be sure to drain the lentils in a strainer and rinse them with cold water to eliminate gluten dust and phytic acid.

rinsing lentils in a strainer

For more tips on working with lentils and ensuring they’re gluten-free, read my article, Are Lentils Gluten Free?

How to Make Lentil and Potato Soup

Gather the following ingredients to make this delicious lentil and potato soup. This recipe requires a lot of pre-chopping, so it’s best to have all the ingredients ready before you start cooking. You’ll need the following ingredients:

  • 2 Tbsp avocado oil (or vegetable oil of choice)
  • 1 yellow onion, finely diced
  • 2 carrots, peeled and finely diced
  • 2 celery stalks, finely diced
  • 4 garlic cloves, minced
  • 2 Tbsp tomato paste
  • 1 tsp curry powder
  • 1 tsp paprika
  • 1 tsp cumin
  • 1 tsp salt
  • Fresh black pepper, to taste
  • 3 medium yellow (gold) potatoes, peeled and cut into bite-sized pieces
  • 1 cup dried green lentils (soaked overnight to remove phytates- see above)
  • 6 cups vegetable broth (make sure broth is labeled gluten-free)
  • 1 bay leaf
  • 2 handfuls of kale, stems removed and roughly chopped

Step #1: In a large stock pot or Dutch oven, heat the oil over medium-high heat. Once the oil is hot, add the onion, carrot, and celery and cook for five minutes until softened. Add the garlic and cook for another minute until fragrant.

Step #2: Add the tomato paste, curry, paprika, cumin, salt, and a few cracks of fresh black pepper to the mixture and stir. Cook for one minute.

Step #3: Add the potatoes, lentils, vegetable broth, and bay leaf. Bring the soup to a boil, cover, and reduce the heat to simmer on low for about 50-60 minutes, occasionally stirring, until the potatoes and lentils are soft and tender.

Step #4: Remove the soup from the heat and remove the bay leaf. Use a hand-held immersion blender to partially blend the soup. You want some soup to be smooth and thick while leaving some chunks of lentils and potatoes intact.

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

Step #5: While the soup is hot, mix in the kale until it wilts. Serve immediately with crusty gluten-free bread or crackers.

Store any leftover soup in a sealed container in your fridge until you’re ready to reheat it on your stovetop or microwave. Enjoy!

lentil and potato soup in a bowl

Notes and FAQ

Blending the Soup: If you don’t have an immersion blender, remove 2-3 cups of the soup, add it to a blender or food processor, and blend until you reach the desired consistency. Blending is optional, although recommended for a smooth and thick soup.

Lentils: I used green lentils, but you could also use brown or red lentils. Just be sure to visually inspect the lentils for foreign wheat kernels, soak them overnight, and rinse them well.

Potatoes: I used Yukon gold yellow potatoes (sometimes called butter potatoes), which give the soup a creamy and smooth texture. You could use any potato desired.

Kale: Be sure to remove the stems from the kale. You could alternatively use spinach or omit any greens altogether.

More Soup Recipes

If you love a creamy soup, take a look at this easy creamy broccoli cheddar soup from The Gluten-Free Homestead, too. You might also like these other hearty soups, which you can find at Good For You Gluten Free:

  • Carrot and Cauliflower Soup Recipe
  • Homemade Gluten-Free Tomato Soup with “Grilled Cheese” Crackers
  • Hearty Slow Cooker Chicken Enchilada Soup
  • Simple Sweet Corn Soup Recipe
  • Naturally Gluten-Free Gazpacho Perfected!

Hearty Lentil and Potato Soup – Gluten-Free

Cozy up to this hearty lentil and potato soup that is delicious, satisfying, ultra-filling, and naturally gluten-free.
5 from 1 vote
Print Pin Rate
Course: Soups and Stews
Cuisine: American
Keyword: lentil and potato soup, lentil soup
Prep Time: 20 minutes minutes
Cook Time: 1 hour hour
Total Time: 1 hour hour 20 minutes minutes
Servings: 4 servings
Calories: 399kcal
Author: Jenny Levine Finke

Equipment

  • 1 large stock pot or large Dutch oven
  • 1 immersion blender or blender

Ingredients

  • 2 Tbsp avocado oil or vegetable oil of choice
  • 1 yellow onion finely diced
  • 2 carrots peeled and finely diced
  • 2 celery stalks finely diced
  • 4 garlic cloves minced
  • 2 Tbsp tomato paste
  • 1 tsp curry powder
  • 1 tsp paprika
  • 1 tsp cumin
  • 1 tsp salt
  • Fresh black pepper to taste
  • 3 yellow (gold) potatoes peeled and cut into bite-sized pieces
  • 1 cup dried green lentils soaked overnight
  • 6 cups vegetable broth
  • 1 bay leaf
  • 2 handfuls of kale stems removed and roughly chopped

Instructions

  • In a large stock pot or Dutch oven, add the oil and heat it over medium-high heat. Once the oil is hot, add the onion, carrot, and celery and cook for five minutes until softened. Add the garlic and cook for another minute until fragrant.
  • Add the tomato paste, curry, paprika, cumin, salt, and a few cracks of fresh black pepper to the mixture and stir. Cook for one minute.
  • Add the potatoes, lentils, vegetable broth, and bay leaf. Bring the soup to a boil, cover, and reduce the heat to simmer on low for about 50-60 minutes, occasionally stirring, until the potatoes and lentils are soft and tender.
  • Remove the soup from the heat and remove the bay leaf. Use a hand-held immersion blender to partially blend the soup. You want some soup to be smooth and thick while leaving some chunks of lentils and potatoes intact.
  • If the soup is too thick, add more vegetable broth until you get the desired consistency. Add more salt and pepper to taste.
  • While the soup is hot, add in the kale and mix until the kale wilts. Serve immediately with crusty gluten-free bread or crackers.

Notes

Blending the Soup: If you don’t have an immersion blender, remove 2-3 cups of the soup, add it to a blender or food processor, and blend until you reach the desired consistency. Blending is optional, although recommended for a smooth and thick soup.
Lentils: I used green lentils, but you could also use brown or red lentils. Just be sure to visually inspect the lentils for foreign wheat kernels, soak them overnight, and rinse them well.
Potatoes: I used Yukon gold yellow potatoes (sometimes called butter potatoes), which give the soup a creamy and smooth texture. You could use any potato desired.
Kale: Be sure to remove the stems from the kale. You could alternatively use spinach or omit any greens altogether.

Nutrition

Calories: 399kcal | Carbohydrates: 66g | Protein: 17g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 5g | Sodium: 2120mg | Potassium: 1406mg | Fiber: 21g | Sugar: 9g | Vitamin A: 9186IU | Vitamin C: 61mg | Calcium: 156mg | Iron: 6mg
Tried this recipe?Mention @GoodForYouGlutenFree or tag #goodforyouglutenfree!

Filed Under: Appetizers, Main Dishes, Sides, Soup 2 Comments

Reader Interactions

Comments

  1. Good For You Gluten Free says

    July 18, 2022 at 7:57 pm

    Yes and brown rice is naturally gluten free.

  2. Liz G says

    July 18, 2022 at 5:50 pm

    Should the brown rice be gluten free as well. Thanks.

Leave a CommentCancel reply

Primary Sidebar

Welcome to Good For You Gluten Free

Hi, I'm Jenny Levine Finke and am passionate about the gluten-free lifestyle. I'm a certified integrative nutrition coach and self-taught expert on [most] gluten-free things. I have celiac disease and know the struggles you're going through first-hand. This is why I've dedicated this blog to serving the celiac and gluten sensitive communities with important information, product and restaurant reviews, and simple recipes I hope you'll love. Read More…

Read My Book!

Dear Gluten Book Cover

Download My Safe Dining Card

Free download - gluten-free safe dining card
Logos of publications that Good For You Gluten Free has been featured in

My Trending Blog Posts

  • Simple Two-Ingredient Gluten-Free Pasta Dough
    Simple Two-Ingredient Gluten-Free Pasta Dough
  • 200+ Foods You Can Eat on the Gluten-Free Diet
    200+ Foods You Can Eat on the Gluten-Free Diet
  • The Ultimate List of 25 Gluten-Free Cereals [Tested for Hidden Gluten]
    The Ultimate List of 25 Gluten-Free Cereals [Tested for Hidden Gluten]
  • Easy Gluten-Free Bread Recipe Using 1:1 Gluten-Free Flour
    Easy Gluten-Free Bread Recipe Using 1:1 Gluten-Free Flour
  • 11 Things I Did to Put My Celiac Disease Into Remission
    11 Things I Did to Put My Celiac Disease Into Remission
  • Monk Fruit Chocolate Chip Cookies Made with Almond Flour (Keto and Low-Carb)
    Monk Fruit Chocolate Chip Cookies Made with Almond Flour (Keto and Low-Carb)
  • Eating Gluten Free at Sonic Drive-In
    Eating Gluten Free at Sonic Drive-In
  • The Rise of Late-Onset Celiac Disease
    The Rise of Late-Onset Celiac Disease
  • 23 Classic Bob's Red Mill Gluten-Free Flour Recipes
    23 Classic Bob's Red Mill Gluten-Free Flour Recipes
  • 21 Surprising and Unexpected Sources of Hidden Gluten
    21 Surprising and Unexpected Sources of Hidden Gluten

Graduate of the:

Certified Integrative Nutrition Health Coach Badge

Before Footer

You may not reproduce or publish any content on Good For You Gluten Free without written consent.

Copyright © 2025 Good For You Gluten Free. All Rights Reserved.

  • HOME
  • ABOUT
    • About Good For You Gluten Free
    • FAQs
    • Events
    • Our Team
  • RECIPES
    • Appetizers
    • Breakfast
    • Bread
    • Desserts
    • Main Dishes
    • Pasta
  • ALL ARTICLES
    • Celiac Disease
    • Gluten-Free and Celiac News
    • Nima Tested
    • Eating Out
    • Health & Beauty
    • Products & Ingredients
  • COACHING
  • RESOURCES
    • Dear Gluten, It’s Not Me, It’s You
    • Ultimate Guide to Eating Out Gluten Free
    • Meal Plans
    • Giveaways
    • Safe Dining Card
    • Quick Start Guide
  • SHOP
  • CONTACT
    • SUBSCRIBE
  • COURSES
  • GLUTEN-FREE SUBSCRIPTION BOX
  • Blog
  • Disclosures & Disclaimers
  • Privacy Policy
  • Terms of Use
  • Contact Us