Rincez les lentilles et mettez-les dans une marmite. Couvrez-les largement d’eau froide et ajoutez ail en chemise, tiges de persil et laurier. Portez à ébullition et laissez frémir 30 min.
Allumez le four à 100°C (th. 3,5). Mettez le foie gras, les jaunes d’œufs et la crème dans le bol d’un robot et mixez rapidement. Salez, poivrez, puis filtrez dans dix ramequins.
Posez les ramequins sur la plaque du four et laissez cuire 40 min environ, jusqu’à ce que les royales soient prises, juste fermes.
Égouttez les lentilles et mixez-les avec l’huile d’olive. Salez et poivrez.
Retirez les royales du four et ajoutez sur chacune une cuillerée de lentilles.
Brossez les truffes sous l’eau courante, séchez-les et râpez-les. Parsemez-en les ramequins et ajoutez quelques pincées de fleur de sel. Servez tiède ou à température ambiante.