Тщательно вымойте осьминога, особенно присоски – на них часто остается песок. Удалите содержимое головы. Отрежьте глаза, если они еще не удалены. Прорежьте ротовое отверстие (между щупальцами) и удалите жесткий клюв.
Поместите осьминога в большую кастрюлю вместе с лавровыми листьями, влейте воды, чтобы ее уровень был чуть больше 1 см от дна кастрюли. Накройте крышкой и поставьте на средний огонь, доведите до кипения и убавьте огонь, следите, чтобы вода сильно не кипела, а лишь слегка подрагивала. Готовьте 45 минут – 1 час, пока осьминог не изменит цвет и не станет мягким.
Выложите лук-шалот в большую миску и залейте кипящей водой, остудите до комнатной температуры. Затем очистите лук и обсушите бумажными полотенцами.
Разогрейте в сковороде оливковое масло и обжаривайте лук со всех сторон до золотистого цвета.
Достаньте осьминога из кастрюли (жидкость, в которой он варился, сохраните), нарежьте на кусочки и очистите от кожи. Верните в кастрюлю, добавьте лук-шалот, раздавленные и очищенные зубчики чеснока, специи, розмарин и томатную пасту, влейте вино. Поставьте на огонь, накройте кастрюлю крышкой и тушите 45 минут. Приправьте солью и перцем. Подавайте, пока не остыл.