Préparez un voile de gaze ou un sachet de thé en coton avec les clous de girofle, l’étoile de badiane, la feuille de laurier et le poivre en grains.
Faites cuire les lentilles dans 3 fois leur volume d’eau non salée avec ce sachet d’aromates pendant 25 à 30 minutes.
Épluchez et émincez les oignons et l’ail.
Détaillez la carotte en petits dés.
Lavez la branche de céleri puis détaillez-la en petits tronçons de 1 cm de largeur.
Faites chauffer l’huile d’olive et le beurre dans une poêle.
Ajoutez les oignons et laissez-les dorer pendant 5 minutes.
Ajoutez les dés de carotte, le céleri, le thym, le concentré de tomates, les tomates concassées avec leur jus, le paprika fumé et la sauce soja. Salez et poivrez.
Laissez mijoter à couvert pendant 15 minutes.
Retirez le couvercle, ajoutez les lentilles et poursuivez la cuisson pendant 10 minutes.
Pendant ce temps, faites cuire les tagliatelles al dente dans une casserole d’eau bouillante salée.
Égouttez-les en prenant soin de garder une petite louche d’eau de cuisson et ajoutez-la à la sauce aux lentilles.
Répartissez les tagliatelles dans 4 assiettes et ajoutez une louche de bolognaise de lentilles.
Salez, poivrez et parsemez d’un peu de thym. Vous pouvez saupoudrer d'un peu de parmesan (ou d'un autre fromage pour une version végétarienne).