Beautiful Ingredient

  • RECIPES
  • ABOUT
  • SUBSCRIBE
menu icon
go to homepage
  • RECIPES
  • ABOUT
  • SUBSCRIBE
subscribe
search icon
Homepage link
  • RECIPES
  • ABOUT
  • SUBSCRIBE
×
Home » savory

Potato Leek Lentil Stew

Jump to Recipe

If you're looking for a cozy, comforting, filling soup, this potato leek lentil stew will do, and it’s made with simple pantry staples. It's vegan, oil-free, gluten-free, and full of nutritious whole food plant-based ingredients. Hearty and delicious.

Want to take it up a notch? I’ve also included links to quick and easy topping recipes for roasted brussels sprouts, radicchio, and tomatillos - each with air fryer and oven instructions. Make one or all, it’s up to you! Each one elevates the stew, which is pretty delicious all on its own, too. I also love smoky hemp heart seasoning on this stew.

Men's hands reaching for a big hearty bowl of potato leek lentil stew.

Are you hungry? Reach for this delicious stew.

What you’ll love about this stew:

  • it’s heartier than the typical potato leek soup, making it a great one-pot meal
  • it’s oil-free and gluten-free
  • it’s vegan and whole food plant-based
  • it’s easy to make and ready in 40 minutes, mostly just simmering time
  • it’s great all on its own, with the recommended toppings elevating it further
  • this stew is loaded with nutrition by itself and even more so with the toppings
  • the lentils alone are packed with fiber, protein, and iron
  • this recipe makes a big batch so that you can feed at least six people or have lots of leftover
Two bowls of vegan potato leek lentil stew on a dark wood surface.

Ingredients and Substitutions

You likely have these simple whole-food ingredients in your pantry.

Potatoes: You can use russet, red, yellow, or a mix of potatoes in this recipe. They all work well.

Leeks: For a classic leek and potato soup taste, use leeks. Be sure to slice them in half lengthwise and clean them well, as dirt can hide in between its layers. If you only have onions, any chopped onion will work well for this recipe. One extra large/jumbo or two medium onions would suffice.

Garlic: The recipe includes instructions for using garlic or garlic granules. This is an important flavor addition!

Lentils: Inexpensive brown lentils are what I usually use here. French lentils would work fine, too.

Sage: Fresh sage leaves are ideal. If you don't have them you could use a teaspoon of dried instead.

Vegetable broth: We're using 10 cups; if you'd prefer, you can swap up to 5 cups of water for the broth if your broth is flavorful (like Better Than Bouillon).

Instructions

This stew is so easy to make!

Simply start by chopping the veggies.

To a large pot, add the chopped leeks and stir until softened. Add the garlic and stir briefly.

Then, add the remaining ingredients and bring the pot to a boil, then reduce to a simmer for 25 minutes. Test the lentils for doneness by pulling one onto a fork. It should be soft.

Once cooked, turn off the heat and blend with an immersion blender until you've reached your desired consistency.

Add any toppings you'd like!

Serving and storing

The recipe makes about six large or eight medium bowls of stew. Top with desired toppings.

Once cooled, any leftovers can be placed in sealed containers in the fridge for up to a few days, or in the freezer for up to a few months.

A bowl of homemade potato leek lentil soup with lots of toppings, held by two hands.

Toppings shown include

  • A ramekin of smoky hemp heart seasoning
    Smoky Hemp Heart Seasoning Mix
  • Crispy Roasted Radicchio Strips, Oil-Free
  • Roasted Tomatillos, Oil-Free
  • Maple balsamic roasted brussels sprouts on a square plate with a spoon holding a few.
    Maple Balsamic Roasted Brussels Sprouts (oil-free, vegan)

The Recipe

Vegan potato leek lentil stew in two big bowls with dairy-free cream and other toppings.

Potato Leek Lentil Stew Recipe

If you're looking for a cozy, comforting, filling soup, this potato leek lentil stew ticks the boxes, and it’s made with just six basic ingredients. Hearty and delicious, with lots of protein and fiber!
_____________________________
Plant Diversity: Striving for 30 different plants per week
The number of plants in this recipe (not including toppings): 6 plants
4 from 7 votes
Print Pin Rate SaveSaved!
Course: Main Course
Cuisine: American
Key Attributes: oil-free
Prep Time: 10 minutes minutes
Cook Time: 25 minutes minutes
Blend Time: 5 minutes minutes
Total Time: 40 minutes minutes
Servings: 6
Fiber: 17.3g
Prevent your screen from going dark

Equipment

  • cooktop
  • soup pot large
  • immersion blender

Ingredients

  • 3 leeks or one jumbo onion/two medium
  • 4 garlic cloves large, or ½ teaspoon + garlic granules
  • 4 pounds potatoes russet, yellow, or red; no need to peel, just remove spots
  • 1 cup dry lentils brown or french
  • 6 sage leaves optional, or one teaspoon dried
  • 10 cups vegetable broth or ½ broth and ½ water

Suggested toppings:

  • salt & pepper to taste
  • tempeh or other plant-based bacon like Coconut Bakin Shiitake Bacon, or Quinoa Bacon Bits
  • Roasted Tomatillos
  • Crispy Roasted Radicchio Strips
  • Smoky Hemp Heart Seasoning Mix
  • Balsamic Maple Pecan Roasted Brussels Sprouts
  • other roasted veggies such as cauliflower, peppers, additional potatoes
  • plant-based plain yogurt or coconut milk
  • chopped or roasted peppers
  • microgreens or sprouts

Instructions

  • Chop the leeks, garlic, and half the potatoes. Preheat the pot over mediium heat. Finish chopping the potatoes.
  • Add the leeks to the pot, stirring frequently until softened. Add the chopped garlic or garlic granules and stir about one minute.
  • Add the remaining ingredients and turn the heat up to high. Once boiling, reduce to a simmer, setting the timer for 25 minutes.
  • Prepare any toppings while the stew simmers.
    When the timer goes off, turn off the heat and use an immersion blender to blend the soup to your desired texture. If it seems too thick, add a little more water to achieve the texture you’d like.
  • Serve with desired toppings. Refrigerate in a sealed container up to a few days. Freeze for up to about three months.

Notes

Makes 6 large or 8 medium servings.
Note: This stew is so good all by itself - and it’s forgiving. If you don’t have leeks, use onion! No garlic? Use garlic powder. The suggested toppings, however, are definitely worth the try and can be made while the stew is simmering.

Rough Nutrition Estimate provided by WPRM (based on generic ingredients and limited specification options)

Nutrition Facts
Potato Leek Lentil Stew Recipe
Amount per Serving
Calories
395.6
% Daily Value*
Fat
 
0.8
g
1
%
Saturated Fat
 
0.1
g
1
%
Polyunsaturated Fat
 
0.4
g
Monounsaturated Fat
 
0.1
g
Sodium
 
1596
mg
69
%
Potassium
 
1667
mg
48
%
Carbohydrates
 
84
g
28
%
Fiber
 
17.3
g
72
%
Sugar
 
8.1
g
9
%
Protein
 
15.2
g
30
%
Vitamin A
 
1594.8
IU
32
%
Vitamin C
 
66.9
mg
81
%
Calcium
 
84.3
mg
8
%
Iron
 
5.7
mg
32
%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?I'd love to see! On Instagram, mention @beautifulingredient and tag #beautifulingredient!

More savory

  • A closeup view of a large salad bowl filled with vegan street corn salad.
    Vegan Street Corn Salad
  • Black bean mushroom tacos with yellow corn tortillas on a light wood background.
    Black Bean Mushroom Tacos
  • Two bowls of creamy gnocchi soup filled with cauliflower, beans, spinach, basil.
    Vegan Gnocchi Soup (oil-free)
  • Vegan parmesan cheese that's nut-free on top of cooked greens.
    Vegan Parmesan Cheese (nut-free)

share & save

18 shares

Comments

No Comments

4.43 from 7 votes (7 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating





Kari smelling anise hyssop while standing behind her market basket and fresh produce.

Welcome to a world of beautiful food!

I'm Kari, and this is where I celebrate beautiful ingredients and focus on ways to make eating more plants easier. Recipes are centered around whole foods and are vegan, cooked without the need for oil, mostly refined sugar-free and gluten-free. And so delicious!


Subscribe

Subscribe to your choice of the free or paid newsletter. You can see your options here before you commit:

what are you hungry for?

  • gluten-free

  • snacks

  • 30 minutes or less

  • 5 ingredients or less


Footer

Subscribe

Subscribe to your choice of the free or paid newsletter. The free newsletter is full of news, updates, and maybe a bit behind the scenes. It comes out 1-2x per month.

Or choose the paid version to go a bit deeper and be the first to see fresh recipes not yet on this site, meal plans, and ideas to help you fit cooking in and find more calm in your kitchen.

You can see your options here before you commit:

beautiful ingredient

About
Contact

Subscribe

eating more plants

Recipe Index

discover more at:

Privacy Policy • Terms of Use • Copyright/Content Usage

Copyright © 2025 Beautiful Ingredient

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.