Préparez le bouillon avec de l’eau chaude. Épluchez, puis coupez les carottes en demi-lunes de 5 mm. Ciselez l’oignon et l'ail. Coupez le citron en quartiers.
Faites chauffer un filet d'huile d'olive dans une casserole et faites-y revenir l'oignon, l'ail et les carottes 3-4 min. Salez et poivrez.
Ajoutez ensuite les lentilles et le bouillon. Faites cuire à couvert 15-20 min, ou jusqu'à ce que les lentilles et les carottes soient cuites.
Pendant ce temps, mélangez 1 cs de farine par personne avec du sel et du poivre dans une assiette. Tamponnez le poisson avec de l'essuie-tout, puis passez-le dans la farine. Ôtez-en l'excédent en secouant les filets. Réservez-les.
Une fois les carottes et les lentilles cuites, mixez-les ensemble avec un mixeur plongeant jusqu'à obtenir la consistance d'une purée. Ajoutez, par personne : ½ cs de beurre et ½ cc de paprika fumé. Salez et poivrez. Réservez dans la casserole à couvert.
Faites fondre ½ cs de beurre dans une grande poêle à feu moyen-vif (utilisez 2 poêles si vous êtes plus de 2 à table). Dès qu'il commence à mousser, ajoutez le poisson et faites-le cuire 1-2 min de chaque côté, ou jusqu'à ce que la croûte soit dorée. Ajoutez ensuite les épinards et faites-les cuire 1-2 min en remuant, ou jusqu'à ce qu'ils réduisent.
Servez le poisson dans les assiettes avec la purée et les épinards. Garnissez d'amandes effilées et arrosez le tout de quelques gouttes de jus de citron (selon votre goût). Ajustez l'assaisonnement si besoin.