Descasque e lave as cebolas e os dentes de alho, corte as cebolas em meias luas finas e pique os alhos. Descasque e lave as batatas e corte-as em gomos.
Deite as batatas num tabuleiro, junte a cebola e os alhos, tempere com a paprica, sal e pimenta, adicione o azeite e envolva muito bem. Leve depois ao forno pré-aquecido a 180°C durante aproximadamente 50 minutos, mexendo de vez em quando.
Verifique se as batatas estão macias, retire do forno e sirva como guarnição do entrecosto.