Kok potetene i en kjele med vann til de er møre. Hell av kokevannet og avkjøl potetene. Del potetene i fire.
Bland alle ingrediensene til dressingen. Smak til med salt og pepper. Vend potetene inn i dressingen. Sett potetsalaten kjølig et par timer før servering.
Varm fiskekakene i en stekepanne og servér med potetsalaten.