Harissa Coconut Lentils with Kale & Roasted Sweet Potatoes Recipe
Introduction
Harissa Coconut Lentils with Kale and Roasted Sweet Potatoes is a vibrant, comforting dish full of warm spices and creamy textures. This recipe combines hearty lentils simmered in a spicy, coconut-infused sauce with tender roasted sweet potatoes for a satisfying meal.

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
Instructions
- Step 1: Preheat the oven to 400°F. Prick the sweet potatoes with a fork a few times. Line a baking sheet with foil and place the sweet potatoes on top. Bake for 1 hour or until they are soft when pierced with a knife.
- Step 2: While the sweet potatoes bake, heat olive oil in a large saucepan or braiser over medium heat. Add the diced shallots and sauté until soft and translucent, about 5-6 minutes.
- Step 3: Add the minced garlic, ground cumin, ground coriander, and caraway seeds. Stir for 30 seconds to release the aromas. Then, add the tomato paste and harissa, cooking for 1 minute to enhance their flavors.
- Step 4: Stir in the dry lentils, then pour in the vegetable stock and coconut milk. Season with salt and black pepper. Bring the mixture to a boil, then reduce heat to a simmer. Cover and cook until lentils are tender and the liquid has reduced by about one third, approximately 25 minutes.
- Step 5: Add the finely sliced kale to the lentils, stirring to wilt it. Adjust seasoning with additional salt, pepper, or harissa if desired. Keep the lentils warm while the sweet potatoes finish baking.
- Step 6: Remove the sweet potatoes from the oven. To serve, split one sweet potato open per person on a plate, then ladle a quarter of the harissa coconut lentils over each. Garnish with chopped cilantro and serve with lemon or lime wedges if you like. Enjoy!
Tips & Variations
- For extra smoky flavor, roast the sweet potatoes wrapped in foil to steam them instead of baking uncovered.
- Swap kale for spinach or Swiss chard if preferred—just add at the same stage to wilt.
- If you like a milder dish, reduce the amount of harissa or omit it and add a pinch of smoked paprika instead.
- French lentils hold their shape well, but brown or green lentils can be used; adjust cooking time as needed.
Storage
Store leftover lentils and sweet potatoes separately in airtight containers in the refrigerator for up to 3 days. Reheat the lentils gently on the stove or microwave until warm, adding a splash of water if needed to loosen the sauce. Reheat sweet potatoes in the oven to retain their texture or in the microwave for convenience.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make this recipe vegan?
Yes, this recipe is naturally vegan as it uses vegetable stock and coconut milk. Just ensure your harissa paste does not contain any animal products.
Can I use canned lentils instead of dry?
You can use canned lentils to save time, but drain and rinse them well. Add them towards the end of cooking just to heat through and combine with the sauce, reducing the simmering time significantly.
Print
Harissa Coconut Lentils with Kale & Roasted Sweet Potatoes Recipe
- Total Time: 1 hour 45 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
A vibrant and comforting dish featuring roasted sweet potatoes served with spicy harissa coconut lentils and tender kale. This recipe blends Moroccan-inspired spices with creamy coconut milk and hearty French lentils for a nutritious and flavorful vegetarian meal.
Ingredients
Sweet Potatoes
- 4 medium sweet potatoes
- 1 tablespoon olive oil
Harissa Coconut Lentils
- 1 large shallot, finely diced
- 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
Garnish
- ½ cup fresh cilantro, chopped
- Lemon or lime wedges, optional
Instructions
- Roast Sweet Potatoes: Preheat your oven to 400°F (200°C). Prick the sweet potatoes several times with a fork to allow steam to escape. Place them on a foil-lined baking sheet and roast for about 1 hour, or until they are soft and easily pierced with a fork.
- Sauté Aromatics and Spices: While sweet potatoes are roasting, heat a large saucepan or medium braiser over medium heat. Add the olive oil and swirl to coat the pan. Sauté the diced shallots until they become soft and translucent, about 5 to 6 minutes. Add the minced garlic, ground cumin, coriander, and caraway seeds, stirring constantly for about 30 seconds to release their flavors.
- Add Tomato Paste and Harissa: Stir in the tomato paste and harissa, cooking the mixture for 1 minute to develop depth of flavor.
- Cook Lentils: Add the dry lentils to the pan and stir to coat them with the spice mixture. Pour in the vegetable stock and full-fat coconut milk. Season with sea salt and ground black pepper. Bring the mixture to a boil, then reduce the heat to a simmer. Cover the pot and simmer gently until the lentils are beginning to soften and the liquid has reduced by about one-third, approximately 25 minutes.
- Add Kale and Simmer: Stir in the finely sliced kale and continue to cook, stirring occasionally, until the kale wilts. Taste and adjust seasoning, adding more salt, pepper, or harissa if desired. Keep the lentil mixture warm until ready to serve.
- Serve: Remove the sweet potatoes from the oven. Split each sweet potato open and place it on a serving plate or bowl. Spoon a quarter of the harissa coconut lentils onto or into each sweet potato. Garnish with chopped fresh cilantro and serve with lemon or lime wedges on the side for an optional zest of brightness. Enjoy your warm and flavorful meal!
Notes
- You can substitute sweet potatoes with regular potatoes if preferred, but roasting times may vary.
- To make this recipe vegan, ensure the harissa paste does not contain any animal products.
- Adjust the amount of harissa according to your preferred spice level.
- French lentils hold their shape well, but if unavailable, green or brown lentils can be used as substitutes.
- For added texture, consider topping with toasted pine nuts or chopped toasted almonds.
- Prep Time: 15 minutes
- Cook Time: 1 hour 30 minutes
- Category: Main Dish
- Method: Roasting
- Cuisine: Moroccan
Keywords: harissa, coconut lentils, sweet potatoes, kale, roasted vegetables, Moroccan spices, vegetarian, coconut milk, healthy dinner

