Rincer la langue et la mettre à tremper 1h dans un saladier avec de l'eau vinaigrée.

Éplucher et laver les légumes.

Mettre la langue dans un faitout avec les carottes coupées en tronçon, le poireau coupé en 4, l'ail, l'oignon piqué du clou de girofle, le cube de bouillon, sel, poivre, bouquet garni et porter à ébullition.

Couvrir et laisser cuire à petit bouillon pendant 1 heure, piquer la langue pour vérifier la cuisson, elle doit être bien tendre.

Mélanger dans un bol moutarde, mayonnaise, vinaigre, sel et poivre. Ajouter l'huile en remuant bien pour l'incorporer.

Ajouter les câpres, les cornichons hachés, la ciboulette, mélanger et réserver au frais.

15 mn avant la fin de cuisson de la langue, ajouter les pommes de terre dans le faitout.

Découper la langue en tranches, disposer dans un plat entourée des légumes et servir la sauce à part.