Cozy Sweet Potato and Lentil Stew with Kale and Coconut Milk – A Moroccan-French One-Pot Wonder

A hearty, nourishing one-pot meal that blends sweet potatoes, red lentils, kale, and creamy coconut milk with warming North African spices. Vegan, gluten-free, and ready in under an hour.

There are certain smells that instantly transport me back to my mother’s kitchen in Morocco — and the aroma of simmering sweet potato lentil stew is right at the top of that list. As a little girl, I’d sit on a low stool and watch her layer spices into a heavy clay pot while the afternoon sun poured through the shutters. Now, decades later and miles away in my small New York City apartment, I still chase that same feeling of warmth and comfort. This cozy sweet potato lentil stew is my tribute to those childhood memories, reimagined with the ingredients I love from the Union Square Greenmarket and finished with a splash of creamy coconut milk that makes every bowl feel like a hug.

Picture this: tender chunks of sweet potato that have soaked up every bit of spiced broth, red lentils that have melted into a velvety, almost silky base, and ribbons of kale that soften just enough to keep a little bite. There’s the gentle warmth of ginger, the earthiness of turmeric, and a whisper of smoked paprika that lingers on your tongue. The coconut milk ties everything together with its luxurious richness, while a touch of maple syrup balances the spices beautifully. When this lentil kale coconut curry is bubbling on the stove, my entire apartment smells like autumn — and honestly, there’s no better scent than that.

I’ve tested this vegan sweet potato stew more times than I can count, and I’m thrilled to finally share the perfected version with you. My culinary training in Paris taught me the importance of building flavor layer by layer: letting the onions turn glossy and golden, toasting the spices in hot oil until they bloom, and finishing with acidity and sweetness in just the right measure. In this post, I’ll walk you through every step, share my favorite pro tips for getting the silkiest red lentil texture, and warn you about the one common mistake that can turn this cozy fall stew recipe into a bland, mushy mess. Trust me — you won’t want to skip this one.

Why This Sweet Potato Lentil Stew Recipe Is the Best

The Flavor Secret. This isn’t just another healthy lentil stew — it’s a bridge between my two culinary worlds. From Morocco, I borrowed the warm, earthy spice trio of cumin, coriander, and turmeric (the same blend my mother used in her tagines). From Paris, I brought the French technique of pincer — cooking the tomato paste until it caramelizes and deepens before any liquid touches the pot. Combined, these two traditions create a depth of flavor that makes this vegan sweet potato stew taste like it’s been simmering all day, when it actually comes together in under an hour.

Perfected Texture. Red lentils are the unsung heroes here. As they cook, they break down and release their natural starches, creating a velvety broth that clings to every cube of sweet potato. The beauty of this recipe is in the two-stage simmer: first covered, so the potatoes steam and soften evenly; then uncovered, so the liquid reduces and thickens into a rich, stew-like consistency. The kale is added at the very end, so it stays vibrant green and retains a pleasant toothsomeness rather than turning into a sad, wilted mess.

Foolproof & Fast. One pot, 55 minutes, and just a small handful of easy-to-find ingredients — this is the kind of recipe that makes weeknight dinners feel effortless. There’s no fancy equipment, no complicated techniques, and no endless chopping. Even if you’re a brand-new cook, the forgiving nature of this stew will make you look like a pro. The steps are simple, the flavors are forgiving, and the result is a deeply satisfying, restaurant-quality bowl of comfort that you’ll be proud to serve to family and friends.

Sweet Potato Lentil Stew Ingredients

When I shop for this stew in New York, I head straight for the Greenmarket in Union Square. The sweet potatoes there, especially in early fall, are so sweet and creamy they barely need any seasoning. In Morocco, my mother would have used whatever vegetables the local souk had that day — and I love that this stew is just as flexible. Choose sweet potatoes that feel heavy for their size and have smooth, unblemished skin. For the kale, look for leaves that are deeply colored and crisp — avoid any bunches with yellowing or wilted edges.

Ingredients List

• 2 tablespoons olive oil
• 1 large yellow onion, diced
• 3 cloves garlic, minced
• 1 tablespoon freshly grated ginger
• 2 teaspoons ground cumin
• 1 teaspoon ground coriander
• 1 teaspoon ground turmeric
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon cayenne pepper (optional)
• 3 medium sweet potatoes, peeled and cubed (about 1½ pounds)
• 1 cup red lentils, rinsed
• 4 cups vegetable broth
• 1 (14-ounce) can full-fat coconut milk
• 1 bunch kale, stems removed and leaves chopped (about 4–5 cups)
• 2 tablespoons tomato paste
• 2 tablespoons soy sauce or tamari
• 1 tablespoon maple syrup
• Salt and black pepper to taste
• Fresh cilantro for garnish (optional)

Ingredient Spotlight

Sweet Potatoes. The absolute heart of this sweet potato lentil stew. I recommend orange-fleshed sweet potatoes for their creaminess and natural sweetness; they break down slightly at the edges while holding their shape in the center. Look for firm potatoes with no soft spots or sprouting eyes. Their natural sugars caramelize during the simmer, giving the broth a subtle, almost honey-like sweetness that pairs gorgeously with the warm spices.

Red Lentils. These are the quickest-cooking variety of lentil — they turn tender in just 20 minutes, which keeps this recipe in weeknight territory. Unlike green or brown lentils that stay intact, red lentils dissolve into the broth, creating body and silkiness without any blending. Rinse them thoroughly before cooking to remove excess starch and any tiny debris, but no need to soak them; that would actually make them break down too quickly.

Full-Fat Coconut Milk. If you’ve ever found light coconut milk watery and thin in curries, you’ll understand why I insist on full-fat here. It’s the backbone of the lentil kale coconut curry richness, providing a silky, luscious mouthfeel that balances the earthy lentils and the heat of the spices. Choose canned coconut milk where the top layer is thick and creamy; coconut milk in cartons is just too thin for this recipe.

Kale. Lacinato (dinosaur) kale is my preferred choice — it has narrower, more tender leaves that wilt beautifully into the stew. Standard curly kale works equally well; just be sure to massage it lightly with a pinch of salt to break down its fibrous texture and mellow any bitterness. Always remove the tough woody stems, because they take much longer to cook than the leaves themselves.

The Spice Quartet. Cumin, coriander, turmeric, and smoked paprika form the aromatic backbone of this healthy lentil stew. If you can, buy whole spices and grind them yourself in a spice grinder — the flavor difference is a revelation. At minimum, check the “best by” date on your jars: ground spices lose their potency after about six months, and stale spices are the number one reason home cooks wonder why their food tastes flat.

How to Make Sweet Potato Lentil Stew — Step-by-Step

Grab a large pot or Dutch oven and your favorite playlist — this vegan sweet potato stew comes together easily and the whole process feels more like a cozy ritual than a chore. Here we go!

Step 1: Sauté the Aromatics

Heat the olive oil in a large pot or Dutch oven over medium heat. Add the diced yellow onion and cook, stirring occasionally, until it’s soft and translucent, about 5 minutes. The onions should look glossy and sweet, not browned or crispy.

💡 mia’s Pro Tip: Don’t rush this step! Soft, gently caramelized onions build the sweet foundation that balances the earthy lentils. If they start browning too quickly, lower the heat — golden is the goal, not charred.

Step 2: Bloom the Spices

Add the minced garlic, grated ginger, cumin, coriander, turmeric, smoked paprika, and cayenne (if using). Stir everything together and cook for exactly 1 minute until the spices are deeply fragrant and you can smell their warmth rising from the pot.

⚠️ Common Mistake to Avoid: Skipping the spice-toasting step is the biggest error I see. Raw turmeric and cumin taste flat and dusty. Blooming them in hot oil for even 60 seconds releases their essential oils and completely transforms the flavor of this cozy fall stew recipe.

Step 3: Cook the Tomato Paste

Stir in the tomato paste and cook for another minute, stirring constantly, until it turns a deeper brick-red color and smells slightly sweet. This little step is a game-changer from my French culinary training.

💡 mia’s Pro Tip: In French cooking this is called pincer — caramelizing tomato paste to draw out its sweetness and remove the metallic, tinny edge. Watch closely; when it goes from bright red to a rich mahogany, it’s ready. That’s where the deep umami starts.

Step 4: Add Sweet Potatoes and Lentils

Add the cubed sweet potatoes and rinsed red lentils to the pot. Pour in the vegetable broth, using a wooden spoon to scrape up any browned bits clinging to the bottom — that’s where tons of flavor lives. Give everything a good stir so nothing sits on the bottom.

⚠️ Common Mistake to Avoid: Cutting the sweet potatoes into uneven pieces means some will turn to mush while others stay crunchy. Aim for uniform 1-inch cubes. And never skip deglazing — those browned bits from the tomato paste and spices are pure concentrated flavor.

Step 5: Simmer Until Tender

Bring the stew to a gentle boil, then reduce the heat to low, cover the pot, and let it simmer for 20–25 minutes. The red lentils will break down and naturally thicken the broth while the sweet potatoes become fork-tender. Stir once halfway through to prevent sticking.

💡 mia’s Pro Tip: Test the lentils at the 20-minute mark — they’re done when they offer no resistance when pressed between your fingers. The sweet potatoes should be just tender enough that a fork slides through easily but they still hold their shape.

Step 6: Finish with Coconut Milk

Stir in the full-fat coconut milk, soy sauce (or tamari), and maple syrup. Let the stew simmer uncovered for another 5–10 minutes, allowing it to thicken slightly and the flavors to meld together beautifully. The color will turn a gorgeous creamy orange.

⚠️ Common Mistake to Avoid: Don’t add the coconut milk at the start of cooking. Boiling coconut milk for a long time can cause it to separate and curdle, giving you an unappealing grainy texture. Adding it at the end preserves its silky richness perfectly.

Step 7: Wilt the Kale

Stir in the chopped kale, pushing it down into the hot stew so it wilts evenly. Cook for just 3–5 minutes, until the leaves are tender and a vibrant green but still have a little life left in them.

💡 mia’s Pro Tip: Give the kale a quick massage with a pinch of salt before adding it — a restaurant trick I use from my Paris days. It softens the leaves in advance, reduces bitterness, and helps them fold into the broth like silk.

Step 8: Season and Serve

Season generously with salt and black pepper. Give the stew a final taste — this is the moment to adjust. Ladle it into deep bowls and garnish with fresh cilantro if you like. Serve hot, with crusty bread or over rice.

⚠️ Common Mistake to Avoid: Seasoning too early is a rookie error. Flavors intensify and change as the soup simmers and reduces, and the lentils absorb a surprising amount of salt. Always taste and season at the very end for the perfect balance.

Serving & Presentation

I love serving this sweet potato lentil stew in wide, shallow bowls — the kind that make you want to cozy up on the couch. Ladle the stew generously so the broth pools around the edges of the bowl, then finish each bowl with a swirl of extra coconut milk, a handful of fresh cilantro, a squeeze of lemon, and a sprinkle of toasted pumpkin seeds for crunch. In Morocco, my mother would serve a similar stew with warm khobz bread for mopping up every last drop; on a busy NYC evening, I reach for whatever good sourdough I picked up from the farmers market.

This lentil kale coconut curry is spectacular on its own, but it also pairs beautifully with a side of steamed basmati rice or quinoa to soak up all that luscious broth. For a heartier meal, serve it alongside a simple green salad with lemon vinaigrette — the acidity cuts through the richness of the coconut milk perfectly. And if you want to channel a Parisian bistro vibe, a crisp baguette and a glass of dry white wine make this stew feel like a proper dinner à deux.

Make-Ahead, Storage & Reheating

As a busy cook in New York, I live by make-ahead meals — and this healthy lentil stew is a true lifesaver. I make a double batch on Sunday evenings, and having it in the fridge means I have lunch sorted for half the week. The stew actually gets even better after a day or two in the fridge as the flavors meld and deepen, much like a good French pot-au-feu. Here’s everything you need to know about storing and reheating it properly.

The key to reheating this sweet potato lentil stew without drying it out is adding a splash of liquid back. Because the lentils and sweet potatoes absorb broth as they sit, the stew thickens quite a bit overnight. A few tablespoons of vegetable broth or even just water per serving will loosen it beautifully while it warms. Give it a stir every couple of minutes to prevent the bottom from scorching.

One honest note: the sweet potatoes soften further in the freezer, so after thawing and reheating, they’ll be much creamier — almost melting into the broth. Honestly, this makes the texture dreamy, like a thick Indian dal. If you prefer intact chunks of sweet potato in your lentil kale coconut curry, I’d freeze batch-style right after cooking, before the potatoes have a chance to absorb too much liquid. Either way, I guarantee you’ll still devour it happily.

Variations & Easy Swaps

Variation 1: Moroccan Preserved Lemon Twist

This one pays direct homage to my mother’s kitchen. Finely mince 1 tablespoon of preserved lemon rind (discard the pith) and stir it in right at the end, along with the kale. The salt-bright citrus flavor is quintessentially Moroccan — it lifts the entire bowl and cuts through the coconut milk’s richness with a gentle tang. Finish with a handful of chopped fresh parsley and cilantro for extra freshness. You can find preserved lemons at specialty stores or online, but honestly, they’re simple to make at home with a week’s patience: just salt, lemon, and a jar.

Variation 2: Protein-Packed Chickpea Version

When I want to turn this vegan sweet potato stew into a serious power meal, I add a drained and rinsed can of chickpeas. Stir them in with the coconut milk so they have time to warm through and soak up all the aromatic spices. Their nutty, earthy flavor and firm bite are a lovely contrast to the creamy lentils. I also swap the kale for 4 cups of baby spinach in this version — the spinach wilts in 2 minutes and has a milder taste that lets the chickpeas shine. It’s my go-to post-workout dinner.

Variation 3: NYC Autumn Harvest Swap

Walking through the Union Square Greenmarket in late October, I’m always drawn to the knobby parsnips and oddly shaped butternut squash. In this cozy fall stew recipe, I swap one of the three sweet potatoes for 1 cup of cubed butternut squash and add 2 parsnips, diced into the same 1-inch pieces. The parsnips bring a peppery, almost nutmeg-like sweetness, while butternut squash adds a velvety texture that mimics the sweet potato. This is the version I make when the first chill of a New York winter hits and I want everything to taste like October.

Share Your Version!

There’s nothing I love more than hearing about how my readers bring their own twist to my recipes. Did you try this sweet potato lentil stew with a different green? Did you add a pinch of cinnamon or a dash of harissa for extra heat? Maybe you took my chickpea variation and added a squeeze of lemon at the end? Leave a star rating and a comment below — I read every single one and I love learning from your kitchen adventures too.

And if you make this vegan sweet potato stew for your family, snap a photo and tag me on Instagram or Pinterest at @exorecipes. I love seeing your recreations, and you might even get featured in my stories! From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡