Hearty Lentil and Potato Stew Recipe for Cozy Dinners

This vegan lentil potato stew comes together in one pot in under 45 minutes for a warm, nourishing plant-based meal that’s simple and satisfying.

Bowl of a hearty stew made with lentils, carrot and potato.

This stew is a plant-based take on classic meat stews. Its savory, herb-forward flavor profile is reminiscent of poultry-style stews, with a lighter tomato-free broth typical of vegetable-based versions.

Made with protein-rich lentils and plenty of vegetables, this recipe delivers flavor, fiber and iron. It freezes and reheats well, making it ideal for batch cooking and meal prep.

Comforting and easy, it’s perfect for chilly evenings served alongside crusty bread or a simple green salad.

Why You’ll Love this Recipe

  • One-pot meal
  • Quick and easy to prepare
  • Uses pantry staples
  • High in fiber
  • About 15 g plant-based protein per serving
  • Good source of iron
  • Vegan and gluten-free options available
  • Great for meal prep and freezer-friendly
  • Budget-friendly

Ingredients and Substitutions

Ingredients for vegan lentil stew recipe with potato, carrot, spinach and celery.
  • Onion: white or yellow onion work well.
  • Potato: Yukon Gold or another yellow-fleshed potato is ideal for texture.
  • Lentils: use brown or green lentils for best results.
  • Herbs: dried thyme and rosemary are used here. Substitute 2 tbsp fresh herbs or 1 tbsp Italian seasoning if preferred.
  • Broth: any vegetable stock — carton, homemade or reconstituted bouillon — will work.
  • Spinach: baby spinach is recommended; kale can be used instead.
  • Tamari or soy sauce: optional, 1–2 tbsp for extra depth depending on the saltiness of your broth. The recipe uses 2 tbsp tamari.

See the recipe card below for exact measurements and detailed instructions.

Variations

  • Curry variation: Omit thyme, rosemary and lemon. Add 1 tbsp curry powder or a mix of 1 tsp ground coriander, 1 tsp ground cumin and 1 tsp turmeric.
  • Additional spices: Basil, oregano or up to 1 tsp smoked paprika add nice depth.
  • Sweet potato: Replace potatoes with sweet potatoes or use a mix of both.
  • Butternut squash: Substitute half the potatoes with peeled, diced butternut squash.
  • Extra vegetables: Add cauliflower or zucchini (up to 1 cup diced) when you add the potatoes.
  • Tomato-based broth: Stir in 1–2 tbsp tomato paste or a 14 oz can diced tomatoes.
  • Add rice: Add 1/2 cup white or brown rice with the lentils and an extra 1 cup broth; cook until rice is tender.

How to Make Lentil Potato Stew

Diced onion, carrot and celery cooking in a large pot.

Step 1: In a large Dutch oven, heat 1 tbsp oil over medium heat. Add diced onion, carrots and celery, season with salt and pepper, and cook 8–10 minutes until softened, stirring occasionally.

Potato, carrot, celery, onion and herbs cooking in a pot.

Step 2: Add minced garlic, potatoes, thyme, rosemary and cayenne. Stir and cook 1–2 minutes until fragrant.

Chopped celery, potato, carrot and onion cooking in broth in a pot.

Step 3: Add the lentils, bay leaves and vegetable broth. Scrape up any browned bits from the bottom, bring to a simmer, then reduce heat and partially cover. Cook 25 minutes, stirring occasionally, until lentils and potatoes are tender.

Hearty vegan lentil stew with potatoes cooking in a large pot.

Step 4: Remove from heat and stir in spinach, Dijon mustard, lemon juice and tamari or soy sauce. Mix until the spinach wilts. Serve with an extra squeeze of lemon and a sprinkle of fresh parsley.

Bowl of lentil stew with potato, carrot and spinach.

Recipe FAQs

How long does lentil stew keep in the fridge?

Stored in an airtight container, lentil stew keeps about 4 days in the refrigerator. Cool to room temperature before refrigerating. If you don’t plan to eat it within that time, freeze portions for longer storage.

Can you freeze vegan lentil stew?

Yes. Cool the stew completely, transfer to freezer-safe containers or bags, leaving space for expansion, and freeze. Use within 3–4 months for best quality. Thaw overnight in the fridge before reheating.

How do you reheat lentil stew?

Thaw overnight in the fridge, then reheat on the stovetop over medium heat, stirring occasionally and adding a splash of water or broth if needed. You can also reheat individual portions in the microwave in short intervals, stirring between heats.

Can I use red lentils?

Red lentils can be used, but they break down and become softer than green or brown lentils, resulting in a different, more mushy texture.

Is lentil stew gluten-free?

It can be gluten-free if you use gluten-free tamari instead of soy sauce and confirm your store-bought broth is gluten-free.

Cooking Tips

  1. Peeling potatoes is optional, but peeled Yukon Golds give the best texture.
  2. Dice carrots and celery small and cut potatoes into 1/2-inch cubes for even cooking and consistent texture.
Bowl of a hearty stew made with lentils, carrot and potato.
5 from 7 votes

Hearty Vegan Lentil Stew

By: Deryn Macey
A hearty vegan lentil stew with potatoes, spinach and carrots — a cozy, nourishing meal for chilly nights.
Prep: 10
Cook: 35
Total: 45
Servings: 4 servings

Ingredients 

  • 1 tbsp olive oil
  • 1 white onion, diced (1 cup, 135 g)
  • 2 carrots, diced (about 2 cups, 225 g)
  • 2 ribs celery, diced (about 1 cup, 105 g)
  • 3 cloves garlic, minced
  • 2-3 medium yellow potatoes, peeled and cubed (about 4 cups, 500 g)
  • 2 tsp dried thyme
  • 1 tsp dried rosemary
  • 1/2 tsp cayenne pepper
  • 1 ½ cups green or brown lentils, rinsed (300 g)
  • 2 bay leaf
  • 6 cups vegetable broth
  • 2 cups spinach
  • 1 tbsp Dijon mustard
  • 1-2 tbsp lemon juice or white wine vinegar
  • 1-2 tbsp tamari or soy sauce, optional
  • ¼ cup chopped parsley, optional

Instructions 

  • Cook Aromatics: In a large pot, heat 1 tbsp oil over medium heat. When hot, add onions, carrots and celery. Season with salt and black pepper and cook 8–10 minutes, stirring occasionally, until softened.
  • Add garlic, potatoes, thyme, rosemary and cayenne. Stir and cook 1–2 minutes until fragrant.
  • Cook Stew: Add lentils, bay leaves and vegetable broth. Stir to combine, scraping any browned bits from the bottom. Bring to a simmer, then reduce heat to medium-low. Cook partially covered for 25 minutes, stirring occasionally, until lentils and potatoes are tender and the stew has reduced.
  • Finish Stew: Stir in spinach, Dijon, lemon juice and tamari. Mix until the spinach wilts. Divide into bowls, squeeze extra lemon to taste and sprinkle with parsley.

Notes

Cut potatoes into small, even 1/2-inch cubes for the best texture; peeled yellow potatoes work particularly well.

Tamari or soy sauce is optional — taste the stew and add 1–2 tbsp if you want more savory depth. The author used 2 tbsp tamari.

Leftovers keep in an airtight container in the fridge for up to 4 days. For longer storage, cool completely and freeze for up to 3 months; thaw overnight in the fridge before reheating.

Nutrition

Serving: 1/4 of recipe, Calories: 303kcal, Carbohydrates: 52g, Protein: 15g, Fat: 5g, Sodium: 839mg, Fiber: 10g, Sugar: 10g

Like this recipe? Rate and comment below!