Cozinhe o polvo em água abundante, junte o vinagre, a folha de louro e a cebola espetada com os cravos. Depois de cozido, remova o restante da pele, coe e separe a água do cozimento. Corte os pedaços de polvo com aprox 3 cms de comprimento.
Numa frigideira, refogue o alho no azeite junte a cebola ralada os pedaços de polvo e os mexilhões pré-cozidos , refogue por mais alguns minutos antes de adicionar os tomates picados. Junte os pimentoes limpos e pré-cozidos e o vinho branco. Deixe reduzir, acerte o sal e a pimenta.
À parte, em outra figideira, doure o alho picado no azeite e junte os brocoles previamente cozidos em água (com uma colher de bicabornato para que mantenham a cor viva) ajuste o sal e a pimenta. Cozinhe o arroz utilizando a água do cozimento do polvo, cuide para que o arroz fique firme e soltinho. Numa travessa de louça junte e misture bem, o polvo e os mexilhões, os brocoles e o arroz. Cubra tudo com azeite virgem de oliva e sirva.