Num tacho, faça um caldo aromático com água, louro, salsa, alho-francês, sal e cebola, deixando ferver um pouco. Baixe o lume e coza o Skrei durante 15 minutos. Retire-o do tacho com uma escumadeira, reservando em local quente. Coza as batatas com casca em água e sal, corte ao meio no sentido do comprimento e reserve. Faça um refogado com cebola picada, alho, azeite, tomate aos cubos, vinho branco e sal. Deixe refogar durante 30 minutos, até ficar com aspecto de compota. Disponha o Skrei sobre a compota de tomate e sirva com as batatas cozidas, polvilhando com salsa picada.