Lososa očistíme, opláchneme pod tekoucí vodou, osušíme ubrouskem a nakrájíme na podkovičky. Podkovy osolíme a okořeníme drceným pepřem.
V misce připravíme marinádu z olivového oleje, šťávy z jednoho citronu a nasekaného rozmarýnu. Snítku rozmarýnu si odložíme na ozdobu. Lososa vložíme na chvíli do připravené marinády.
Mezitím uvaříme v osolené vodě do poloměkka brambory ve slupce, které potom rozpůlíme. Rajčata očistíme.
Lososové podkovy grilujeme na rozpáleném grilu společně s půlkami uvařených brambor a rajčaty.