Pré-aqueça o forno a 180ºC. Coloque a costela de vaca numa assadeira forrada com papel de alumínio.
Numa tigela, misture um pouco de sal com o alho em pó, o alecrim, o wasabi em pó, a manteiga, a pimenta e ervas de Provença. Barre bem a costela com este preparado e leve ao forno durante 30 minutos, ou até que a carne fique cozinhada a gosto.
Prepare o puré de batata: descasque e corte as batatas em quartos. Coza-as em água fervente, temperada com sal. Escorra-as, reduza-as a puré e adicione o leite, de modo a atingir a espessura desejada. Junte depois a manteiga, sal, pimenta e noz-moscada, mexa bem e retire do lume.
Retire a carne do forno, corte em pedaços e sirva com o puré de batata, polvilhado com cebolinho picado.
