Coza o polvo na panela de pressão: coloque o polvo congelado, um fio de azeite, sal qb e uma cebola . Quando a panela estiver quente conte 30 minutos e desligue.
Reserve o líquido que se libertou na cozedura. Numa panela coloque a cebola e os alhos picados a refogar com azeite.
Junte o tomate, o polvo cortado em tirinhas e um pouco de vinho tinto. Deixe refogar mais um pouco até que o líquido reduza.
Junte a água que guardou da cozedura do polvo . Quando levantar fervura junte o arroz, rectifique os temperos e coza durante 10 a 15 minutos. Salpique com coentros e sirva de imediato.