This Sweet Potato and Lentil Stew is the kind of meal that feels like a warm hug in a bowl — rich, creamy, fragrant with warming spices, and packed with plant-based goodness that leaves you feeling genuinely nourished from the inside out, all without requiring any fancy techniques, hard-to-find ingredients, or more than about 35 minutes of your time. Brown lentils bring protein and a slightly earthy depth, sweet potatoes contribute a natural sweetness and a silky, melt-in-your-mouth texture, and coconut milk smooths everything together into a gentle, indulgent richness that never feels heavy — while a spice blend of cumin, yellow curry powder, and turmeric gives the dish a warm golden color and an aromatic complexity that fills your kitchen with the most wonderful smell as it cooks. Right at the end, a generous handful of kale is stirred in, wilting into the stew to add a pop of color, a slightly bitter contrast to the sweet base, and a serious nutritional boost, before the whole thing is served with gluten-free bread, fresh parsley, and a pinch of chili flakes for a little heat.
This is a stew that works beautifully across every season — the ultimate comfort food in colder months and light enough to enjoy without feeling weighed down when the weather is warmer — and it tastes even better the next day as the flavors deepen, making it a meal prepper’s dream and one of the most practical dishes you can have in your weekly rotation. For anyone trying to eat more plant-based meals while worrying about protein or staying full, this stew will genuinely surprise you: brown lentils are one of the most protein-dense legumes available, and paired with fiber-rich sweet potatoes, this dish keeps you satisfied for hours, proving that plant-based eating does not mean compromising on flavor, texture, or comfort — whether you are cooking for a weeknight dinner, feeding a crowd, or simply looking for a satisfying meal that checks every single box.
Recipe Details
| Detail | Info |
|---|---|
| Cuisine | Fusion / Global |
| Course | Main Course |
| Difficulty | Easy |
| Servings | 4 |
| Prep Time | 10 minutes |
| Cook Time | 25 minutes |
| Calories Per Serving | ~380 kca |
Ingredients
(Serves 4)
- 1 tbsp coconut oil
- 1 onion, chopped
- 4 cloves of garlic, minced
- 1 tsp cumin
- 2 tbsp yellow curry powder
- ½ tsp turmeric
- Salt and pepper, to taste
- 500 g sweet potatoes, peeled and cut into cubes
- 150 g brown lentils
- 500 ml vegetable broth
- 400 ml coconut milk
- 100 g kale, chopped (fresh or frozen)
To serve:
- Fresh parsley
- Chili flakes
- Gluten-free bread
Step-by-Step Instructions
Step 1: Build the Flavor Base
Start by heating 1 tablespoon of coconut oil in a large, deep pan or Dutch oven over medium heat. Once the oil has melted and the pan is warm, add your chopped onion and minced garlic. Sauté them together for 2 to 3 minutes, stirring occasionally, until the onion turns translucent and softens. You want the garlic to be fragrant but not browned — keep the heat medium to avoid burning it.
Next, add your spices: the cumin, yellow curry powder, and turmeric. Stir everything together and let the spices cook with the onion and garlic for about 30 seconds to a minute. This step, known as blooming spices, is crucial. When you toast spices briefly in oil, their aromatic compounds are released and activated, which results in a much more flavorful stew. You will notice the color in the pan deepen to a gorgeous golden-orange at this point.
Step 2: Add the Main Ingredients and Simmer
Now add the cubed sweet potatoes and the brown lentils directly into the pan. Pour in the vegetable broth and the coconut milk, and give everything a good stir to make sure the spices coat the vegetables and lentils evenly. Season with a pinch of salt and pepper at this stage — you can always adjust later.
Place a lid on the pan and bring the stew to a boil over medium-high heat. Once it is bubbling, reduce the heat to medium-low and let it simmer gently for around 20 minutes. You are looking for two things: the sweet potatoes should be completely tender when pierced with a fork, and the brown lentils should be soft and beginning to break down slightly at the edges, thickening the stew naturally.
Step 3: Add the Kale
Once your sweet potatoes and lentils are cooked through, stir in the chopped kale. If you are using frozen kale, there is no need to defrost it beforehand — it will thaw and cook down within the pan. Let the stew cook uncovered for a further 5 minutes, stirring occasionally, until the kale has wilted and softened into the stew. Taste the stew and adjust seasoning with more salt and pepper as needed.
Step 4: Serve and Garnish
Ladle the stew into deep bowls while it is still hot. Finish each bowl with a scattering of fresh parsley leaves for brightness and color, and a pinch of chili flakes if you enjoy a little heat. Serve alongside warm gluten-free bread for dipping.
Tips for the Best Sweet Potato and Lentil Stew
Cut your sweet potatoes uniformly. Try to keep your cubes a consistent size — around 2 cm — so they cook evenly. If some pieces are much larger than others, you will end up with some mushy and some undercooked.
Rinse your lentils before using them. Brown lentils do not need soaking, but giving them a quick rinse under cold water removes any dust or debris and helps them cook more evenly.
Do not skip blooming the spices. It only takes an extra minute but makes a significant difference to the depth of flavor in the final dish. Raw spices added directly to liquid never achieve the same warmth and complexity.
Use full-fat coconut milk. Light coconut milk will make the stew thinner and less creamy. Full-fat coconut milk gives the stew that luxurious, velvety texture that makes it so comforting.
Make it spicier if you like. Add a pinch of cayenne pepper or a finely chopped fresh chili alongside the onion and garlic if you want more heat in the base rather than just on top.
Store and reheat beautifully. This stew keeps well in the refrigerator for up to 4 days in an airtight container. It also freezes excellently for up to 3 months. Reheat on the stovetop over low heat with a splash of water or broth if it has thickened too much.
Make it a complete meal. While gluten-free bread is a wonderful accompaniment, this stew also works brilliantly served over basmati rice or with flatbreads for those who do not need a gluten-free option.
Why You Will Love This Recipe
Beyond the flavor, this stew is genuinely one of the most nutritious meals you can put on the table. Sweet potatoes are loaded with beta-carotene, vitamin C, potassium, and dietary fiber. Brown lentils are an exceptional source of plant-based protein and iron. Kale brings in vitamin K, calcium, and powerful antioxidants. Turmeric contains curcumin, which has well-documented anti-inflammatory properties. And coconut oil provides medium-chain triglycerides that are metabolized efficiently by the body.
In one bowl, you are getting a complete, balanced meal with complex carbohydrates for sustained energy, protein for muscle repair and satiety, healthy fats, and an impressive range of vitamins and minerals. It is naturally vegan, naturally gluten-free, dairy-free, and refined-sugar-free. It is one of those rare dishes that manages to be both deeply comforting and genuinely good for you at the same time.
Conclusion
This Sweet Potato and Lentil Stew is the kind of recipe that earns a permanent place in your regular meal rotation. It is simple enough for a busy weeknight but impressive enough to serve to guests. It is budget-friendly, endlessly adaptable, and proof that wholesome, plant-based cooking can be incredibly satisfying and full of bold flavor. Once you have made it the first time, you will find yourself coming back to it again and again — adjusting the spice level, swapping in different greens, or topping it with a spoonful of yogurt for extra creaminess. However you serve it, it is guaranteed to be a hit.
Frequently Asked Questions
Can I use red lentils instead of brown lentils in this stew? Yes, you can substitute red lentils for brown lentils. Red lentils cook faster and break down almost completely, giving the stew a thicker, more soup-like consistency. Brown lentils hold their shape better and provide more texture, so the result will be different but equally delicious. Reduce the cooking time by about 5 minutes if using red lentils.
Do I need to soak brown lentils before cooking? No, brown lentils do not require soaking before cooking. Unlike larger legumes such as chickpeas or kidney beans, brown lentils are small enough to cook through in 20 to 25 minutes without any pre-soaking. Just give them a quick rinse under cold water before adding them to the pan.
Can I use light coconut milk instead of full-fat? You can use light coconut milk, but the stew will be noticeably thinner and less creamy. Full-fat coconut milk is strongly recommended for the best texture and richness. If you only have light coconut milk, consider reducing the vegetable broth slightly to compensate.
How do I store leftover sweet potato and lentil stew? Allow the stew to cool completely, then transfer it into an airtight container. It will keep in the refrigerator for up to 4 days. Reheat it on the stovetop over low to medium heat, adding a splash of water or vegetable broth if it has thickened during storage.
Can I freeze this stew? Yes, this stew freezes very well. Portion it into freezer-safe containers and freeze for up to 3 months. Thaw overnight in the refrigerator before reheating. The texture of the sweet potatoes may be slightly softer after freezing, but the flavor remains excellent.
Is this stew suitable for vegans? Yes, this recipe is completely vegan. It contains no animal products whatsoever — all ingredients are plant-based, including the coconut oil and coconut milk used as the fat and creamy base.
Is this recipe gluten-free? The stew itself is naturally gluten-free. Just make sure that the vegetable broth and curry powder you use are certified gluten-free, as some commercial brands may contain trace gluten from manufacturing processes.
Can I add other vegetables to this stew? Absolutely. This stew is wonderfully adaptable. Diced butternut squash, carrots, red bell peppers, spinach, or cauliflower all work beautifully alongside or instead of the sweet potatoes or kale. Feel free to use whatever vegetables you have on hand.
Why is my stew too thick? If your stew has thickened more than you like, simply add a splash of vegetable broth or water and stir it in over low heat until you reach your desired consistency. Lentils continue to absorb liquid as the stew cools, so it will thicken further during storage.
Why is my stew too thin? If your stew is thinner than you would like, remove the lid and let it simmer uncovered for an additional 5 to 10 minutes. This allows excess liquid to evaporate and the stew to reduce and thicken naturally.
Can I make this stew in a slow cooker? Yes. Sauté the onion, garlic, and spices in a pan first to bloom the spices, then transfer everything to a slow cooker. Cook on high for 3 to 4 hours or on low for 6 to 7 hours, adding the kale in the last 30 minutes of cooking.
Can I make this in an Instant Pot? Yes. Use the sauté function for the onion, garlic, and spices, then add all remaining ingredients except the kale. Cook on high pressure for 10 minutes, then do a natural pressure release for 10 minutes. Stir in the kale using the sauté function for a few minutes at the end.
What can I serve with sweet potato and lentil stew? This stew pairs beautifully with gluten-free bread, basmati rice, brown rice, flatbreads, or naan. For a lighter option, serve it over cauliflower rice. A dollop of plain coconut yogurt on top adds a lovely creamy contrast.
How spicy is this stew? As written, this stew is mild and warmly spiced rather than hot. The chili flakes are a garnish that you can add as much or as little of as you like. If you want more heat in the base, add a pinch of cayenne pepper or a finely chopped fresh red chili when sautéing the onion.
Can I use olive oil instead of coconut oil? Yes. Olive oil works perfectly well as a substitute for coconut oil in this recipe. It will not alter the flavor significantly, though it removes the subtle coconut undertone that coconut oil contributes. Any neutral cooking oil such as sunflower or avocado oil also works.
What does yellow curry powder contain? Yellow curry powder is a blend of spices that typically includes turmeric, coriander, cumin, fenugreek, chili, and sometimes ginger, garlic powder, and mustard seed. The exact blend varies by brand, which is why the flavor can differ between different curry powders. Using a good quality curry powder makes a significant difference to the final dish.
Why does the recipe add extra turmeric when curry powder already contains it? Yellow curry powder does contain turmeric, but adding extra amplifies the golden color and intensifies the earthy, slightly bitter warmth that turmeric contributes. It also increases the anti-inflammatory benefits of the dish since turmeric’s active compound, curcumin, is most potent when consumed in larger amounts.
Can I use spinach instead of kale? Yes, spinach is an excellent substitute for kale. It wilts much faster — add it in the last 1 to 2 minutes of cooking rather than 5 minutes to avoid it becoming too soft and mushy.
How do I prevent the garlic from burning? Keep the heat at medium rather than high when sautéing the onion and garlic. Garlic burns quickly and develops a bitter, acrid flavor when overcooked. Stir it frequently and add the spices as soon as the garlic is fragrant to stop it from continuing to cook in the dry pan.
What is the best type of sweet potato for this stew? Orange-fleshed sweet potatoes, sometimes labeled as Jewel or Garnet variety, are ideal for this recipe. They are sweeter, creamier, and cook down more beautifully than white-fleshed varieties. Look for firm sweet potatoes without soft spots or blemishes.
Can I use canned lentils instead of dried? Yes, canned or pre-cooked lentils can be used as a shortcut. Drain and rinse them thoroughly, then add them about 10 minutes before the end of the cooking time rather than at the beginning, as they are already cooked and only need to be heated through.
Does this stew taste better the next day? Many people find that stews and curries taste even better the following day, as the flavors have had more time to meld and deepen. This sweet potato and lentil stew is no exception — it is an excellent make-ahead dish.
How do I cut sweet potatoes evenly? Peel the sweet potatoes first, then slice them into rounds of consistent thickness. Stack the rounds and cut them into strips, then cut the strips into cubes. Aim for roughly 2 cm cubes so they cook evenly and are easy to eat.
Can I use frozen sweet potatoes? You can use frozen diced sweet potatoes as a time-saving option. Add them directly from frozen — they will cook through during the simmering stage, though they may break down slightly more than fresh sweet potatoes.
Is this stew high in protein? Yes, this stew is a good source of plant-based protein, primarily from the brown lentils. A 150 g portion of dried brown lentils provides approximately 36 g of protein across the 4 servings, contributing around 9 g of protein per serving from the lentils alone, before accounting for the smaller amounts from the kale and sweet potatoes.
Why do lentils make you gassy? Lentils contain oligosaccharides, a type of carbohydrate that the human digestive system cannot fully break down in the small intestine. These pass to the large intestine where gut bacteria ferment them, producing gas as a byproduct. Rinsing lentils well before cooking and starting with a smaller portion if you are not used to eating them regularly can help reduce this effect.
Can I make this stew without coconut milk? Yes. You can substitute the coconut milk with any other unsweetened plant-based milk such as oat milk or cashew milk, though the flavor and creaminess will be different. Alternatively, add an extra 200 ml of vegetable broth and a tablespoon of nut butter for creaminess and body.
What is the difference between brown lentils and green lentils? Brown lentils and green lentils are similar in size and texture but have subtle differences. Green lentils have a slightly firmer texture and a more peppery flavor. Brown lentils are softer, earthier, and tend to break down a little more during cooking. Both work in this recipe, with green lentils holding their shape a bit better.
Can children eat this stew? Yes, this is a very family-friendly dish. The spices are warming rather than hot, so it is well-tolerated by most children. You can omit the chili flakes entirely for younger palates. If your child is sensitive to strong flavors, start with 1 tablespoon of curry powder instead of 2.
How do I make this stew more filling? Serve it over a bed of cooked basmati or brown rice, which significantly increases the carbohydrate content and makes it more substantial. You can also stir in a can of chickpeas along with the sweet potatoes for extra bulk and protein.
Can I add meat to this stew? Yes, if you are not following a vegan or vegetarian diet, diced chicken thighs or lamb can be browned in the pan before the onion and garlic, then cooked through during the simmering stage. The spice profile complements meat very well.
What is the best way to reheat this stew? The stovetop is the best method for reheating this stew. Place it in a pan over low to medium heat and stir occasionally until heated through. Add a splash of water or broth if it has thickened. You can also reheat it in a microwave in a covered bowl on medium power, stirring halfway through.
Does coconut milk separate in stew? Coconut milk can sometimes separate during cooking, with the fat rising to the surface. This is completely normal and does not affect the flavor. Simply stir the stew well before serving to recombine everything evenly.
Can I use homemade vegetable broth? Absolutely, and it often makes the stew taste even better. Homemade vegetable broth tends to have a deeper, more rounded flavor than store-bought versions. Just make sure it is well-seasoned and not too bland.
Is this stew suitable for people with diabetes? Sweet potatoes have a moderate glycemic index and are a better option than white potatoes for blood sugar management. The high fiber content from both the sweet potatoes and lentils slows the absorption of sugar into the bloodstream. However, anyone managing diabetes should consult their healthcare provider about portion sizes and how this dish fits into their overall dietary plan.
What is the calorie count per serving? Each serving of this stew contains approximately 380 calories. This can vary slightly depending on the specific brands of coconut milk and vegetable broth used, and whether the dish is served with bread or over rice.
Can I add a can of tomatoes to this stew? Yes, a 400 g can of chopped tomatoes is a wonderful addition to this stew. Add it along with the vegetable broth and coconut milk. It adds acidity that balances the sweetness of the sweet potatoes and adds another layer of depth to the flavor.
Why does my stew lack flavor? The most common reasons are under-seasoning with salt or not blooming the spices long enough in the oil. Make sure you taste and adjust salt generously at the end. Also, the quality of your curry powder matters enormously — a fresh, fragrant curry powder will give a far more flavorful result than an old, faded one.
Can I use sweet potato leaves instead of kale? Sweet potato leaves are edible and nutritious, though they have a milder flavor than kale. If you happen to have access to them, they can certainly be used in place of kale. They will wilt quickly, so add them in the last 2 to 3 minutes of cooking.
What are the health benefits of turmeric in cooking? Turmeric contains curcumin, a powerful antioxidant with well-studied anti-inflammatory properties. Regular consumption of turmeric has been associated with supporting joint health, digestive health, and immune function. Pairing turmeric with black pepper significantly increases the bioavailability of curcumin in the body, which is why many recipes include both.
How do I know when the sweet potatoes are cooked? The easiest test is to pierce a cube of sweet potato with a fork or a small knife. It should slide in easily without resistance. If there is any firmness or the potato breaks apart unevenly rather than piercing cleanly, continue simmering for a few more minutes.
Can I thicken the stew without adding more lentils? Yes. You can use a potato masher or the back of a spoon to mash a portion of the cooked sweet potatoes and lentils directly in the pan. This releases their starch and thickens the stew naturally. Alternatively, let it simmer uncovered for longer to reduce the liquid.
What herbs can I add to this stew for more flavor? Fresh coriander (cilantro) is a natural pairing for curry-spiced dishes and works beautifully stirred in at the end. Fresh ginger grated into the sauté stage adds warmth and a bright, zesty note. A squeeze of fresh lime juice just before serving lifts all the flavors beautifully.
Why is brown lentil stew better than using lentil soup? Stew and soup are similar, but stew typically refers to a thicker, heartier preparation where the liquid is reduced and the main ingredients hold their shape. This sweet potato and lentil dish falls firmly into stew territory thanks to the thick, creamy coconut milk base and the body provided by the soft sweet potato cubes.
Can I make this stew oil-free? Yes. To make this recipe oil-free, sauté the onion and garlic in a splash of water or vegetable broth instead of coconut oil. Add the spices and stir quickly to bloom them for a few seconds before adding the remaining liquid. The result will be slightly less rich but still very flavorful.
Is this recipe budget-friendly? Very much so. Lentils, sweet potatoes, canned coconut milk, and basic pantry spices are all very affordable ingredients. A full batch of this stew, which serves 4 generously, can typically be made for a very reasonable cost, making it one of the best value-for-money plant-based meals you can cook.
Can I use a different type of oil for sautéing? Yes. Any cooking oil with a medium to high smoke point works well here. Avocado oil, sunflower oil, rapeseed oil, and ghee (for non-vegans) are all excellent choices. Each will impart a slightly different nuance to the flavor, but none will fundamentally change the character of the dish.
How long does it take for brown lentils to become tender? Brown lentils typically take 20 to 25 minutes to become fully tender when simmered in liquid at medium-low heat. In this stew, they will be ready at around the same time as the sweet potatoes, which makes timing very convenient.
What type of kale works best in this stew? Curly kale and Tuscan kale (also known as cavolo nero or lacinato kale) both work well. Curly kale is slightly tougher and takes the full 5 minutes to become tender. Tuscan kale is more tender and has a milder flavor, making it an excellent choice if you find regular kale too bitter or chewy.
Can I make a larger batch of this stew for meal prep? Absolutely. This recipe scales up very easily. Simply double or triple all the ingredients, using a large pot or stockpot. The cooking times remain roughly the same, though you may need a few extra minutes to bring a larger volume to a boil. Store in individual portions in the freezer for an easy, healthy meal on demand.
