Рецепт очень хорошего ресторана-таверны в Салониках:   Осьминога варить в НЕСОЛЕНОЙ воде минут 30-40, в зависимости от величины, за 10 минут до конца варки добавить полстакана-стакан красного вина.  Потом его разделить на щупальца, обмакнуть в оливковое масло с приправами и на гриль. Когда присоски покоричневеют до хрустящей корочки - готов!   Уййй, даже слюна пошла от воспоминаний  )))