Pique grosseiramente o alho e polvilhe o sal por cima. Utilizando tanto ponta afiada como o lado plano da lâmina da faca, esmague o alho e aplique o sal para fazer uma pasta. Junte os restantes ingredientes do tempero e pique tudo.
Coloque as batatas cortadas numa tigela média. Salpique 2 colheres de sopa de azeite por cima e junte cerca de metade da mistura de temperos. Mexa as batatas para cobri-las uniformemente. Asse as batatas em lume médio directo (175 °C a 230 °C), com a tampa fechada o máximo possível, até ficarem tenras, durante 10 a 15 minutos e mexendo de vez em quando. Mantenha as batatas quentes enquanto grelha o borrego.
Pincele ligeiramente ou salpique as costeletas dos dois lados com o azeite. Espalhe a outra metade da mistura do tempero nos dois lados das costeletas de borrego. Grelhe as costeletas de borrego em lume médio directo, com a tampa fechada o máximo possível, até obter a cozedura desejada, por 9 a 11 minutos, até ficarem medianamente passadas, virando uma vez. Sirva quente com as batatas.
