Coloca o polvo numa panela de pressão coberto com água. Deixa cozer por cerca de 15 minutos.
Num tacho coloca o azeite com a cebola picada. Em seguida adiciona os dentes de alho picados e o pimento vermelho cortado em cubos. Passados 2 minutos adiciona o tomate também cortado em cubos. Se necessário adiciona um pouco de água e deixa cozinhar por cerca de 5 minutos.
Corta o polvo em pedaços. Mistura a água de cozedura do polvo com água quente para obter 600ml de água (ou 2 + 1/2 chávenas).
Adiciona ao tacho o polvo em pedaços, arroz Oriente e a água de cozedura do polvo. Tempera com sal e pimenta preta a gosto e deixa cozinhar por cerca de 12 minutos.