Добре промийте восьминога та очистіть від голови. Перекладіть у велику каструлю, додавши дрібно нарізану селеру, дрібно нарізану моркву, нарізану кільцями цибулю, зубчики часнику, вино та воду. Доведіть до кипіння, зробіть невеликий вогонь і варіть 25-30 хвилин до м'якості. Зніміть з вогню та охолодіть.
Розігрійте гриль чи мангал.
Вийміть восьминога з бульйону і злегка змастіть оливковою олією. Викладіть на гриль і добре підрум'яньте з усіх боків. Охолодіть, поріжте на невеликі шматочки і перекладіть у миску.
Додайте розрізані навпіл чері та руколу. Перемішайте, збризкайте оливковою олією, посоліть і поперчіть. Перед подачею збризкайте невеликою кількістю бальзамічного оцту та подавайте.