Pré-aqueça o seu forno a 180ºC.
Lave bem o polvo e coza-o na panela de pressão, por 20 minutos.
Retire o polvo e separe os tentáculos da cabeça.
Coloque os tentáculos num tabuleiro de ir ao forno, e tempere com sal e pimenta.
Junte ao tabuleiro as batatas em rodelas, a cebola às rodelas, os dentes de alho picados, o tomate em cubos, o louro, o colorau e o vinho branco.
Regue tudo com o azeite.
Leve o tabuleiro a assar durante uma hora, aproximadamente.
Polvilhe com a salsa picada antes de servir o seu polvo à algarvia.