Faites cuire les lentilles 15 min dans de l’eau bouillante légèrement salée. Égouttez.
Entre-temps, faites cuire les spaghettis dans de l’eau bouillante légèrement salée (voir temps de cuisson sur l’emballage).
Faites chauffer l’huile d’olive dans la casserole des lentilles et étuvez-y les légumes pour pâtes 5 min. Ajoutez la sauce tomate et incorporez-y les lentilles. Agrémentez d’herbes italiennes, salez et poivrez. Laissez mijoter 10 min à couvert.
Égouttez les pâtes, répartissez dans les assiettes, garnissez de sauce et de fromage râpé.