Vegetarian Lentil & Sweet Potato Stew – Cozy, Hearty, and Loaded With Flavor
This stew is the kind of meal you look forward to on a chilly evening. It’s warm, filling, and full of simple ingredients that actually taste like something. Lentils bring protein and body, while sweet potatoes add a gentle sweetness that balances savory spices.
The broth turns rich and silky as it simmers, and it keeps well for days. If you want a reliable, budget-friendly dinner that feels comforting without being heavy, this is it.

Vegetarian Lentil & Sweet Potato Stew - Cozy, Hearty, and Loaded With Flavor
Ingredients
Method
- Warm the pot: Heat 2 tablespoons olive oil in a large pot over medium heat.
- Sauté the aromatics: Add onion, carrot, and celery with a pinch of salt.Cook 6–8 minutes, stirring, until softened and lightly golden.
- Add garlic and spices: Stir in garlic, cumin, smoked paprika, coriander, and red pepper flakes. Cook 30–60 seconds, just until fragrant.
- Tomato paste time: Add tomato paste and cook 1–2 minutes, stirring, to caramelize slightly and deepen the flavor.
- Build the stew: Add lentils, sweet potatoes, vegetable broth, bay leaf, and 1/2 teaspoon salt. Stir well and bring to a simmer.
- Simmer gently: Reduce heat to medium-low, cover partially, and cook 25–35 minutes.Stir occasionally. Lentils should be tender and sweet potatoes cooked through but not mushy.
- Finish with greens: Stir in chopped kale (simmer 3–4 minutes) or spinach (1–2 minutes) until wilted.
- Brighten and season: Remove the bay leaf. Squeeze in 1–2 tablespoons fresh lemon juice.Taste and adjust salt and pepper. If it’s too thick, add a splash of water or broth.
- Serve: Ladle into bowls and top with chopped herbs. Add a dollop of yogurt if you like.Crusty bread on the side never hurts.
What Makes This Recipe So Good

- Deep, satisfying flavor: Onion, garlic, and warm spices bloom in olive oil, giving the stew a rich base. Tomato paste adds a tangy, umami backbone.
- Great texture: Red or brown lentils turn tender and earthy, while sweet potatoes stay lightly firm and creamy.
- One pot, minimal fuss: Everything simmers together, and you don’t need fancy equipment or special skills.
- Flexible and forgiving: Swap veggies, adjust spices, or use what you have on hand.It’s hard to mess up.
- Nutritious and filling: Packed with fiber, plant-based protein, and vitamins. It actually keeps you full.
- Meal prep friendly: Tastes even better the next day and freezes beautifully.
What You’ll Need
- Olive oil: For sautéing and smooth flavor.
- Yellow onion (1 medium), diced: Sweet, aromatic base.
- Carrots (2), diced: Adds natural sweetness and texture.
- Celery (2 stalks), diced: Classic stew backbone.
- Garlic (4 cloves), minced: Bright, savory punch.
- Tomato paste (2 tablespoons): Depth and tang.
- Ground cumin (2 teaspoons): Warm, earthy spice.
- Smoked paprika (1 teaspoon): Subtle smoky note.
- Ground coriander (1 teaspoon): Light citrusy lift.
- Crushed red pepper flakes (optional, 1/4 teaspoon): Gentle heat.
- Dry lentils (1 1/2 cups): Brown or green hold their shape; red will break down and thicken the stew. Rinse and pick over.
- Sweet potatoes (2 medium), peeled and cubed: About 4 cups.
- Vegetable broth (6 cups): Use low-sodium for better control of salt.
- Bay leaf (1): Round, savory flavor.
- Salt and black pepper: Season to taste.
- Lemon (1): A squeeze at the end brightens everything.
- Fresh greens (2 cups chopped kale or spinach): Stir in at the end for color and nutrients.
- Fresh herbs (optional): Parsley or cilantro for garnish.
- Plain yogurt or coconut yogurt (optional): For serving, adds creaminess.
How to Make It

- Warm the pot: Heat 2 tablespoons olive oil in a large pot over medium heat.
- Sauté the aromatics: Add onion, carrot, and celery with a pinch of salt.Cook 6–8 minutes, stirring, until softened and lightly golden.
- Add garlic and spices: Stir in garlic, cumin, smoked paprika, coriander, and red pepper flakes. Cook 30–60 seconds, just until fragrant.
- Tomato paste time: Add tomato paste and cook 1–2 minutes, stirring, to caramelize slightly and deepen the flavor.
- Build the stew: Add lentils, sweet potatoes, vegetable broth, bay leaf, and 1/2 teaspoon salt. Stir well and bring to a simmer.
- Simmer gently: Reduce heat to medium-low, cover partially, and cook 25–35 minutes.Stir occasionally. Lentils should be tender and sweet potatoes cooked through but not mushy.
- Finish with greens: Stir in chopped kale (simmer 3–4 minutes) or spinach (1–2 minutes) until wilted.
- Brighten and season: Remove the bay leaf. Squeeze in 1–2 tablespoons fresh lemon juice.Taste and adjust salt and pepper. If it’s too thick, add a splash of water or broth.
- Serve: Ladle into bowls and top with chopped herbs. Add a dollop of yogurt if you like.Crusty bread on the side never hurts.
Storage Instructions
- Cool first: Let the stew cool until barely warm before storing to prevent condensation.
- Refrigerator: Store in airtight containers for 4–5 days. It often tastes better on day two.
- Freezer: Freeze up to 3 months. Leave a little headspace in containers for expansion.
- Reheating: Warm gently on the stovetop over medium-low heat.Add water or broth to loosen if it thickens.
Why This is Good for You
- Plant-based protein: Lentils deliver protein without saturated fat.
- High in fiber: Lentils and sweet potatoes support digestion and keep you fuller for longer.
- Micronutrient-rich: Sweet potatoes bring beta-carotene; greens add iron and vitamin K.
- Balanced energy: Complex carbs, protein, and a touch of healthy fat from olive oil help steady appetite and energy levels.
What Not to Do
- Don’t skip blooming the spices: Raw spices taste flat. A brief sauté in oil makes a big difference.
- Don’t boil aggressively: A hard boil breaks up lentils and turns sweet potatoes mushy. Keep it to a gentle simmer.
- Don’t oversalt early: Broth reduces as it cooks.Season lightly at the start, then adjust at the end.
- Don’t forget acid: A squeeze of lemon at the finish wakes up the whole pot.
- Don’t overcrowd with too many add-ins: Keep it balanced so the core flavors shine.
Recipe Variations
- Coconut-curry twist: Swap smoked paprika for 1 tablespoon curry powder and add 1 cup coconut milk in the last 10 minutes.
- Tomato-rich version: Add a 14-ounce can of diced tomatoes with the broth for a tangier profile.
- Moroccan-inspired: Add 1 teaspoon ground cinnamon and a handful of chopped dried apricots during the simmer.
- Herby lemon: Stir in lemon zest and a big handful of parsley and dill at the end.
- Extra veggies: Add diced red bell pepper, zucchini, or cauliflower florets in the last 15 minutes.
- Protein boost: Stir in a can of drained chickpeas for more bite and fiber.
- Grain companion: Serve over brown rice, quinoa, or farro for a heartier bowl.
- Spice it up: Finish with a drizzle of chili oil or harissa for heat.
FAQ
Can I use canned lentils?
Yes, but adjust the timing. Canned lentils are already cooked, so add them in the last 10 minutes and reduce the broth by about 1–1 1/2 cups. Simmer just long enough to heat through and let the flavors meld.
Which lentils are best?
Brown or green lentils hold their shape and give the stew a hearty, rustic feel.
Red lentils cook faster and break down more, creating a thicker, creamier texture. Both work—choose based on your preferred texture.
Do I have to peel the sweet potatoes?
No. If the skin looks good and you scrub them well, you can leave it on for extra fiber and texture.
The stew will be slightly earthier.
How can I make it spicier?
Add more red pepper flakes, stir in a teaspoon of harissa, or finish with your favorite hot sauce. Taste as you go so you don’t overpower the other flavors.
Can I make this in a slow cooker?
Yes. Sauté the aromatics and spices on the stovetop first, then transfer everything to the slow cooker with broth, lentils, and sweet potatoes.
Cook on Low for 6–7 hours or High for 3–4 hours. Stir in greens and lemon at the end.
What about the Instant Pot?
Use Sauté mode for the aromatics and spices. Add the rest, then cook on High Pressure for 10 minutes (brown/green lentils) or 6–8 minutes (red lentils).
Natural release for 10 minutes, then quick release. Stir in greens and lemon.
How do I thicken the stew?
Mash a few sweet potato cubes against the side of the pot or simmer uncovered for a few extra minutes. Red lentils naturally thicken, so using part red and part brown is a good trick.
Is this stew gluten-free and vegan?
Yes, as written it’s gluten-free and vegan.
If using yogurt, pick a dairy-free option to keep it fully plant-based.
What can I serve with it?
Crusty bread, warm naan, or a scoop of cooked grains are perfect. A simple green salad on the side keeps things fresh.
How far in advance can I make it?
Make it up to 3 days ahead and store in the fridge. The flavors deepen over time, so it’s ideal for meal prep or hosting.
Final Thoughts
This Vegetarian Lentil & Sweet Potato Stew is dependable, flavorful, and easy to adapt.
It checks all the boxes: weeknight-friendly, nourishing, and crowd-pleasing. Keep the ingredients on hand and you’ll always have a solid plan for dinner. Once you’ve made it once, you’ll know exactly how to tweak it to your taste—and it’ll become one of those recipes you don’t need to look up anymore.






