Em uma tigela, tempere as costelinhas com os demais ingredientes até obter uma pasta homogênea. Deixe na geladeira, coberto com filme plástico, por no mínimo uma hora. Em uma assadeira, leve as costelas com o tempero ao forno quente (250 °C), preaquecido, cobertas com papel-alumínio, por uma hora. Retire o papel e deixe assar por mais uma hora ou até dourar. Decore com o alecrim e sirva.