Cozer o polvo durante 45 minutos em água temperada de sal e com uma folha de louro. Cortar em pedaços e reservar. Fritar as batatas cortadas em cubos. Cortar as cebolas em tirinhas, picar o alho e refogar ambos em azeite. Juntar o tomate picado e deixar amolecer. Adicionar o polvo e o vinho, envolver e deixar estufar por 5 minutos. Acrescentar as batatas e deixar apurar. Retificar os temperos e servir