Encha uma panela grande com água, adicione sal e leve ao fogo alto.
Quando a água ferver, mergulhe o polvo por 3 vezes seguidas para enrolar os tentáculos, depois deixe cozinhar por 35-40 minutos até que esteja macio.
Escorra o polvo, deixe esfriar um pouco e corte em pedaços grandes ou deixe os tentáculos inteiros, conforme preferir.
Preparo das batatas
Cozinhe as batatas inteiras com casca em água fervente e sal até ficarem macias, mas ainda firmes. Escorra e reserve.
Corte as batatas ao meio, regue com um fio de azeite e reserve.
Finalização e montagem
Em uma grelha ou frigideira bem quente, adicione um pouco de azeite e grelhe o polvo até ficar levemente dourado e com textura suculenta, cerca de 2-3 minutos de cada lado.
Adicione os dentes de alho e mexa por 1 minuto.
Grelhe rapidamente as batatas até dourarem levemente.
Transfira o polvo e as batatas para uma travessa. Tempere com raspas e suco de limão siciliano, salpique pimenta-do-reino moída, salsinha e regue generosamente com azeite de oliva.
Sirva imediatamente para aproveitar o sabor e o aroma do polvo grelhado com batatas.
Informações adicionais
O polvo grelhado com batatas é uma receita que atravessa fronteiras, muito apreciada nas costas mediterrâneas, especialmente em Portugal, Espanha e Grécia.