Step 1: Sauté Aromatics : Heat olive oil in a large pot over medium heat. Add chopped onions, garlic, and ginger; sauté for 3–4 minutes until fragrant and softened.
Step 2: Add Vegetables and Spices : Add diced carrot and celery; cook for 2–3 minutes. Stir in berbere spice, smoked paprika, cumin, and coriander. Cook for 1 minute to bloom the spices.
Step 3: Add Lentils, Tomatoes, and Broth : Add rinsed lentils and diced tomatoes. Pour in the vegetable broth. Bring to a boil, then reduce heat to simmer.
Step 4: Simmer Until Tender : Cover and simmer for 25–30 minutes, stirring occasionally, until lentils are tender and soup is slightly thickened.
Step 5: Season and Finish : Add salt, pepper, and lemon juice to taste. Adjust spices if needed.
Step 6: Serve: Ladle soup into bowls. Garnish with fresh cilantro or parsley. Serve with injera, rice, or crusty bread.