Lave bem o polvo, coloque em uma caçarola, cubra com água e o vinho tinto. Tempere com sal e leve ao lume deixando cozer durante 1 hora ou até estar bem tenro.
Retire a água, corte-o às rodelas. Separe o polvo do caldo e reserve.
Numa caçarola, aqueça o óleo, junte a cebola, os alhos picados e refogue até a cebola ficar transparente.
A seguir, junte os tomates e o pimento picado e mexa bem com a colher de pau. Acrescente o polvo, a malagueta e tempere com sal e pimenta a gosto. Deixe cozer durante 10 minutos.
A seguir, coloque 3 xícaras do caldo do polvo reservado e, logo que levantar fervura, incorpore o arroz já lavado e escorrido.
Deixe cozer 15 minutos, polvilhe com salsa picada e sirva imediatamente.