Faites cuire les pommes de terre non pelées 25 min à l’eau salée. Mélangez dans un saladier 2 cuil. à soupe de vinaigre, 5 cuil. à soupe d’huile d’olive et 5 cl de vin ; salez, poivrez.
Grattez et rincez les moules. Faites bouillir le reste de vin dans un faitout avec le céleri émincé, versez les moules, couvrez et cuisez 5 min à feu vif.
Retirez les moules. Filtrez le jus de cuisson, faites-le bouillir et réduire de moitié. Pelez les pommes de terre, coupez-les en rondelles. Mélangez-les délicatement à la vinaigrette avec les moules décoquillées.
Mélangez le jus de cuisson des moules avec le reste d’huile d’olive et de vinaigre. Poivrez et parsemez les herbes ciselées.
Placez les pommes de terre et les moules sur des assiettes. Garnissez de fines lamelles de truffe, arrosez de vinaigrette aux herbes et servez froid.