Dans un récipient, mélangez le vinaigre, la moutarde, le sel, le poivre et l’huile d’olive. Réservez au frais.
Faites cuire les pommes de terre grenaille dans de l’eau salée pendant 12 minutes (selon la grosseur). Egouttez et laissez-les tiédir. Coupez-les en 4.
Versez la vinaigrette sur les pommes de terre tièdes. Ajoutez les jeunes oignons, les échalotes et l’aneth. Mélangez. Ajoutez ensuite les petits oignons et les cornichons. Mélangez.
Répartissez sur les assiettes avec les dés d’Appenzeller®.