Harissa Coconut Lentils with Kale & Roasted Sweet Potatoes

Created by Laura Wright
5 from 5 votes

Harissa coconut lentils with finely chopped kale and roasted sweet potatoes is a hearty and extra flavorful vegan dinner. Sweet, spicy, and creamy! Ready in 1 hour with simple cooking methods.

An overhead shot shows a baked sweet potato in a bowl that's stuffed with a creamy harissa coconut lentils and kale mixture. The dish is garnished with chopped cilantro and a dab of harissa.

Ready in 1 hour, this cozy dish of harissa coconut lentils with kale and roasted sweet potatoes is a flavorful and easy vegan dinner. It’s made with simple ingredients, like shallots, tomato paste, vegetable stock, coconut milk, spices, French lentils, kale, and whole sweet potatoes. You simmer the harissa coconut lentils on the stove while the sweet potatoes bake in the oven. Once combined, the spicy and creamy stew mingles beautifully with the mellow and hearty sweet potatoes. Finish with chopped cilantro and a squeeze of lemon or lime!

An overhead shot shows a braiser pot filled with harissa coconut lentils with kale. A ladle is sticking out of the pot.
An overhead shot shows ingredients needed for a harissa coconut lentils dish with kale and roasted sweet potatoes.
An overhead shot shows the following ingredients in prep bowls: finely chopped shallots, finely chopped kale, minced garlic.

I love the combination of spicy and sweet flavors, and that’s what this easy recipe is all about. Prepared harissa in a jar brings all the heat and depth to a simple lentil and kale stew. I recommend the Zwita brand, Mina or New York Shuk. These brands also carry harissa of varying spice levels! Of course, you can make your own as well, and there’s plenty of recipes online for that.

About harissa:

  • Harissa is a blend of chili peppers, salt, spices, and oil (amongst other ingredients that can vary regionally) of Tunisian origin.
  • The paste is used in stews, curries, marinades, and as a condiment. It is also commonly seen in Libya, Algeria, and Morocco.
  • This thorough breakdown of harissa’s history on the Zwita website is fascinating if you’d like to read more.

I like using coconut milk as part of the lentil and kale mixture’s liquid base. It helps to mellow out the bracing harissa and of course makes the finished texture quite lush and creamy. It’s also naturally dairy-free. We cut the kale super fine so that it integrates seamlessly. The end result is not quite a stew and not quite a sauce–somewhere in the middle!

The slightly thick texture is perfect for spooning into/on top of baked sweet potatoes. For being light on ingredients, this is probably the fanciest stuffed sweet potato I’ve ever made, and I make them a lot! I like to bake sweet potatoes for a full hour on a foil-lined baking sheet. This gives you more than enough time to get the harissa coconut lentils bubbling away in time for it all to come together..

I recommend a shallow bowl or deep plate for serving. I finish my stuffed sweet potatoes with chopped cilantro, but parsley or even fresh mint would be nice here. A squeeze of lemon or lime is also so satisfying with the spice and rich coconut flavors. Fans of this recipe will also love my ginger sweet potato coconut milk stew with lentils & kale as well as this roasted cauliflower in coconut tomato sauce with lentils.

An overhead shot shows finely chopped kale on top of a creamy stew mixture in a braiser-style pot.
An overhead shot shows a lentil stew mixture in a pot, a bowl of whole roasted sweet potatoes, a bowl of chopped cilantro, and a couple big lemon wedges.
An overhead shot shows a baked sweet potato in a bowl that's stuffed with a creamy harissa coconut lentils and kale mixture. The dish is garnished with chopped cilantro and a dab of harissa. A lemon wedge is seen nearby.
An overhead shot shows a baked sweet potato in a bowl that's stuffed with a creamy harissa coconut lentils and kale mixture. The dish is garnished with chopped cilantro and a dab of harissa. The image is shot in direct sunlight.

Harissa Coconut Lentils with Kale & Roasted Sweet Potatoes

Harissa coconut lentils with finely chopped kale and roasted sweet potatoes is a hearty and extra flavorful vegan dinner. Ready in 1 hour with simple cooking methods.
5 from 5 votes
An overhead shot shows a baked sweet potato in a bowl that's stuffed with a creamy harissa coconut lentils and kale mixture. The dish is garnished with chopped cilantro and a dab of harissa.
Prep Time: 25 minutes
Cook Time: 1 hour
Total Time: 1 hour
Servings 4 -6

Ingredients

  • 4 medium sweet potatoes
  • 1 tablespoon olive oil
  • 1 large shallot, fine dice
  • 2 cloves garlic, minced
  • ¾ teaspoon ground cumin
  • ¾ teaspoon ground coriander
  • ¾ teaspoon caraway seeds
  • 2 tablespoons tomato paste
  • 3 tablespoons harissa
  • 1 cup dry French lentils
  • 1 ½ cups vegetable stock
  • 1 can (400 ml) full fat coconut milk
  • 2 cups finely sliced kale (1 small bunch)
  • sea salt and ground black pepper, to taste
  • ½ cup fresh cilantro, chopped
  • lemon or lime wedges, optional

Notes

  • I usually buy harissa and recommend the Zwita brand, Mina or New York Shuk. Of course you can also make your own! There’s lots of recipes online.
  • I think the spicy flavor profile of the stew works perfectly when stuffed into roasted sweet potatoes. Of course, you could simply serve it with rice, couscous, or even crusty bread.

Instructions

  • Preheat the oven to 400°F. Prick some holes in the sweet potatoes with a fork. Line a baking sheet with foil and set the sweet potatoes on top. Bake for 1 hour or until soft.
  • While sweet potatoes are baking, make the harissa coconut lentils. Place a large saucepan or medium braiser over medium heat. Once it’s hot, pour in the olive oil and swirl it around. Add the shallots and sauté until soft and translucent, about 5-6 minutes. Add the garlic, cumin, coriander, and caraway and stir for 30 seconds. Add the tomato paste and harissa and cook it out for 1 minute. Then, add the lentils and stir again.
  • Pour in the vegetable stock and coconut milk and stir. Season with salt and pepper. Bring the lentils to a boil and then lower the heat to a simmer. Cover the pot and simmer until lentils are just starting to get soft and the liquid has reduced by about a third, roughly 25 minutes.
  • Add the kale to the harissa coconut lentils and continue to stir/simmer until it’s wilted. Taste the lentil and kale mixture for seasoning and adjust if necessary (more salt, pepper, harissa for extra spice etc). Keep warm.
  • Pull the sweet potatoes from the oven. To serve, take one sweet potato per person and split it open in a shallot bowl/deep plate. Ladle ¼ of the harissa coconut lentils into/on top of the sweet potato. Garnish with chopped cilantro and serve with fresh lemon/lime if you like. Enjoy!
23/10/2024
Posted in: autumn, coconut milk, creamy, gluten free, kale, lentils, main course, nut free, refined sugar-free, roasted, salty, spicy, spring, sweet, sweet potatoes, vegan, winter

12 comments

5 from 5 votes

Recipe Rating





  • MP

    5 stars
    Wonderful recipe! Its nice to not have to soak the lentils beforehand. I don’t like spicy food, so I used red thai curry paste instead of harissa (which is a completely different flavor profile I know) but it turned out AMAZING! This definitely makes the rotation. I served each sweet potato loaded with the lentils and with a fried egg on top.

  • JR

    5 stars
    This is also great with whole mung beans. (I was out of lentils and wanted to use what I had.) Very forgiving in every dimension.

  • Arielle

    5 stars
    This was amazing! I’ll be doubling this recipe in the future so that I have ample leftovers.

  • Jenn

    5 stars
    This is a great recipe; loved the flavour combinations. Thank you!

  • Sarah

    would this work with regular green or brown lentils? thank you!

    • Miranda

      I am also wondering this!

      • Laura Wright

        Hi Sarah and Miranda! Both green and brown lentils should work fine here!
        -L

  • Terry

    5 stars
    I will definitely be making this! As there’s only two of us, could you freeze leftovers?

    • Laura Wright

      Hi Terry! The lentil stew portion can definitely be frozen and thawed as you need it. You may need to add a couple splashes of vegetable stock to loosen it up upon re-heating. I also really recommend serving with lemon or lime in general, but especially after freezing and thawing as the acid helps to “wake up” the flavor.
      -L

      • Terry

        Thanks so much Laura. I love your recipes and your beautiful photos.

  • Milly

    What kind of lentils are these? Cooked or dry?

    • Laura Wright

      They are dry lentils! They cook in the vegetable stock and coconut milk mixture. I’ll make it more clear in the recipe card :)
      -L