Coza o polvo com água temperada com sal, pimenta, louro, cravinhos, a cebola inteira com casca, a malagueta e a salsa, até que fique macio.
Lave as batatinhas e coza-as com pele em água temperada com sal. Depois de cozidas, deixe arrefecer um pouco e corte-as ao meio. Disponha-as numa assadeira com as chalotas, os alhos (com casca, apenas com uma ligeira pressão feita com a ponta da faca) e as folhas de louro.
Assim que o polvo estiver cozido corte-o em quatro partes e disponha-o no centro da assadeira junto às batatinhas.
Tempere tudo com sal e pimenta moída na altura (tenha em consideração que já usou sal durante a cozedura), regue com um generoso fio de azeite e leve ao forno, pré-aquecido, cerca de 25 a 30 minutos a 190 ºC.
Sirva de imediato, se gostar salpique com salsa fresca picada na altura.