Verhit 4 eetlepels olie over 2 koekenpannen met antiaanbaklaag en bak de aardappeltjes aan beide kanten bruin en gaar.
Wrijf de vis in met peper, zout en paprikapoeder naar smaak en de rest van de olie en grill de vis in een hete grillpan aan beide kanten bruin en in ± 7 minuten gaar.
Schep de tomaten met de bosui en de dressing door elkaar.
Serveer de vis met de gebakken aardappeltjes en de salade.