Name: Harissa Chicken with Lentils Recipe
Prep time: 10 min
Cook time: PT-497381H31M22S
Total time: PT-497381H31M22S
Cuisine: North African
Ingredients: 1 tbsp olive oil; 1 red onion, chopped; 1 garlic clove, crushed; 50g harissa paste; 500g chicken thighs, skinless, boneless, chopped; 1 medium carrot, grated; 200g dried puy lentils; 800g chopped tomatoes (2 x 400g cans); 1.2l chicken stock; Salt, to taste; Pepper, to taste

Jump to Recipe· 3.9 from 15 reviews

I absolutely adore this Harissa Chicken with Lentils Recipe because it brings together bold North African flavors with comforting, wholesome ingredients that make each bite feel like a little celebration. I love how the spicy warmth of harissa paste beautifully infuses into tender chicken and hearty lentils, creating a meal that’s vibrant yet satisfying. It’s one of those dishes where the simple ingredients shine, and the slow simmer melds everything into a rich, delicious stew that I can’t get enough of.

Why You’ll Love This Harissa Chicken with Lentils Recipe

From the moment I start cooking this recipe, I know I’m in for something special. The flavor profile is a perfect balance of smoky, spicy, and savory, thanks to the harissa paste that gives it its unique punch. I love how the naturally earthy lentils soak up the spicy tomato and chicken broth, making each bite incredibly flavorful. The grated carrot adds a subtle sweetness and texture contrast, rounding out the dish so beautifully.

What really wins me over is how easy this recipe is to prepare. It requires just a handful of simple, accessible ingredients, and all the cooking happens in one pot, so clean-up is a breeze. It’s a perfect go-to meal for weeknights when I want something comforting without spending hours in the kitchen. Plus, it’s great for impressing guests at casual dinners, as it looks and tastes like you put in way more effort than you actually did!

Ingredients You’ll Need

A bowl of lentil stew with visible layers of cooked lentils in brown and orange sauce, mixed with small cubes of light brown meat, and pieces of red tomatoes, topped with finely chopped fresh green herbs and thin orange carrot strips, all served in a white bowl on a white marbled surface. In the background, there is blurred fresh green herbs and a white cup with peppercorns. Photo taken with an iphone --ar 4:5 --v 7

Each ingredient in this recipe plays an essential role—whether it’s building flavor, texture, or color—yet it all comes together in such a straightforward way that anyone can recreate this dish with confidence.

Olive oil: Your base for sautéing, adding richness and helping the flavors meld gently.
Red onion, chopped: Provides a subtle sweetness and depth when softened.

Garlic clove, crushed: Infuses the dish with aromatic warmth and complexity.
Harissa paste: The star spice blend giving this dish its characteristic heat and smoky flavor.
Chicken thighs, skinless, boneless, chopped: Tender and juicy meat that absorbs the harissa beautifully.

Carrot, grated: Adds a touch of natural sweetness and color contrast.
Puy lentils, dried: Hearty pulses that soak up the sauce and provide satisfying texture.
Chopped tomatoes: The saucy base that binds everything together with acidity and freshness.

Chicken stock: Enriches the stew, ensuring the lentils and chicken cook perfectly in flavorful liquid.
Salt and pepper: Essential seasonings to balance and enhance all the flavors.

Directions

Step 1: Heat the olive oil over low heat in a large saucepan or deep pot. Add the chopped red onion and gently fry for about 5 to 6 minutes until it becomes soft and translucent. This slow cooking is key to developing the base flavor—don’t rush it! Then add the crushed garlic and cook, stirring, for another minute till fragrant.

Step 2: Stir in the harissa paste and immediately add the chopped chicken thighs. Cook over medium heat until the chicken pieces are browned on all sides, which usually takes about 5 to 7 minutes. This step seals in the juices and opens up those wonderful harissa aromas.

Step 3: Next, add the grated carrot, dried puy lentils, chopped tomatoes, and chicken stock. Make sure the liquid covers the chicken and lentils completely—this will help everything cook evenly. Bring the mixture to a gentle simmer.

Step 4: Let the stew cook uncovered on low heat for 35 to 45 minutes, stirring occasionally. You’re aiming for the chicken to be fully cooked through and tender, and for the lentils to absorb most of the cooking liquid. The consistency should be thick and stew-like. Towards the end, season with salt and pepper to taste.

Step 5: Serve the dish hot—straight from the pot or plated with your favorite sides. The rich, spicy sauce coats the chicken and lentils beautifully, making every mouthful satisfying and comforting.

Servings and Timing

This recipe serves one generously, but it’s easily scalable if you want to feed more people. The prep time is minimal—just about 10 minutes to chop, grate, and get things ready. The cooking time is around 45 minutes, mostly simmering, which gives you space to relax or prepare a side dish. Altogether, from start to finish, expect around 55 minutes. No resting time is needed, so you can enjoy this meal piping hot and fresh as soon as it’s done.

How to Serve This Harissa Chicken with Lentils Recipe

A close-up of a white bowl filled with a thick stew made of lentils and pieces of cooked meat, which are light brown with seared edges. The stew has visible orange shredded carrot and small chunks of red tomato mixed throughout. On top, there is a sprinkle of fresh green parsley leaves. The bowl is placed on a white marbled surface, with a fork on the lower left corner and a blurred small white bowl of mixed peppercorns in the background. Photo taken with an iphone --ar 4:5 --v 7

When I’m serving this Harissa Chicken with Lentils Recipe, I like to keep things simple so the vibrant flavors can truly shine. A side of fluffy couscous or warm, crusty bread is perfect for soaking up all the delicious sauce. I also enjoy a crisp green salad dressed lightly with lemon juice and olive oil to add a refreshing contrast to the warmth of the dish.

For garnishing, I often sprinkle some chopped fresh cilantro or parsley on top—it not only adds a pop of bright green color but also complements the bold spices with a fresh herbal note. A dollop of cooling yogurt on the side is another favorite of mine, especially if I want to tone down the heat slightly or create a creamy texture contrast.

When it comes to drinks, I’m a fan of pairing this dish with a medium-bodied red wine like Grenache, which complements the spiciness without overpowering it. On warmer nights, a chilled mint tea or a citrusy sparkling water is equally delightful. This recipe really shines at casual dinners and is great for cozy weeknight meals, as well as small gatherings where you want to impress without fuss.

Variations

I love experimenting with this Harissa Chicken with Lentils Recipe. For a gluten-free option, it’s naturally suitable since it contains no gluten ingredients, but just double-check the stock to be sure. If you want a vegan version, swapping chicken thighs for firm tofu or mushrooms works surprisingly well, and using vegetable stock keeps it plant-based without sacrificing flavor.

If you want to dial up the spice level, adding a little extra harissa or a hot chili pepper can give the dish more kick. On the flip side, if you prefer a milder version, just reduce the harissa paste amount and add a little extra garlic or smoked paprika for nuance.

I’ve also tried slow-cooking this recipe in a crockpot on low for about 6 hours, which produces incredibly tender chicken and a thick, rich sauce that I adore. Plus, it’s perfect for busy days when you want to come home to a ready meal bursting with flavor.

Storage and Reheating

Storing Leftovers

If you have leftovers, store them in an airtight container as soon as they’ve cooled to room temperature. I use glass containers with tight-fitting lids to help maintain freshness and avoid odors transferring. You can keep the stew in the fridge for up to 3 to 4 days, making it a great make-ahead meal to enjoy throughout the week.

Freezing

This Harissa Chicken with Lentils Recipe freezes really well. I portion it out into freezer-safe containers or heavy-duty resealable bags, making sure to label them with the date. It will keep in the freezer for up to 3 months. To thaw, I recommend moving it to the fridge overnight before reheating so it warms evenly and retains its texture.

Reheating

When reheating, I prefer gently warming the dish on the stovetop over low heat, stirring occasionally to prevent sticking. If you find the sauce has thickened too much after cooling, you can add a splash of water or stock to loosen it up. Avoid microwaving at high power as that can dry out the chicken or make the lentils mushy. Taking your time to reheat slowly really helps to bring back that fresh-cooked taste.

FAQs

Can I use chicken breasts instead of thighs?

Absolutely! Chicken breasts can be used if you prefer leaner meat, but I find thighs stay juicier and more flavorful when simmered in the stew. If using breasts, be careful not to overcook them, as they can dry out faster.

What type of lentils work best for this recipe?

I recommend puy lentils because they hold their shape well and have a lovely earthy flavor that pairs perfectly with the spicy harissa. Brown or green lentils can be used, but they may cook faster and get softer, which slightly changes the texture.

Is harissa paste very spicy? Can I adjust the heat?

Harissa paste can range from mild to quite spicy depending on the brand or homemade version. If you’re sensitive to heat, start with a smaller amount and add more to taste. You can also balance heat with a dollop of yogurt or creamy sides.

Can I prepare this recipe ahead of time?

Yes! In fact, this dish tastes even better the next day after the flavors have melded further. Just store it in the fridge overnight and reheat gently. It’s a great make-ahead meal for busy schedules.

What can I serve instead of bread or couscous?

If you want a lower-carb option, cauliflower rice or a simple green salad with a lemon vinaigrette pairs beautifully. Roasted vegetables are also fantastic for adding texture and complementary flavors.

Conclusion

I genuinely hope you’ll give this Harissa Chicken with Lentils Recipe a try because it’s one of my all-time favorites to cook and share. The exciting spices, tender chicken, and wholesome lentils come together so easily and bursting with warmth that it’s perfect anytime you crave a nourishing and comforting meal. Once you taste it, I’m confident it’ll become a staple in your kitchen just like it did in mine!