Messer Wot (Spiced Lentils) 1 Red lentils get plenty of heat from berbere spice in this Ethiopian recipe. You can balance the heat by stirring in some chopped tomato before serving. Serve as a satisfying vegan side dish along with other traditional recipes, such as kinche (cracked wheat) and fossolia (Ethiopian-style green beans). And don't forget injera, a traditional crêpe-like bread common in Ethiopia. Look for berbere in specialty grocery stores or online.