Coza o polvo numa panela com água, onde coloca uma cebola descascada e um fio de azeite. Deixe cozinhar por um período de 40 minutos.
Retire o polvo do tacho e deixe arrefecer.
Corte os tentáculos e as restantes partes do polvo em pedacinhos. Reserve.
Coloque um fio de azeite num tacho e refogue um pouco a cebola picada, juntamente com um dente de alho picado, a polpa de tomate e o pimento vermelho.
Junte o arroz e deixe cozinhar mais um pouco.
Acrescente a água de cozedura do polvo e mais um pouco de água, de modo a que tenha quantidade suficiente para o arroz ficar malandrinho. Tempere com sal e pimenta.
Deixe cozinhar por cerca de 15 minutos.
Acrescente o polvo, retifique de sal e pimenta e deixe ferver.
Sirva polvilhado com coentros.