Lachs auftauen lassen. Die Kartoffeln waschen und in Salzwasser 25min kochen.
Zitrone heiß waschen und ca. 1TL Schale abreiben, Saft auspressen. Lachs waschen, abtrocknen, mit dem Saft (2EL) beträufeln und in 16 Stücke teilen. Rocola, waschen, trockenschleudern, Stiel abschneiden und die Blätter grob hacken. Den geriebenen Käse mit 5EL ÖL, Rucola, Brühe, Schale und dem Rest Saft vermischen. Salzen und Pfeffern und alles im Mixer zerkleinern.
Kartoffeln schälen, eventuell halbieren und abwechselnt mit dem Fisch auf die eingeölten Spieße stecken. Öl in einer Pfanne erhitzen, nochmals würzen, und die Spieße ringsrum goldbraun braten.
Mit dem Pesto beträufelt servieren.