Step 1: Sauté the Base : Heat olive oil in a large pot over medium heat. Add onions and celery; cook 5–7 minutes until softened. Stir in garlic and cook another minute until fragrant.
Step 2: Build the Flavor : Add tomato paste, diced tomatoes, and all the spices (turmeric, cumin, cinnamon, ginger, paprika, salt, pepper). Stir well and cook for 3–4 minutes until the tomato base thickens slightly and the spices bloom.
Step 3: Add Lentils and Broth : Pour in broth (or water), add rinsed lentils, and bring to a boil. Lower heat and let it simmer for 20 minutes until lentils start to soften.
Step 4: Add Chickpeas and Optional Meat : Add cooked chickpeas and cubed meat (if using). Continue simmering for another 20–30 minutes until the lentils are tender and the broth thickens.
Step 5: Add Herbs and Finishing Touches : Stir in chopped parsley and cilantro. If using vermicelli or rice, add it during the last 10 minutes of cooking. Taste and adjust seasoning.
Step 6: Serve : Serve piping hot with lemon wedges on the side. A squeeze of lemon right before eating enhances all the flavors!