Chauffez l'huile d'olive dans une casserole, faites revenir les lentilles et les carottes pendant 5 minutes, ajoutez le bouquet garni et couvrez d’eau.
Baissez le feu et laissez cuire pendant 15 minutes. Égouttez les lentilles et laissez de côté.
Faites suer les oignons émincés et l’ail haché dans 3 cuillères d’huile d’olive. Ajoutez les lentilles et les carottes, le sel, le poivre et le paprika, bien remuer afin de mélanger les saveurs.
Grillez le tempeh d’okara et servez avec les lentilles.