Für den Kartoffelsalat die Kartoffeln gut abwaschen und mit Schale in Salzwasser garkochen. Abkühlen lassen.

Die Kartoffeln halbieren. Die getrockneten Tomaten in einem Küchensieb abtropfen lassen und in Streifen schneiden. Die Kartoffeln, die Tomaten, das Pesto, 3 EL Zitronensaft (frisch gepresst), die Oliven und das Olivenöl in einer Schüssel vermengen und mit Salz und Pfeffer würzen. Den Salat bis zum Servieren gut durchziehen lassen.

Für die Tomatencreme den Knoblauch und die Zwiebel abziehen und fein würfeln. Die Tomaten in einem Küchensieb abtropfen lassen und grob hacken.

Den Frischkäse, den Senf, den Knoblauch, die Zwiebeln, die getrockneten Tomaten und 1-2 EL vom Tomatenöl in einen hohen Rührbecher geben und mit einem Pürierstab aufmixen, bis eine homogene Masse entsteht. Etwas gehacktes Basilikum unterheben und die Creme mit Salz, Pfeffer und Zucker abschmecken. Die Creme bis zum Servieren abgedeckt kaltstellen.

Für den Fisch die Knoblauchzehen abziehen und durch eine Presse drücken. Den Knoblauch mit dem Olivenöl, etwas Zitronenabrieb und -saft vermischen.

Den Grill-Lachs rundherum mit der Marinade bestreichen. Kurz ziehen lassen.

Die Lachsfilets mit der Fleischseite nach unten auf dem vorbereiteten Grill (Grillrost gefettet) bei starker bis mittlerer Hitze 6-8 Minuten grillen (am besten den Grill dabei schließen), bis sie sich ohne kleben zu bleiben mit der Zange vom Rost heben lassen.

Die Filets wenden und weitere 2-3 Minuten auf der Haut weiter grillen. Mit Salz und Pfeffer würzen. Einen Grillwender zwischen Haut und Fleisch des Lachsfilets schieben, die Filets von der Haut heben und zusammen mit der Tomatencreme servieren.

Den Kartoffelsalat noch einmal durchmischen, mit Rucolablättern und Parmesanhobeln bestreuen und zum Fisch reichen.