Coza o polvo ainda congelado na panela de pressão, juntamente com a cebola, o alho, o louro e encha de água até cobrir, ou até meio da panela (caso o polvo não caiba deitado na panela). Deixe cozer cerca de 15 minutos depois de levantar fervura, e baixe um pouco o lume. Depois de sair a pressão da panela, abra a tampa cuidadosamente e verifique se está tenro. Deixe arrefecer um pouco dentro da água. Retire e, escorra. Corte-o aos pedaços. Reservar o polvo e também a água da cozedura.
Leve um tacho grande ao lume com um fio de azeite e refogue bem a cebola, o alho e o louro. Acrescente primeiro o pimento para amolecer um pouco, e de seguida o tomate, e deixe a cozinhar uns minutos. Adicione a paprika, envolva bem e de seguida coloque o vinho branco até evaporar o álcool.
Adicione o arroz e deixar um minuto a estalar, mexendo sempre. Acrescente a água de cozer o polvo, retificar o tempero de sal e deixe a cozer em lume médio/alto até o arroz abrir. Enquanto coze o arroz, junte o polvo também. (Sempre tapado para que fique um arroz caldoso)
Servir de imediato polvilhado com coentros (ou salsa) picados a gosto.
Bom apetite!