Comecei por colocar o polvo num tacho anti aderente só com 1 cebola, sem água e sem sal, cozeu lentamente e demorou aproximadamente 1h15m. Como o polvo vai largando água, ele acaba por cozer no seu próprio "sumo", fica tenro e mantém todo o seu sabor.
Lavei bem as batatas e coloquei numa panela a cozer com um pouco de sal. Depois das batatas cozidas e escorridas, deixei-as arrefecer e dei um murro em cada uma, mas com cuidado para não as esborrachar, coloquei sal grosso por cima mas sem grandes exageros.
Numa frigideira coloquei as 2 cebolas às rodelas e os 3 dentes de alho picados juntamente com o azeite, sem refogar demasiado, apenas para dar um "entalão" na cebola e nos alhos.
Na assadeira do forno de convenção coloquei o polvo bem escorrido, as batatas e reguei com a cebola, o azeite e o alho. Coloquei a tampa e programei o forno durante 15 minutos a 180ºC.
A meio virei as batatas e o polvo e reguei com um fio de azeite.