Свіжого восьминога необхідно міцно, але акуратно помасажувати долонею. Він стане м'якшим. Якщо він був замороженим, то тягати його вже не потрібно. В автентичному рецепті картопля відварюють, використовують велику морську сіль, замість кайенського перцю йде паприка, а олію не гріють. Сам рецепт зветься polbo a feira або pulpo a gallega.
Нарізати картоплю великими плоскими часточками, розкласти на деку. Збризкати оливковою олією і поставити в духовку розігріту до 220 градусів. Готувати 30-45 хвилин, залежно від величини часточок картоплі.
У великій каструлі поставити кип'ятити воду. У восьминога видалити очі, дзьоб і нутрощі. Добре промити під проточною водою. Взявши восьминога за голову опустити його на 1 хв у киплячу воду. Повторити процедуру, коли вода знову почне кипіти. Зробити це 3-4 рази. Це 'загартує' шкіру і вона не висітиме лахміттям. Залишити варити восьминога 20-25 хвилин.
Розігріти на сковороді оливкову олію. Нарізати часник дрібними брусками. Обсмажити в олії до золотистого кольору, а потім викинути. Сковороду з олією залишити на вимкненій плиті.
Порізати готового восьминога кільцями. Картоплю розкласти на блюді зверху восьминога. Посипати сіллю та кайєнським перцем. Полити теплою олією.