Em uma travessa, faça uma cama para a costela com a cenoura, o salsão, a cebola e a batata. Regue co azeite.
Para o tempero da carne, faça sulcos com uma faca em toda a extensão da carne e enfie folhas de alecrim. Em um pilão, coloque o alho picado, o sal e a pimenta e amasse até obter um pasta.
Passe essa pasta sobre a carne. Por último coloque as sementes de coentro. Leve ao forno pré-aquecido e deixe assar por aproximadamente 40 minutos.