Chauffez l'huile d'olive dans une grande poêle profonde à feu moyen. Ajoutez le paprika, l'origan et les flocons de piment, en faisant sauter pendant 60 secondes pour libérer leurs arômes.

Incorporez les oignons, le céleri et l'ail, en cuisinant jusqu'à ce qu'ils soient translucides. Ajoutez ensuite les champignons et les carottes, en faisant sauter jusqu'à ce que les champignons aient libéré leur eau et que les légumes soient tendres.

Incorporez le concentré de tomate et la sauce soja, puis versez les tomates en conserve. Ajoutez 400 ml d'eau bouillante mélangée au cube de bouillon.

Ajoutez les lentilles et le sucre, puis laissez mijoter doucement pendant 15 minutes. La sauce doit devenir brillante et épaisse.

Ajoutez les gnocchis frais directement dans la sauce bouillonnante. Laissez mijoter pendant 3-4 minutes jusqu'à ce que les gnocchis soient tendres et aient absorbé une partie de la sauce.

Assaisonnez au goût et servez immédiatement dans des bols chauds, garnis de basilic frais déchiré et de fromage râpé.