Erdäpfel waschen und mit Schale in einem Topf mit Dampfeinsatz oder im Dampfgarer dämpfen bis sie gar sind.
Für die Sauce Tartare die Petersilie fein hacken, die Gurkerl und die Eier in feine Würfel schneiden. Den Topfen mit Sauerrahm, Senf und Salz gut verrühren. Restliche Zutaten kräftig unterrühren. Eventuell noch einmal abschmecken.
Die heißen Erdäpfel abschrecken und schälen. In einer Pfanne die Butter zerlassen und die Erdäpfel darin schwenken.