Chauffer l'huile dans une grande casserole à fond épais, à feu moyen. Ajouter l'oignon, la carotte, le céleri, l'ail, le sel, le poivre, l'origan et le paprika fumé. Cuire, en remuant souvent, 3 à 5 minutes ou jusqu'à tendreté.
Ajouter les lentilles et cuire environ 2 minutes ou jusqu'à ce que bien enrobées. Incorporer le coulis de tomates. Laisser mijoter, en remuant de temps en temps, 15 à 20 minutes ou jusqu'à épaississement.
Pendant ce temps, pendant des 10 dernières minutes de cuisson de la sauce, cuire les spaghettis dans une grande casserole d'eau salée bouillante, selon les instructions du paquet. Bien égoutter et réserver 1/3 tasse (75 ml) de l'eau de cuisson. Mélanger les spaghettis avec la sauce, l'eau de cuisson réservée et le persil.
Astuces
Utiliser du basilic au lieu du persil, si désiré. Saupoudrer de fromage végétalien râpé, si désiré.