Chauffer l'huile d'olive dans une casserole, faire revenir les lentilles et les carottes pendant 5 minutes, ajouter le bouquet garni et couvrir d’eau.
Baisser le feu et laisser cuire pendant 15 minutes. Égoutter les lentilles et laisser de côté.
Faire suer les oignons émincés et l’ail haché dans 3 cuillères d’huile d’olive. Ajouter les lentilles et les carottes, le sel, le poivre et le paprika, bien remuer afin de mélanger les saveurs.
Griller le tempeh d’okara et servir avec les lentilles.