Cortar finamente las judías verdes. Preparar una cazuela con agua y sal y dejar hervir durante 4 minutos.
Cocer las patatas, dejar enfriar y cortar en dados.
Para preparar la ensalada: En un tazón, corte en rodajas finas los tomates, con las aceitunas negras, las anchoas, la cebolla roja, las patatas y las judías verdes.
Sazonar con aceite de oliva, sal y pimienta.
Por último, añadir el perejil picado.
Cocinar el Skrei en una sartén antiadherente durante unos 3 minutos y reservar.
Servir el Skrei con la ensalada Nicoise y rociarlo con aceite de oliva.