Laver et couper les courgettes dans le sens de la longueur.
Les mettre dans un plat à gratin. Saler et poivrer généreusement puis enfourner 30 minutes. Si besoin ajouter 2/3 cc d'eau sur le dessus pour éviter qu'elles ne brûlent pas.
Pendant ce temps cuire les lentilles corail. Mesurer 3 fois leur volume en eau. Porter à ébullition puis verser les lentilles corail. Laisser cuire 10 minutes à feu moyen.
Couper es tomates en petits morceaux et émincer finement l'oignon. Faire revenir le tout dans une poêle pendant 7/8 minutes. Ajouter les lentilles au mélange ainsi que le paprika et les herbes de Provence (ou autres épices de votre choix).
Sortir les courgettes et retirer délicatement la chaire. L'ajouter au mélange dans la poêle et mélanger le tout.
Farcir les courgettes. Saupoudrer de levure maltée ou de fromage râpé.