Pré-aqueça o forno a 180 °C.
Tempere a carne com sal, alho, páprica, cominho e pimenta-do-reino. Esfregue bem todos esses temperos por toda a peça.
Em uma frigideira grande, aqueça o azeite e sele a carne em todos os lados até que fique dourada.
Em uma assadeira, distribua as cebolas, cenouras e tomates. Coloque a carne sobre os legumes e acrescente o alecrim por cima.
Regue com o vinho tinto seco e, se desejar, complete com um pouco de água para o fundo da assadeira não secar.
Cubra com papel-alumínio e leve ao forno por 1 hora.
Retire o papel-alumínio, regue a carne com o próprio caldo e asse por mais 40 a 50 minutos ou até ficar bem macia e dourada.
Deixe a carne descansar 5 minutos antes de fatiar para preservar os sucos.
Sirva acompanhada dos legumes e molho formado na assadeira.