Die Kartoffeln gründlich waschen und in reichlich Salzwasser ca. 20 Minuten kochen. Inzwischen die Zwiebeln schälen und mit Dill, Petersilie sowie Schnittlauch klein hacken. Alles mit Essig, Mayonnaise, Senf und Zitronenabrieb verrühren. Mit Salz und Pfeffer abschmecken. Kartoffeln abgießen, abkühlen lassen, halbieren und mit der Zwiebel-Mayonnaise-Mischung vermengen.

Den Grill anheizen und dabei die Kohle so verteilen, dass ca. 1/3 des Bodens frei bleibt. Schweinenacken rundherum mit Salz und Pfeffer würzen. Danach 4 Minuten von jeder Seite über der Glut bei direkter Hitze grillen. Danach an die Seite über die indirekte Hitze ziehen und bei geschlossenem Deckel ca. 3 Minuten fertig garen. Die Schweinenackensteaks anschließend mit dem Kartoffelsalat anrichten und servieren.