Start med potetsalaten. Kok poteter og bønner møre hver for seg, sil kokevannet fra og avkjøl poteter og bønner. Skjær potetene i to eller tykke skiver, del bønnene i to. Legg poteter, bønner og rødløk lagvis i salatbolle.
Hakk ansjosfiletene og bland dem med de øvrige ingrediensene til dressingen. Smak den til med salt og pepper og hell den over potetsalaten.
Skjær gravlaksen i åtte jevnstore stykker. Legg dem på grillen med skinnsiden ned og stek dem i 2—3 minutter, til skinnet er sprøtt og brunt.
Server laksen nygrillet med potetsalaten til.