Cozer o polvo na panela de pressão, juntamente com 1 cebola (20 minutos depois do pipo começar a rodar) ou no tacho (cerca de 1 hora).

Faça a maionese de pimento, juntando a maionese, meio pimento sem pele e sem sementes, o alho, o sal e a água. Bata com a varinha mágica ou no liquidificador. Bata até emulsionar. Reserve no frigorífico

Faça um refogado (ou estrujido)com o azeite, a cebola descascada e cortada em rodelas finas e os alhos descascados e cortados em tiras.

Num tabuleiro de forno (de preferência de barro)faça montes com o puré, todo à volta do tabuleiro, no meio faça uma cama com metade do refogado, disponha por cima o polvo cortado em pedaços ou então as pernas do polvo abertas ao meio e recheadas com o presunto. Coloque por cima o restante azeite do refogado.
Deite a maionese por cima do polvo e leve ao forno a gratinar.