Tempere as costelinhas com sal, pimenta do reino, alho, suco de limão e o alecrim. Deixe tomar gosto por alguns minutos. Frite as costelinhas em fogo baixo, em óleo não muito quente, para dar tempo de fritar por dentro. Retire as costelinhas da frigideira e reserve. Para fazer o molho, frite a cebola no mesmo óleo das costelinhas (se necessário, reduza a quantidade de óleo). Junte o tomate e o cheiro-verde e refogue. Arrume as costelinhas em uma travessa e regue com o molho.