Heat olive oil in a pot over medium heat. Add onion and cook until softened.

Add carrots and celery and cook for 3–4 minutes.

Stir in garlic, cumin, paprika, and turmeric and cook until fragrant.

Add lentils, broth, tomatoes, and bay leaf. Bring to a simmer.

Simmer uncovered for 30–40 minutes until lentils are tender.

Season with salt and pepper. Remove bay leaf and serve.