Pré-aqueça o forno a 200°C, deixando aquecer por pelo menos 10 minutos antes de assar a carne.
Faça furos na peça de carne com uma faca. Tempere a carne esfregando o alho amassado, o sal, a páprica e a pimenta-do-reino por toda a superfície.
Regue a carne com azeite de oliva e, se desejar, o vinho tinto. Deixe marinando por pelo menos 30 minutos para intensificar o sabor.
Em uma assadeira, coloque a carne no centro. Arrume as batatas, cebolas e cenouras ao redor.
Cubra a assadeira com papel-alumínio e leve ao forno por cerca de 1 hora.
Retire o papel-alumínio, regue a carne com os próprios líquidos da assadeira e aumente a temperatura para 220°C.
Asse por mais 40-50 minutos ou até dourar e os legumes estarem macios, regando a carne de vez em quando.
Desligue o forno, cubra a carne novamente com papel-alumínio e deixe descansar por 10 minutos antes de fatiar. Sirva com os legumes assados.