Heat olive oil in a large pot over medium heat. Add onion, carrots,
and celery. Sauté for 5–6 minutes until softened.
Add garlic, smoked paprika, cumin, oregano, turmeric (if using), and pepper.
Stir and cook 1 minute until fragrant.
Add diced tomatoes, potatoes, rinsed lentils, vegetable broth, and water.
Stir well to combine.
Bring to a boil, then reduce heat to low. Cover partially and simmer
for 25–30 minutes, stirring occasionally, until lentils and potatoes are tender.
Stir in green peas and spinach or kale. Cook 5 minutes more until greens are wilted.
Squeeze in lemon juice. Taste and adjust salt and pepper as needed.
If soup is too thick, add a splash of broth or water to reach desired consistency.
Ladle into bowls and garnish with fresh parsley and a drizzle of olive oil
or a dollop of yogurt. Serve hot with crusty bread.