Помістіть восьминога у велику ємність і залийте холодною водою. Додайте 2 чайні ложки дрібної морської солі і доведіть до кипіння на середньому вогні. Дозвольте ледь кипіти воді на повільному вогні всього 3-5 хвилин, і восьминіг буде ніжним і злегка маслянистим. Зніміть з вогню і відставте каструлю для охолодження.
Покладіть картоплю у велику ємність, залийте холодною водою, додайте 1 чайну ложку дрібної морської солі і доведіть до кипіння при високій температурі. Відварюйте до готовності близько 30 хвилин. Злийте рідину і злегка остудіть. Очистіть картоплю і розріжте його на шматочки.
У середній мисці змішайте ще теплі скибочки картоплі з оливковою олією, лимонним соком, сіллю і перцем за смаком. Додайте петрушку і селеру і ще раз все перемішайте.
Наріжте м’якоть восьминога на невеликі шматки (або смужки), додайте до картопляної суміші. Перемішайте акуратно, але ретельно. Якщо ви використовуєте часник, додайте додатково (так само і перець чилі, і м’яту).
Можна подавати до столу. Кожна порція страви повинна супроводжуватися лимонними часточками і хрустким хлібом. Ви можете охолодити салат в холодильнику протягом кількох годин перед подачею на стіл, але дозвольте йому повернутися до кімнатної температури, перш ніж їсти, щоб його смакові якості повністю розкрилися. А ще він буде добре поєднуватися з будь-яким добре охолодженим сухим білим вином.