Coza o polvo numa panela de pressão, em água temperada com pimenta, a cebola, a cabeça de alho inteira e a malagueta, durante 30 minutos. No fim, tempere com sal.
Para a guarnição, leve ao lume 7 dl de água de cozer o polvo temperada com açafrão e alecrim.
Assim que levantar fervura, junte o arroz e deixe cozinhar durante 10 minutos.
Retire o arroz do calor e transfira para um tabuleiro de ir ao forno.
Disponha por cima o polvo, previamente cortado em pedaços, a cebola e a cabeça de alhos cortadas ao meio.
Regue tudo com o azeite e leve ao forno, a 200 ºC, durante cerca de 20 minutos.
Quando terminar, retire do forno e sirva de imediato.