Heat olive oil in a large pot over medium heat. Add diced onion and cook until translucent, about 5 minutes.

Add minced garlic, cumin, turmeric, smoked paprika, and black pepper. Cook for 1 minute until fragrant.

Stir in diced tomatoes and cook for 3 minutes.

Add dry lentils and vegetable broth. Bring to a boil, then reduce heat to low and simmer for 25 minutes or until lentils are tender.

Adjust seasoning as needed and serve hot.