Die Kartoffeln kochen oder dämpfen, bis sie weich sind. Danach abtropfen und abkühlen lassen. Aus dem Olivenöl, der Mayonnaise, dem Senf, dem Weißweinessig und dem frisch gemahlenen Pfeffer ein Dressing mixen.
Die Kartoffeln in Scheiben schneiden. Dann den Rucola auf einen Teller geben und die Kartoffelscheiben, die Makrele, die Zwiebel und die Tomaten darauf verteilen. Alles mit dem Dressing beträufeln und die Zitrone am Ende über dem Salat auspressen.