Sweet Potato & Red Lentil Curry Stew

Last Updated on October 5, 2025 by Christin Gillespie

A flavorful, healthy, and easy dinner recipe, this Sweet Potato & Red Lentil Curry Stew is a hearty one-pot vegan meal perfect for busy weeknights or cozy weekends. Made with tender sweet potatoes, protein-packed red lentils, juicy tomatoes, creamy coconut milk, and warming spices, this plant-based curry is naturally gluten-free and dairy-free. It’s also perfect for meal prepping, making it a convenient and nourishing dish to enjoy throughout the week!

Nothing beats cozying up with a big bowl of curry on a chilly evening—and trust me, this vegan Sweet Potato & Red Lentil Curry Stew hits the spot every time. It’s hearty, wholesome, and honestly, you might find yourself going back for seconds (or thirds!).

The natural sweetness of tender sweet potatoes perfectly complements the earthy, protein-rich red lentils, while the juicy tomatoes add a fresh tanginess that balances the creamy coconut milk. Each spoonful bursts with warm Indian spices, making this curry deeply flavorful without overwhelming heat.

Enjoy it on its own, serve it over cauliflower rice or quinoa, or stir in fresh greens at the end for an extra nutrition boost. Plus, it reheats like a dream—meal prep magic! Made with all-natural, gluten-free, and dairy-free ingredients, this healthy comfort meal is as good for your body as it is for your taste buds!

The Curry Stew You Didn’t Know You Needed

• Hearty & Filling: Packed with tender sweet potatoes and protein-rich red lentils to keep you satisfied.
• Rich in Flavor: Bursting with warm Indian spices that deliver comforting, delicious taste without overpowering heat.
• Easy One-Pot Meal: Simple to prepare and perfect for busy weeknights or cozy weekends.
• Meal Prep Friendly: Reheats beautifully, making it a convenient option for lunches and dinners all week long.

Ingredients

• Organic Yellow Onion: Adds depth and natural sweetness, creating a flavorful base for the curry.
• Organic Garlic: Fresh garlic is essential to build rich flavor—skip the garlic powder for the best taste.
• Organic Spices: A warming blend of curry powder, ground cumin, turmeric, sea salt, and black pepper brings authentic Indian-inspired flavor.
• Organic Red Lentils: Packed with plant-based protein and fiber. Important: don’t substitute with black, green, or brown lentils—they cook differently. Always rinse lentils before cooking for the best texture.
• Organic Sweet Potato: Provides heartiness and natural sweetness. Leave the skin on for added fiber—just be sure to scrub well before chopping.
• Organic No-Salt Added Canned Tomatoes: Diced or crushed, these add acidity and richness that balance the creamy coconut milk. I love Jovial Foods for their pure, additive-free tomatoes grown in Italy.
• Organic Full-Fat Unsweetened Coconut Milk: The secret to the curry’s rich and creamy texture. I recommend a quality brand like Native Forest, which contains only organic coconut and filtered water—no gums or additives.

How to Make

1. Sauté the Vegetables. Heat a large pot over medium heat. Add the onions and sauté for about 2 minutes until they soften. Then, add the garlic and spices. Stir well to combine and cook for another 2 minutes.
2. Cook. Add the sweet potatoes, rinsed red lentils, canned tomatoes, coconut milk, and spring water. Bring everything to a boil, then reduce the heat and let it simmer for 20–25 minutes. Be sure to stir every 5 minutes or so to help everything cook evenly.
3. Blend. Once the sweet potatoes and lentils are tender, use an immersion blender to pulse the curry a few times right in the pot to create a thicker, creamier texture. Alternatively, you can scoop out a few servings, blend them until smooth in a high-speed blender, and then stir it back into the pot.
4. Serve. Divide the curry between bowls. Top with fresh cilantro, if desired. Enjoy!

How to Make This Healthy Vegan Curry Just Right

• Organic Red Lentils: Be sure to use red lentils for this recipe! Unlike black, green, or brown lentils, red lentils cook faster and break down nicely, creating the perfect texture. Don’t forget to rinse them thoroughly to remove any dust or debris before cooking.
• Organic Full-Fat Unsweetened Coconut Milk: This ingredient is key for the curry’s rich and creamy consistency. Opt for a high-quality brand like Native Forest, which contains only organic coconut and filtered water—no added gums, thickeners, or fillers.
• Blend for Extra Creaminess: For a silky-smooth and velvety curry, blend about one-third of the stew using an immersion blender or regular blender. This step is optional but highly recommended for that extra comforting texture!
• Serve It Your Way: This curry is delicious on its own, but it also pairs wonderfully with cauliflower rice or fluffy quinoa. For an added nutrition boost, stir in a handful of fresh baby spinach right after blending.

Storing & Reheating

As mentioned before, this Sweet Potato & Red Lentil Curry Stew is totally perfect for healthy vegan meal prep and makes awesome leftovers!

Storing. Let the curry cool completely, then transfer it to an airtight glass container. Store in the refrigerator for up to 4 days.

Reheating. To reheat, warm the stew in a pot over medium heat on the stovetop. Add a splash of water as needed to loosen the consistency and keep it nice and creamy.

More Healthy Vegan Curry Recipes You’ll Love

• Curry Butternut Squash Red Lentil Stew
• Vegan Red Lentil Dal
• Red Lentil & Vegetable Curry
• Vegan Curry Roasted Vegetable Quinoa Bowls with Coconut Yogurt
• Butternut Squash Red Lentil Curry Soup
• Dal Nourish Bowl

Sharing Is Caring!

Loved this Sweet Potato & Red Lentil Curry Stew? I’d love to hear your feedback! Leave a rating and review below—it really helps spread the word and keeps the recipe love going. Also, be sure to follow along on Pinterest, Instagram, and TikTok for even more healthy recipes & tips!

Xoxo.

CMG.

Print