Algerian Lentil Soup Recipe: Harissa-Kissed Spice with Caramelized Onions

Soups & Stews

Algerian Lentil Soup Recipe: Harissa-Kissed Spice with Caramelized Onions

This Algerian lentil soup recipe brings the bold flavors of North Africa to your kitchen with its signature caramelized onions and harissa-kissed spice. 🌟 The dish is a testament to Algerian culinary tradition, where lentils take center stage in hearty, aromatic soups that warm both body and soul. What makes this recipe special is the balance of sweet and spicy—caramelized onions add depth, while harissa brings just the right amount of heat without overpowering the earthy lentils and tomatoes.

The beauty of this soup lies in its simplicity and versatility. With just a handful of ingredients—lentils, carrots, tomatoes, onions, garlic, and spices like cumin and coriander—you can create a dish that’s both comforting and restaurant-quality. The slow simmer allows the flavors to meld together, resulting in a rich, velvety broth that coats every spoonful. It’s perfect for a cozy weeknight dinner or a nourishing meal to share with loved ones.

What you’ll end up with is a fragrant, spiced lentil soup that’s deeply satisfying and packed with plant-based protein. The caramelized onions lend a sweet, jammy texture, while the harissa adds a smoky, fiery kick that lingers on the palate. Garnish with fresh herbs like parsley or cilantro and a squeeze of lemon to brighten the flavors even more. This is the kind of soup that tastes even better the next day, making it ideal for meal prep.

Whether you’re serving it as a main dish or pairing it with crusty bread, this Algerian lentil soup delivers warmth, depth, and a taste of North Africa. The recipe is vegan-friendly and easy to adapt—just adjust the harissa to your preferred spice level. Let’s get cooking and bring a little Algerian sunshine to your table!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for algerian lentil soup

Pantry staples meet North African sunshine in this hearty, vegan lentil soup.

Ingredient Amount Notes
Brown Lentils 🍲 1 ½ cups Rinsed before cooking
Yellow Onions 🧅 2 whole Thinly sliced for caramelizing
Carrots 🥕 3 medium Peeled and chopped into chunks
Garlic Cloves 🧄 4 cloves Minced for aromatic base
Canned Diced Tomatoes 🍅 1 can San Marzano preferred
Harissa Paste 🌶️ 2 tbsp Adjust for heat preference
Ground Cumin 🌿 1 tbsp Toasted for deeper flavor
Ground Coriander 🌿 1 tbsp Freshly ground preferred
Vegetable Broth 💧 4 cups Low-sodium preferred
Fresh Parsley 🌿 ¼ cup Chopped for garnish
Lemon Juice 🍋 1 tbsp Freshly squeezed
Extra-Virgin Olive Oil 🫒 2 tbsp For caramelizing onions
Sea Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground

The lentils are the star, so grab brown or green—they hold shape better than red. Trader Joe's or bulk bins have the best prices, but any store will do. For the onions, yellow or red work—just make sure they're fresh (no wrinkly ones). Carrots can be baby or regular, but organic avoids the need to peel. The harissa is non-negotiable—Levant Spice or Mezze brands are my go-tos, but any good-quality paste does the trick. Toast your cumin and coriander in a dry pan for 30 seconds before adding to the pot—trust me, it makes all the difference.

No harissa? Mix 1 tbsp smoked paprika + 1 tsp cayenne + 1 tsp cinnamon for a close substitute. Short on tomatoes? Fresh plum tomatoes blended work too. The vegetable broth can be homemade (simmer veggie scraps with herbs) or store-bought—just check the sodium. For extra richness, stir in 1 tbsp tahini at the end. The parsley is optional but adds that fresh pop—cilantro works too if you prefer. And if you're worried about the soup being too thick, just add more broth at the end—it's always better to thin than to thicken.

This soup tastes even better the next day as flavors meld. Keeps for 5 days in the fridge or 3 months frozen. I double the batch and freeze half—perfect for lazy weeknights. To reheat, just warm on the stove with a splash of water or broth. Garnish with extra lemon juice and a drizzle of olive oil before serving. The caramelized onions keep for 5 days in the fridge too, so make extra for sandwiches or salads.

❤️

Why You'll Love This Recipe

  • I swear by this trick: just roughly chop the onions and carrots—no need for fancy dice work. The lentils soften everything anyway, so you’re basically doing half the prep.
  • No-Chop Needed: I swear by this trick: just roughly chop the onions and carrots—no need for fancy dice work. The lentils soften everything anyway, so you’re basically doing half the prep.
  • Umami Bomb: That canned tomato base? Chef’s kiss. The acidity cuts through the earthy lentils while the garlic cloves (smashed, not minced) add a punch that lingers. Honestly, it’s the kind of flavor that makes you pause mid-spoonful.
  • Double-Duty Magic: Make a big pot on Sunday, and you’ve got lunch for Tuesday, a potluck side, or even a quick breakfast (yes, cold lentils with crusty bread are a thing). My roommate’s a skeptic, but he’s been sneaking seconds.

Step-by-step instructions for Algerian lentil soup

This hearty Algerian lentil soup delivers bold harissa flavor with caramelized onions—let's make it together.

1

🍳 Step 1: Caramelize the Onions Until Deep Golden

Heat the 2 tablespoons extra-virgin olive oil in a large Dutch oven over medium-low heat. Add the 2 whole yellow onions, sliced thinly, and cook undisturbed for 10 minutes until they begin to soften and release moisture.

Here's where the magic happens: reduce heat to low and continue cooking for another 20-25 minutes, stirring occasionally, until the onions turn a deep golden brown and smell irresistibly sweet. This slow caramelization builds the soup's rich base—don't rush it or they'll burn. You'll know it's perfect when the onions look almost like candy and the pan has that signature caramelized aroma.

2

🍳 Step 2: Build the Spiced Base with Garlic and Harissa

Add the 3 medium carrots, chopped into chunks, and cook for 5 minutes until they begin to soften slightly. Stir in the 4 cloves garlic cloves, minced, and cook for just 30 seconds—garlic burns fast, so watch closely until it's fragrant but not browned.

Lower the heat to medium-low and stir in the 2 tablespoons harissa paste, 1 tablespoon ground cumin, and 1 tablespoon ground coriander. Cook for 1 minute until the spices are toasted and aromatic. This is your flavor foundation—don't skip this step or the soup will taste flat. The harissa will give it that signature North African heat, while the cumin and coriander add earthy depth.

3

🥘 Step 3: Simmer the Lentils Until Tender

Add the 1.5 cups brown lentils (rinsed), 1 can diced tomatoes, and 4 cups vegetable broth to the pot. Bring to a boil, then reduce heat to low and simmer uncovered for 30-35 minutes, stirring occasionally, until the lentils are fork-tender but still hold their shape. You'll know they're ready when a knife slides in easily but there's still a slight resistance.

Season with the 1.5 teaspoons sea salt and 0.5 teaspoon black pepper, then stir in the 1 tablespoon lemon juice. The acidity brightens all the flavors and balances the richness. Taste and adjust seasoning—you might need a little more salt or lemon depending on your broth. This is where the soup comes together as a cohesive dish with layers of flavor.

4

🔪 Step 4: Finish with Fresh Parsley and Garnish

Remove the pot from heat and stir in the 0.25 cup chopped fresh parsley. The parsley adds freshness that cuts through the richness of the harissa and caramelized onions. Let the soup sit for 5 minutes to allow the flavors to meld—this resting period makes all the difference in how balanced and delicious the final result tastes.

Ladle the soup into bowls and serve immediately with crusty bread. Garnish each serving with an extra sprinkle of parsley and a drizzle of olive oil if desired. The contrast between the warm, spiced lentils and the cool, fresh parsley makes every bite exciting. This soup tastes even better the next day as the flavors continue to develop, so it's perfect for meal prep too.

👨‍🍳

Pro Tips For Making Algerian Lentil Soup

  • SOAK LENTILS 30 MINUTES: I learned this the hard way—skipping the soak leads to a gummy soup. Toss them in warm water for half an hour before cooking, and they’ll soften evenly without turning mushy. (Yes, even if you’re impatient like me, this makes a real difference.)
  • CARROT CUTS MATTER: Dice those carrots small—think Âź-inch pieces, not thick chunks. They’ll cook faster and blend into the soup instead of sitting like rocks. My grandmother swore by this, and she was right: uniform size = consistent texture.
  • SWEAT ONIONS LOW AND SLOW: Don’t rush the onion cooking—let them sweat in the pot for 8-10 minutes until translucent and just starting to caramelize. High heat here burns them faster than you can blink, and that bitter taste ruins the whole dish.
  • SALT THE TOMATOES FIRST: Drain the canned tomatoes, sprinkle them with a pinch of salt, and let them sit for 5 minutes before adding to the pot. This pulls out excess water, keeping your soup thicker and richer. (Your future self will thank you.)

Essential equipment for great algerian lentil soup

Dutch Oven Essentials

A 5-7 quart Dutch oven is your best friend for this recipe—it distributes heat evenly and handles the long simmer beautifully. I swear by the Le Creuset Signature for its durability and heat retention, but Lodge Cast Iron is a budget-friendly alternative that works just as well. The deep sides prevent spills when stirring, and the heavy base ensures even cooking. 🔥

Knife and Cutting Board

Invest in a sharp chef’s knife (like the Victorinox Fibrox) for chopping onions and carrots efficiently. A wooden cutting board (I love Teakwood) protects your knife’s edge and adds a rustic touch to your prep. Thinly slicing onions for caramelization is key—aim for ⅛-inch slices to ensure even cooking. A mandoline speeds up the process if you’re making this often.

Measuring Tools

Precision matters with spices and liquids. Use a stainless steel measuring spoons set (like OXO Good Grips) for accurate harissa, cumin, and coriander measurements. For broth, a liquid measuring cup with markings ensures you add the full 4 cups without overfilling. A digital kitchen scale (for lentils and broth) adds professional-level accuracy if you’re feeling fancy.

Spice Toasting Pan

Toast your spices in a small stainless steel skillet (like All-Clad) for 30 seconds before adding them to the pot. This step deepens their flavor and prevents them from sinking to the bottom. A mortar and pestle isn’t necessary here, but it’s handy if you’re grinding whole spices like coriander seeds from scratch.

Ladle and Serving Tools

Serve the soup with a stainless steel ladle (I use OXO Good Grips) for easy portioning. A soup spoon with a deep bowl (like Zyliss) helps guests scoop up every last bite. For garnishing, keep tweezers nearby to place parsley sprigs neatly on top—it looks restaurant-worthy! A small squeeze bottle for lemon juice makes serving a breeze.

Optional Pro Upgrades

For caramelized onions, a silicone spatula (like Epicurean) helps scrape up every last bit of golden goodness from the pot. A thermometer ensures your broth stays at a steady simmer (190–200°F) for even cooking. If you’re meal prepping, glass storage containers (like Pyrex) keep the soup fresh for up to 5 days in the fridge. 💡

Nutrition facts

Servings 6
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 8g10%
Saturated Fat 1g5%
Cholesterol 0mg0%
Sodium 420mg18%
Total Carbohydrate 45g16%
Dietary Fiber 12g43%
Sugars 6g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I substitute harissa paste with something else?

Yes! If you don't have harissa, mix 1 tablespoon smoked paprika with 1 teaspoon cayenne and 1 teaspoon cinnamon for a similar smoky-spicy kick. For a milder version, use 1 tablespoon tomato paste + ½ teaspoon garlic powder. Just remember harissa gives that signature North African heat and depth.

2

How do I make this soup thicker or thinner?

For a thicker soup, simmer uncovered for 5-10 extra minutes to reduce the broth. If it's too thick, stir in ½ cup warm vegetable broth at a time until you reach your desired consistency. The lentils should still be tender but not mushy—this soup should coat a spoon but not be gluey.

3

Can I use red lentils instead of brown?

Red lentils will work, but they cook much faster (15-20 minutes) and turn mushy. For best texture, stick with brown or green lentils—they hold shape and give that satisfying bite. If you must use red, reduce simmering time to 20 minutes and check frequently.

4

Is this soup naturally gluten-free?

Yes! This Algerian lentil soup is completely gluten-free as written. Just double-check your ingredients: use certified gluten-free vegetable broth and ensure harissa paste contains no wheat additives. Serve with gluten-free bread or crackers if needed.

5

Why do my onions burn when caramelizing?

Burnt onions happen when heat is too high or you stir too frequently. Keep heat at low after the initial 10 minutes and only stir every 5-10 minutes to prevent sticking. For even cooking, use a large Dutch oven with plenty of space between onion slices.

★★★★★4.9(11 reviews)
Categories Soups & Stews