Heat the olive oil in a large heavy-based pot over medium heat. Add the onion and sauté until soft, about 4–5 minutes. Stir in the fresh garlic and spices and cook until fragrant (1–2 minutes).
Add the diced tomatoes and vegetable broth and stir. Then, add the sweet potato, potatoes, carrots, and dried lentils.