In a large pot, heat the olive oil over medium heat. Add onion and saute until translucent, add garlic and saute for a few more minutes.
Add carrots, tomato paste, lentils, curry powder and cayenne and sea salt.
Add broth and bring to a boil over high heat. Lower heat and simmer, uncovered, until vegetables and very tender and lentils begin to fall apart, about 25 minutes.