Якщо восьминіг свіжий, його необхідно очистити: розрізати на 3 частини - щупальці, "обличчя" і голова. Обличчя варто викинути, щупальці позбавити від твердої частини, що з'єднує їх, голову вивернути навиворіт і вийняти всі нутрощі. Промити. Восьминіг заморожений - потрібно повільно розморозити в холодильнику, швидше за все, він уже очищений.
Довести до кипіння 4 літри води з 3 столовими ложками солі. Кожну частину восьминога опустити на 10 секунд, вийняти, дати воді знову закипіти і повторити процедуру ще 2 рази. Таким чином щупальці восьминога красиво зав'ються, а м'ясо буде ніжнішим. Потім варити усі частини на повільному вогні протягом години. Злити воду, в якій варився восьминіг, і дати йому охолонути у воді кімнатної температури.
Тепер барвиста та злегка слизька шкіра восьминога може бути легко очищена пальцями. В Італії та Португалії її залишають, але тут потрібно спиратися на власний смак та перевагу текстури. Розрізати восьминога діагональними шматочками в 2-3 см. Спробувати на сіль - якщо солі не достатньо, то посолити.
Змішати восьминогів з олією, лимонним соком, петрушкою, цибулею, часником. Добре перемішати та залишити при кімнатній температурі приблизно на годину (у такому маринаді восьминіг може жити у холодильнику протягом 2 днів).
Тим часом зварити картоплю та нарізати кубиками 1,5–2 см.
Подавати, поки картопля не охолола остаточно, перемішавши з восьминогом у маринаді.