Coza o feijão-verde cortado em juliana em água a ferver temperada com sal, durante cerca de quatro minutos. Coza as batatinhas, deixe arrefecer e corte em quartos.
Prepare a salada niçoise: Numa taça misture o tomate cortado em juliana sem sementes, as azeitonas descaroçadas e cortadas em pedaços, as anchovas, a cebola roxa cortada em lâminas, as batatas e o feijão-verde. Tempere com azeite, sal e pimenta. Por último adicione a salsa picada.
Em azeite (pouco), core o Skrei durante cerca de três minutos numa frigideira antiaderente e reserve. Sirva o Skrei com a salada niçoise e regue com um fio de azeite.