Com a carne em temperatura ambiente, temperá-la dos dois lados com sal e deixar descansar por 10 minutos.
Em uma assadeira, dispor os tomates, temperar com sal e pimenta do reino, acrescentar o azeite, o alecrim e o alho e levar ao forno pré aquecido a 250˚C por, aproximadamente, 15 minutos.
Em uma grelha bem quente, grelhar a carne por, aproximadamente, 5 minutos de cada lado. Retirar da grelha e deixe descansar por 10 minutos.
Enquanto isso, picar a salsinha, dispor em uma tigela e acrescentar o alho ralado, raspas de limão, o azeite e o sal, misturar bem.
Servir a carne com a gremolata por cima e os tomates acompanhando.