Lave as batatas com a casca, coloque-as num tabuleiro, polvilhe-as com sal grosso e leve ao forno pré-aquecido a 180° C até que fiquem bem assadas.
Pré-aqueça o forno a 160° C. Coloque na picadora o azeite, os alhos descascados, o vinho, a massa de pimentão e o vinagre. Ligue para que fique tudo bem triturado.
Corte o entrecosto em tiras e barre-as com o preparado anterior. Tempere com sal e pimenta e leve ao forno por cerca de 25 minutos, virando a carne de vez em quando para que fique cozinhada de igual modo.
Sacuda o sal das batatas, pressione-as um pouco para abrirem e sirva-as como acompanhamento do entrecosto.