Coloque água numa panela e deixe levantar fervura, adicione 1 cebola, 1 cenoura, a folha de louro e um molho de salsa, deixe ferver 15 minutos e junte o polvo e deixe cerca de 45 minutos a cozer.
Corte a batata doce em cerca de 8 rodelas e o restante em cubos. (reserve as batatas doces em cubos)
Numa panela coza as batatas doces em rodelas e reserve.
Na cataplana coloque o azeite até ficar bem quente, acrescente a cebola em meias luas, o pimento vermelho em juliana, os dentes de alho laminados, os talos dos coentros finamente picados, a malagueta finamente picada e deixe em lume médio cerca de 4/5 minutos.
Corte o polvo já cozido em pedaços reservando alguns tentáculos para decoração.
Junte o polvo ao refogado e refresque com o vinho branco.
Acrescente os tomates picados, pelados e sem sementes, uma colher de sopa de polpa de tomate, a batata doce em cubos e junte um pouco de caldo da cozedura do polvo, tape a cataplana e deixar apurar cerca de 20 minutos em lume brando.
Uns minutos antes do final da cozedura, adicione a batata doce às rodelas em volta da cataplana, retifique de sal, perfumar com um pouco de vermute, junte as ameijoas e tape novamente a cataplana até as ameijoas abrirem.
Polvilhe com folhas de coentros sizeladas e sirva bem quente.