Kook de eieren in ongeveer 10 minuten hard. Laat schrikken onder koud water en leg apart. Was ondertussen de aardappels en doe ze in een pan met ruim water. Breng aan de kook en laat 10 minuten koken. Giet de aardappels af en laat ze even uitdampen en wat afkoelen.
Maak de sauce gribiche. Klop de mosterd, azijn en 7 eetlepels olijfolie goed door elkaar tot een emulsie ontstaat. Snijd de cornichons en kappertjes fijn. Hak de peterselie fijn. Pel de eieren en snijd ze in grove stukken. Schep dit alles vlug door de emulsie en breng op smaak.
Verhit een grillpan op hoog vuur. Snijd de aardappels in de lengte doormidden. Bestrijk de snijvlakken met olijfolie. Leg de ze met het snijvlak naar beneden in de grillpan en grill zo’n 7 minuten tot ze beetgaar zijn en mooie grillstrepen hebben. Schik de gegrilde aardappels op een serveerschaal en schep de sauce gribiche erover.
