Тщательно вымойте осьминога, особенно присоски – на них часто остается песок. Удалите содержимое головы. Отрежьте глаза, если они еще не удалены. Прорежьте ротовое отверстие (между щупальцами) и удалите жесткий клюв. Нарежьте тушку на небольшие куски.
В кастрюле разогрейте половину оливкового масла и обжаривайте нарезанного осьминога со всех сторон 5 минут. Влейте вино, бульон и доведите под крышкой до кипения. Убавьте огонь до слабого и готовьте примерно 45–50 минут до мягкости осьминога. Снимите с огня и оставьте в соусе до полного остывания.
Картофель вымойте щеткой и поставьте вариться в подсоленной воде. Слейте воду, немного остудите и очистите картофель. Нарежьте крупными дольками.
Достаньте осьминога из кастрюли, жидкость сохраните. Очистите от кожицы и нарежьте крупными кусочками.
Мелко нарежьте листики петрушки, сельдерей нарежьте тонкими ломтиками. Смешайте с картофелем и полейте 2–3 ст. л. соуса, оставшегося от приготовления осьминога, посолите и поперчите. Добавьте куски осьминога, полейте свежевыжатым лимонным соком и оставшимся оливковым маслом. Посыпьте салат каперсами и подавайте.