Corte o Skrei em cubos com mais ou menos 2 cm. Tempere com sal e deixe corar em azeite e alho, bem quente. Reserve.
Lave as batatas, coloque-as num tabuleiro e regue com um pouco de azeite. Salpique com sal grosso e leve ao forno a 160 ºC, durante mais ou menos 30 minutos. Retire o excesso de sal e reserve.
Coza os grelos em água e sal, arrefecendo rapidamente em água com gelo. Escorra e salteie os grelos temperados a gosto, numa frigideira com azeite e alho.
Sirva, colocando os cubos de Skrei sobre os grelos.