Хорошо промыть мясо. Фенхель варить в кастрюле 6 минут, слить воду и мелко нарезать. Немного обжарить зеленый лук в оливковом масле. Добавить резанного осьминога, 2 стакана воды и тушить 50 минут. Вилкой проверять, готов осьминог или нет. Залить вином, добавить вино, фенхель, помидоры и еще 1 стакан воды. Продолжить тушить и при необходимости добавить еще воды. За 10 минут до того, как блюдо будет полностью готово, добавить оливки. Посыпать свежемолотым перцем и подавать теплым.