Aqueça uma panela grande com água, em fogo médio, e escalde o polvo por 5 minutos.
Retire e corte em anéis. Reserve.
Misture a água morna com o caldo de legumes e mantenha aquecido.
Aqueça uma panela com o azeite, em fogo médio, e frite o alho, a cebola, o açafrão e o arroz por 3 minutos.
Junte o polvo reservado e refogue rapidamente.
Acrescente metade da água com o caldo e cozinhe até secar.
Adicione o brócolis, tempere com sal, adicione o restante da água e cozinhe em fogo baixo, com a panela tampada, até secar a água e os ingredientes amaciarem.
Se necessário, adicione mais água para terminar o cozimento. Transfira para uma travessa e sirva em seguida.