Ligue o forno a 180 ºC. Lave as batatinhas, coloque-as num tabuleiro de forno, polvilhe-as com sal grosso e leve ao forno durante 40 minutos.
Tempere as bifanas com sal, os alhos cortados em rodelas e o sumo do limão, misture e deixe repousar cerca de 20 minutos.
Quando as batatinhas estiverem assadas, leve ao lume uma frigideira com o azeite, deixe aquecer bem, junte as bifanas e deixe-as corar de ambos os lados. Retire-as para um prato e reserve.
Junte à frigideira a mostarda, o vinho, a malagueta e os coentros picados, mexa e deixe ferver até obter um molho grosso. Adicione novamente as bifanas e envolva. Sirva as bifanas em espetos de madeira, intercaladas com as batatinhas previamente sacudidas do sal.