Sauté the aromatics: Heat olive oil in a large pot over medium heat. Add the onion and cook for 6–7 minutes until soft and lightly golden. Stir in celery and carrots, and cook for another 4–5 minutes until tender.
Add flavor: Stir in the garlic, cumin, oregano, and paprika. Cook for 1 minute until fragrant.
Build the base: Add the diced tomatoes and cook for 1–2 minutes, stirring.
Simmer the soup: Add lentils, vegetable stock, salt, and pepper. Bring to a boil, then reduce the heat to low. Cover with a lid and simmer for 30–45 minutes, or until the lentils are tender.
Finish & serve: Stir in the chopped parsley or coriander and fresh lemon juice. Adjust seasoning to taste and serve hot.
Video
Notes
Lentil types: Brown or green lentils hold their shape best for soups. Red lentils cook faster and will give the soup a creamier texture. You can also mix them.
Texture: For a thicker, creamier soup, blend 1–2 cups of the cooked soup with an immersion blender, then return it to the pot.
Vegetable stock: Use a good-quality vegetable stock (or homemade) for the best flavor. If using water, add extra seasonings or a bouillon cube.
Spices for lentil soup: Cumin, coriander, paprika, turmeric, curry powder, or smoked paprika all work well, adjust to your taste.
Add-ins: Add spinach, kale, zucchini, bell peppers, or even sweet potatoes for extra nutrition. Fresh herbs like dill, thyme, or rosemary also pair beautifully.
Meal prep: This soup tastes even better the next day as the flavors deepen. Perfect for weekly meal prep!
Storage: Keeps in the fridge for up to 5 days or freezer for up to 3 months (reheat gently with a splash of water/stock if needed).
Serving suggestions: Pair with crusty bread, pita, or a light salad.