Heat the olive oil in a large pot over medium heat. Add the onion and carrots and cook for 5 minutes until the onion turns soft.
Stir in the garlic and berbere spice and cook for 1 minute until fragrant.
Add the cubed golden beets, rinsed lentils, tomato paste, and vegetable broth. Stir to combine.
Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 35 minutes, stirring once or twice, until the lentils and beets are tender.
Taste and add salt as needed. Ladle into bowls and top with chopped parsley. Serve with lemon wedges on the side.