Coloca as costelinhas num tabuleiro de forno. Numa taça, mistura o alho picado, azeite, mostarda, molho de soja, páprica, alecrim, sal e pimenta. Esfrega esta mistura nas costelinhas, certificando-te de que estão bem cobertas.

Verte a cerveja sobre as costelinhas, cobrindo-as até a metade ou mais. Deixa a carne a marinar por cerca de 30 minutos (ou mais, se tiveres tempo).

Enquanto as costelinhas estão a marinar, pré-aquece o forno a 180°C. Coloca as batatas cortadas num tabuleiro, tempera com sal, pimenta e um fio de azeite. Mistura bem para cobrir as batatas de forma uniforme e leva ao forno durante cerca de 20 minutos, até começarem a dourar.

Após a marinada, cobre o tabuleiro das costelinhas com papel de alumínio e leva ao forno, juntamente com as batatas. Assa por cerca de 1h30, retirando o papel de alumínio nos últimos 20 minutos para que as costelinhas fiquem douradas e crocantes.

Quando as costelinhas estiverem bem assadas e macias, retira-as do forno. Decora com salsa fresca picada, se quiseres, e serve com as batatas assadas ao lado.