Heat the olive oil in a large pot over medium heat. Add the onion and cook until it softens, about 5 minutes.
Stir in the garlic and berbere spice blend. Cook for 1 minute until the spices become fragrant.
Add the carrots and tomatoes. Cook for 3 minutes, stirring to coat the vegetables with the spice mixture.
Pour in the lentils and vegetable broth. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 25 minutes until the lentils are tender.
Season with salt and black pepper. Stir in the chopped parsley just before serving.