Faire dégeler les langues en les recouvrant d'eau, puis les égoutter.
Préparer une vinaigrette avec le vinaigre, l'huile, sel et poivre.
Faire chauffer le bouillon de légumes dans un autocuiseur, ajouter les langues, la carotte, l'oignon et le bouquet garni, cuire 1/4 h à partir du moment où la soupape chuchote.
Après avoir fait baisser la pression, ouvrir et sortir les langues.
Les laisser tiédir puis retirer la peau, les couper en 2 et arroser avec la moitié de la vinaigrette, réserver au frais.
Cuire 15 minutes à petit feu les lentilles avec 40 cL du bouillon de cuisson des langues, la carotte coupée en rondelles, l'oignon piqué des clous de girofle et le bouquet garni.
Saler en fin de cuisson. Presque tout le liquide sera absorbé par les lentilles, ne pas égoutter, retirer oignon et bouquet garni et laisser tiédir.
Hacher les cornichons et l'oignon rouge, ajouter les câpres, mélanger avec le reste de vinaigrette.
Ajouter une bonne partie de ce mélange aux lentilles.Dans un grand plat, déposer les lentilles, mettre par dessus les langues, puis le reste de vinaigrette.
Parsemer de persil haché et réserver au frais jusqu'au moment de servir.