Algerian Lentil Soup Recipe: Harissa-Spiced Depth With Tender Chickpeas

This Algerian lentil soup delivers the kind of tender, harissa-spiced depth that transforms simple ingredients into a flavorful, hearty meal. The secret lies in slow-cooked lentils and chickpeas that absorb the rich, aromatic broth infused with cumin, coriander, and preserved lemon—a taste of North Africa in every spoonful.

What makes this recipe special is its balance of earthy spices and bright citrus, creating a dish that's both comforting and vibrant.

The beauty of this soup is its versatility—vegetarian by nature but easily adapted to be vegan by omitting yogurt or butter. Traditional Algerian cooking often relies on simple pantry staples, and this recipe stays true to that philosophy while delivering restaurant-quality results at home.

The harissa adds a subtle heat that lingers without overpowering, making it perfect for cozy weeknight dinners or potluck gatherings.

By the time you finish simmering, you'll have a soup with tender lentils and chickpeas swimming in a fragrant, slightly spiced broth. The preserved lemon adds a bright tang that cuts through the richness, while the cumin and coriander deepen the flavors with every bite.

Serve it with crusty bread or a dollop of yogurt for the full Algerian experience.

This recipe is designed to be foolproof—no advanced techniques required, just patience and attention to the spices. Whether you're a seasoned home cook or just starting your culinary journey, this Algerian lentil soup will become a staple in your meal rotation. Let's get cooking!

Ingredients for algerian lentil soup

Simple pantry staples and bold spices create this restaurant-worthy Algerian lentil soup.

The harissa is the soul of this soup—Penzeys or Trader Joe's carry the best quality. If you can't find it, smoked paprika plus cayenne works in a pinch, but it won't be quite the same. The preserved lemon? Look for it in Middle Eastern markets—it's worth hunting down. Regular grocery stores sometimes carry it too, usually in the international section. For the lentils, French green or brown hold up best during long simmering. If you're using dried chickpeas, soak them overnight—they'll be way more tender.

No harissa? Mix 1 tbsp smoked paprika + 1 tsp cayenne + 1 tsp sweet paprika for a similar kick. Fresh cilantro missing? Dried works at half the amount, but it's not the same. The yogurt is totally optional—skip it for vegan, or use coconut yogurt. For extra richness, stir in 2 tbsp tahini at the end. The tomato paste can be the squeeze-tube kind from Trader Joe's—it's perfect for this. And if you're short on time, canned diced tomatoes work too, just drain them well.

This soup tastes even better the next day as flavors meld. Keeps 5 days in the fridge, or 3 months frozen. I like to portion it into containers so lunches are ready to grab. For serving, toast up some crusty bread from Whole Foods or your local bakery—the crust should be crispy enough to stand up to the soup. The preserved lemon keeps for months in its jar, so buy extra if you love it.

Step-by-step instructions for Algerian lentil soup

This harissa-spiced soup delivers rich, tender lentils and chickpeas with bright, tangy flavors.

Heat the 0.25 cup olive oil in a large pot over medium heat. Add the 1 whole yellow onion and cook for 5 minutes until softened and translucent. This step builds flavor—don't rush it.

Add the 4 cloves garlic cloves and 2 tbsp harissa paste, stirring constantly for 1 minute until the garlic is golden and fragrant. Here's the thing—harissa can be spicy, so taste it first and adjust if needed. The aroma should fill your kitchen, signaling the base is ready.

Stir in the 1 tbsp ground cumin and 1 tbsp ground coriander, toasting for 30 seconds until lightly fragrant. This step deepens their flavors—don't skip it. Add the 2 tbsp tomato paste and cook for 1 minute, stirring continuously to prevent burning.

Pour in the 4 cups vegetable broth and scrape up any browned bits from the bottom of the pot. These bits are pure flavor—don't miss them. Bring the mixture to a gentle boil, then reduce heat to low to maintain a simmer.

Add the 1.5 cups brown lentils and 1.5 cups chickpeas, stirring to combine. The lentils should be fully submerged—they'll expand as they cook. Simmer uncovered for 30 minutes, stirring occasionally to prevent sticking.

After 30 minutes, check the lentils—they should be tender but still hold their shape. If they're not quite there, cook for another 10 minutes. Overcooking turns them mushy, and we want perfect texture. Taste and adjust seasoning with 1.5 tsp salt and 0.5 tsp black pepper as needed.

Stir in the 0.25 cup preserved lemon and simmer for 5 minutes to let the bright, tangy flavors meld with the soup. This is where the magic happens—the lemon cuts through the richness of the lentils and chickpeas.

Remove the pot from heat and stir in the 0.25 cup plain yogurt until smooth. The yogurt adds a creamy contrast to the hearty soup. Let it cool slightly—this helps the yogurt blend in perfectly. Taste again and adjust salt if needed.

Ladle the soup into bowls and garnish with 0.25 cup fresh cilantro. The cilantro adds a fresh, herbal note that brightens every spoonful. Serve immediately while warm, with crusty bread to soak up the flavorful broth.

This soup is all about balance—spicy harissa, earthy lentils, creamy yogurt, and bright lemon. Each bite delivers tender chickpeas and lentils with layers of flavor that keep you coming back for more.

Pro cooking tips for this dish

Harissa Mastery

The harissa is where this soup gets its soul—Penzeys brand is my go-to for authentic flavor, but Trader Joe's works too. Start with 2 tbsp and taste before adding more; some brands are fierier than others.

If you can't find harissa, mix 1 tbsp smoked paprika + 1 tsp cayenne + 1 tsp sweet paprika for a similar kick. Toast the spices in the olive oil for 30 seconds—this deepens their aroma and makes the whole dish sing. 🌶️

Spice Toasting Secrets

Never skip toasting your cumin and coriander—this 30-second step transforms their flavor from bland to bold. Use a medium-low heat and stir constantly to prevent burning. I like to add a pinch of sugar (½ tsp) when toasting for a subtle caramelization that rounds out the spices.

This trick comes from my time cooking in Tunisian restaurants.

Lentil Texture Control

Brown lentils should be tender but still hold their shape—this takes about 30-40 minutes total cooking time. If they're mushy, you've overcooked them. For perfect texture, use French green or brown lentils (they hold up better than red).

Stir occasionally to prevent sticking, and if the broth reduces too much, add ¼ cup water to keep it from drying out.

Preserved Lemon Magic

This ingredient is non-negotiable for authentic flavor. Look for it in Middle Eastern markets or the international section of larger grocery stores. Use only the pulp—the skin is too bitter. Add it 5 minutes before serving so the bright citrus flavor shines without overpowering.

If you can't find preserved lemon, substitute ¼ cup lemon juice + 1 tsp lemon zest, but it won't be the same. 🍋

Broth Boosting

For an extra-rich broth, use homemade vegetable broth instead of store-bought. I like to add a carrot and celery base with a pinch of turmeric for depth. If using canned broth, choose low-sodium and add extra salt at the end.

The broth should be simmering gently—a rolling boil will make the lentils cook too quickly and turn mushy.

Yogurt Integration

The yogurt adds creaminess, but it needs to be incorporated gently at the end. Remove the pot from heat first, then stir in the ¼ cup plain yogurt until smooth. If the soup is too hot, the yogurt will curdle.

For a vegan version, stir in 2 tbsp tahini instead—it adds richness without dairy. The yogurt should coat the back of a spoon, not separate. 🥛

Frequently asked questions