Soups & Stews
This Algerian lentil soup delivers the bold, spiced warmth of North African cuisine in every comforting spoonful. 🌟 The secret lies in harissa—a fiery chili paste that transforms simple lentils into a rich, aromatic stew packed with earthy cumin and bright coriander.
I developed this version after years of perfecting the balance between spice and depth, ensuring each bite carries both tradition and approachability.
The beauty of this one-pot dish is its versatility—vegan by nature but adaptable to any dietary preference. Brown lentils form the hearty base, while tomatoes and onions create a fragrant foundation that simmers into a velvety texture.
Fresh herbs like parsley or cilantro add brightness at the end, cutting through the harissa's heat with a touch of freshness that makes this soup truly special.
What you'll end up with is a deeply flavorful soup that's equally at home on a chilly evening or as part of a festive spread. The lentils stay tender yet hold their shape, absorbing all the aromatic spices while maintaining their natural earthiness.
Serve with crusty bread to soak up every last drop of that spiced broth—it's the kind of meal that feels both comforting and celebratory.
This recipe works beautifully as a standalone dish or alongside grilled meats and roasted vegetables. The harissa can be adjusted to taste, making it perfect for both spice lovers and those new to North African flavors. Let's get started on creating this traditional Algerian comfort food in your own kitchen.
Ingredients for algerian lentil soup
Harissa, lentils, and aromatic spices—just 15 ingredients for a soul-warming Algerian classic.
| Ingredient | Amount | Notes |
|---|---|---|
| Brown Lentils 🌾 | 1 ½ cups | Rinsed thoroughly before cooking |
| Harissa Paste 🌶️ | 2 tbsp | Adjust for heat preference |
| Yellow Onion 🧅 | 1 whole | Diced finely for even cooking |
| Carrots 🥕 | 1 cup | Diced into small pieces |
| Garlic Cloves 🧄 | 4 cloves | Minced for aromatic depth |
| Canned Crushed Tomatoes 🍅 | 14 ½ oz | San Marzano preferred |
| Ground Cumin 🌿 | 1 tbsp | Toasted for deeper flavor |
| Ground Coriander 🌿 | 1 tbsp | Freshly ground preferred |
| Vegetable Broth 💧 | 4 cups | Low-sodium preferred |
| Fresh Cilantro 🌿 | ¼ cup | Chopped for garnish |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
Harissa is the star here, so don't skimp. Trader Joe's has a great brand, but if you can't find it, Penzeys sells authentic versions online. Look for harissa that's thick and chunky—it's got more depth than the smooth kind. The brown lentils should be rinsed well to remove any dirt, and if you're short on time, pre-cooked lentils work too. For the tomatoes, San Marzano canned tomatoes are worth the splurge—they're sweeter and less acidic, which balances the harissa's heat beautifully.
No harissa? Mix 1 tbsp smoked paprika, 1 tsp cayenne, and 1 tsp garlic powder for a quick substitute. Fresh cilantro and parsley can be swapped for dried at one-third the amount, but they add such brightness that I always grab a bunch. The vegetable broth is non-negotiable—low-sodium versions let you control the salt better. If you're using dried lentils, soak them for 30 minutes to cut cooking time. The carrots can be baby carrots if that's what's in the fridge, but diced regular carrots work just as well.
This soup tastes even better the next day as the flavors meld. Keeps in the fridge for 5 days or freezes for 3 months. I like to make a big batch because it reheats perfectly—just add a splash of broth if it gets too thick. Store the harissa in the fridge after opening, and if you've got extra, freeze it in ice cube trays for easy portioning. The fresh herbs can be stored in a jar of water like flowers, keeping them fresh for a week.
Why You'll Love This Recipe
- Pantry-to-Pot Magic: I swear by this one—no fancy shopping lists, just what’s already lurking in your cupboards. Brown lentils, harissa, and a few veggies? That’s it. The harissa adds instant warmth without needing spices you don’t own.
- Harissa Hug: Between us, that spicy paste is the MVP. A single spoonful turns simple lentils into something rich and complex—smoky, slightly sweet, with just enough kick to linger. (Yes, even on a Tuesday night.)
- Leftover Lifesaver: This soup only gets better after day two. The flavors meld into something deeper, and reheating? Five minutes in a pot or microwave. I make double batches just to avoid the "what’s for dinner?" panic midweek.
- Budget Powerhouse: A pound of lentils feeds my family for days, and carrots/onions stretch further than you’d think. Honestly, I’ve served this at potlucks, book club meetups, and even my mom’s house—no one ever questions the price tag.
Step-by-step instructions for Algerian lentil soup
This one-pot wonder delivers bold North African flavors with minimal effort—just follow these simple steps.
🍳 Step 1: Sauté the Aromatic Base
Heat the 2 tablespoons olive oil in a large pot over medium heat. Add the diced yellow onion and cook for 5 minutes until soft and translucent. You'll see it go from opaque to golden at the edges—that's your cue it's ready.
Add the 1 cup diced carrots and continue cooking for another 3-4 minutes until they begin to soften slightly. Stir occasionally to prevent sticking. This step builds the flavor foundation—don't rush it. The vegetables should be tender but not fully cooked yet.
🍳 Step 2: Add Spices and Tomatoes
Push the vegetables to one side of the pot and add the 2 tablespoons harissa paste. Stir it into the oil for 30 seconds until fragrant—you'll smell that signature North African heat. Add the 4 minced garlic cloves, 1 tablespoon ground cumin, and 1 tablespoon ground coriander, stirring constantly for 1 minute until the spices bloom and fill your kitchen with aroma.
Pour in the 14.5 ounces canned crushed tomatoes and stir well to combine. Let the mixture simmer for 5 minutes until the raw taste of the spices mellows and the tomatoes begin to break down. This step develops the complex flavor profile that makes this soup special.
🥘 Step 3: Simmer the Lentils
Add the 1.5 cups rinsed brown lentils and 4 cups vegetable broth to the pot. Bring everything to a gentle boil, then reduce heat to low and cover partially. Let it simmer for 30-35 minutes until the lentils are tender but still hold their shape. You'll know they're ready when they're fork-tender with just a slight bite remaining.
Stir occasionally and add more broth if needed—you want the liquid level to stay just above the lentils. The lentils should be soft enough to mash slightly between your fingers but not mushy. This is where the magic happens—the flavors meld together into a harmonious broth.
🍽️ Step 4: Finish with Fresh Herbs and Acid
Once the lentils are tender, stir in the 1 tablespoon lemon juice, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. Taste and adjust the seasoning—you might need a bit more salt to balance the harissa heat. Remove from heat and let the soup sit for 5 minutes to allow the flavors to settle.
Just before serving, stir in the 0.25 cup chopped fresh cilantro and 0.25 cup chopped fresh parsley. These bright herbs cut through the richness and add a fresh finish. The soup should have a vibrant color and a perfect balance of spicy, tangy, and earthy flavors.
Pro Tips For Making Algerian Lentil Soup
- SOAK LENTILS 15 MINUTES: I learned this the hard way—skipping the soak means lentils turn to mush and soak up way too much liquid. Just rinse them first, then let them sit in warm water for 15 minutes before draining. That small step keeps the texture firm and the soup from becoming a watery stew.
- SWEAT ONIONS LOW AND SLOW: After burning three batches, I finally figured out that harissa and onions don’t play nice with high heat. Cook the onions on medium-low until they’re translucent and just starting to caramelize—about 8-10 minutes. This builds flavor without turning them bitter or burning the harissa’s heat.
- STIR IN HARISSA GRADUALLY: My grandmother swore by this, and she was right: dumping all the harissa at once can make the soup taste raw and overwhelming. Start with half the paste, let it bloom into the soup for 2 minutes, then add the rest. This lets the heat develop evenly instead of hitting you like a wall.
- SIMMER CARROTS UNTIL TENDER: Does it look weird? Yes. Does it work? Every single time. Cut the carrots into ½-inch chunks and cook them with the lentils until they’re fork-tender—not just soft, but breaking apart when pierced. That’s the texture Algerian lentil soup needs for real depth, not just a side note.
Health benefits of this dish
Protein Powerhouse
This Algerian lentil soup packs a nutritional punch with 18 grams of plant-based protein per serving—thanks to those brown lentils. A 1.5-cup serving delivers about 25% of your daily protein needs, making it perfect for vegetarians or anyone looking to reduce meat consumption.
The lentils also provide fiber, which aids digestion and keeps you full longer. 💪
Heart-Friendly Fats
The olive oil and harissa in this soup contribute healthy monounsaturated fats that support heart health. These fats help lower bad cholesterol while maintaining good cholesterol levels. Plus, the vegetable broth adds potassium, which helps regulate blood pressure. It's a flavorful way to care for your cardiovascular system.
Vitamin and Mineral Boost
You'll get a vitamin C boost from the tomatoes and fresh herbs, which supports your immune system and skin health. The carrots contribute beta-carotene, while the cumin and coriander provide iron and magnesium—essential for energy and muscle function. This soup is like a vitamin cocktail in every bowl!
Antioxidant-Rich
The harissa paste is packed with capsaicin, a compound that fights inflammation and boosts metabolism. Combined with the tomatoes' lycopene and carrots' beta-carotene, this soup becomes a powerhouse of antioxidants. Regular consumption may help reduce oxidative stress in your body. 🌶️
Digestive Comfort
The high fiber content from lentils and vegetables promotes healthy digestion and keeps your gut happy. The lemon juice adds a touch of acidity that aids nutrient absorption, while the cumin has been shown to soothe digestive discomfort. It's a comforting bowl that works wonders for your gut health.
Low-Calorie Comfort
At just around 250 calories per serving, this soup is satisfying without being heavy. The low-fat profile makes it ideal for weight management, while the protein and fiber keep you energized. It's the perfect balance of flavor and nutrition for a cozy meal that won't weigh you down. ✨
Nutrition facts
Frequently asked questions
Can I make this Algerian lentil soup vegan?
This recipe is already vegan by design, using vegetable broth and no animal products. For extra richness, stir in 1 tablespoon tahini or top with vegan yogurt. The harissa and spices keep all the North African flavor while making it completely plant-based.
How do I adjust the heat level in this soup?
Harissa varies in spiciness—start with 1 tablespoon and taste. For milder heat, reduce to 1 teaspoon or swap for ½ teaspoon cayenne + 1 tsp smoked paprika. If you love heat, add an extra ½ teaspoon cayenne or a pinch of red pepper flakes at the end.
Can I use dried lentils instead of canned?
Yes! Brown lentils work perfectly—just rinse them well first. For 1.5 cups dried lentils, simmer uncovered for 25-30 minutes until tender. Add them to the pot after the tomatoes and spices, then continue with the broth. They'll absorb flavors beautifully while cooking.
What if my soup gets too thick?
Simply add ½ to 1 cup hot vegetable broth and stir until smooth. For a creamier texture, mash ¼ cup of the cooked lentils with a fork and stir back in. The soup should have a velvety consistency but still coat the back of a spoon lightly.
How can I serve this soup for a special occasion?
Garnish with toasted cumin seeds and crumbled feta cheese (optional for vegans). Serve with warm crusty baguette or flatbread, and pair with a simple green salad dressed with lemon vinaigrette. The vibrant colors make it perfect for gatherings!