Red lentils simmered with harissa and coconut milk until creamy, finished with fresh cilantro and a squeeze of lime.
Lentil stews spiced with harissa and warm spices are a genuine, everyday part of Tunisian home cooking, usually built on a tomato-and-stock base rather than coconut milk. This version swaps in coconut milk for part of the liquid, a modern, non-traditional twist that adds a creamy richness while the harissa still provides the real Tunisian character and heat that defines the dish. Red lentils cook down naturally into a thick, creamy stew without needing any added cream, and simmering them with harissa, garlic and cumin from the start lets the chile flavor fully infuse the lentils rather than sitting on top as an afterthought. The coconut milk goes in only during the last 10 minutes of cooking, which keeps its flavor present without overwhelming the more essential harissa backbone. A finish of fresh cilantro and a squeeze of lime brightens the richness, giving the bowl a light, fresh edge despite its warming, spicy base.
Serves 4
Heat olive oil in a pot over medium heat. Cook onion 6 minutes until soft, then add garlic and cook 1 minute more.
Stir in harissa and cumin, cooking 30 seconds until fragrant.
Add lentils, stock and salt. Bring to a boil, then simmer uncovered 20 minutes, stirring occasionally, until the lentils have mostly broken down.
Stir in the coconut milk and simmer 8-10 minutes more until thick and creamy.
Stir in the lime juice, taste and adjust salt or harissa, then ladle into bowls and scatter with fresh cilantro.
Add the coconut milk only in the last 10 minutes — adding it too early can mute the harissa's heat and flavor.
Red lentils don't need soaking, but rinse them well to remove any dust before cooking.
Taste and adjust the harissa at the end, since brands vary widely in spice level and the coconut milk mellows the heat somewhat.
Traditional version: skip the coconut milk entirely and use extra stock for a lighter, more classically Tunisian lentil soup.
Protein-added: stir in cooked chickpeas or shredded rotisserie chicken for a heartier bowl.
Extra vegetables: add diced carrot or bell pepper with the onion for more texture and nutrition.
Refrigerate in an airtight container up to 4 days, or freeze up to 3 months. Reheat on the stovetop with a splash of water or stock, as it thickens considerably once chilled.
Harissa-spiced lentil and vegetable stews are a common thread in everyday Tunisian home cooking, providing an affordable, warming meal built around Tunisia's signature chile paste. Coconut milk is not traditional to Tunisian cuisine and reflects a more recent, global fusion approach to comforting lentil dishes.
Yes — simply replace the coconut milk with an extra cup of vegetable stock for a lighter, more classically Tunisian lentil soup without the coconut richness.
It has a noticeable but not overwhelming heat from 2 tablespoons of harissa, mellowed somewhat by the coconut milk. Adjust the harissa up or down depending on your spice tolerance and the brand's intensity.
Full-fat coconut milk gives the richest, creamiest result, but light coconut milk works fine for a lower-fat version with a slightly thinner texture.
Per serving (360g / 12.7 oz) · 4 servings total
Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.
Chat with AI Chef →Join the conversation
Sign in to leave a comment and save your favourite recipes
Have feedback or need help?
We read every email and reply within 1–2 business days.
© 2026 MyCookingCalendar. All rights reserved.