1- Num tabuleiro coloque o polvo descongelado e espalhe o tomate e a cebola cortados grosseiramente, o alho (esmagado), o alecrim, o tomilho e um regue tudo com azeite. Cubra com papel de alumínio (com uma faca faça pequenos furos na folha de alumínio) e leve a assar a 220ºC entre 1 hora a 1H15minutos. Espete uma faca para confirmar que está tenro.
2- Deixe o polvo arrefecer na própria água e separe os tentáculos da cabeça. Guarde a cabeça para outra confecção. Doseie os tentáculos (2 tentáculos por pessoa) e corte-os ao meio.
3- Corte as batatas em quartos e coloque numa taça.
4- Esmague os alho e junte à batata com um pouco de azeite, a casca da laranja, os talos dos coentros cortados grosseiramente. Tempere com sal, pimenta preta e Pimentão doce. Envolva bem as batatas. Coloque as batatas num tabuleiro com o louro e leve a assar a 220ºC 45 minutos.
5- Corte os Brócolos em pedaços. Num tacho com água a ferver temperada com sal coza os brócolos 3-4 minutos. Arrefeça em água e gelo.
6- Envolva os brócolos com as batatas já assada e coentros picados.
7- Emprate fazendo uma cama de batata e brócolos, coloque o polvo por cima e termine com um fio de azeite.