Tempere os pedaços de rabo com o alho, a páprica, sal e pimenta, e deixe descansar por cerca de 3 horas ou até o dia seguinte.
Aqueça o óleo na panela de pressão, em fogo alto. Junte a carne e frite, mexendo sempre, até ficar dourada. Acrescente a cebola e frite até dourar levemente.
Junte as folhas de louro e o caldo de carne, deixe ferver, tampe a panela e cozinhe por cerca de 40 min. ou até a carne ficar bem macia. Tire do fogo e deixe o vapor sair.
Abra a panela, junte o agrião, tampe novamente e aguarde por cerca de 5 min. antes de servir. Acompanhe com polenta.