Называется "pulpo a la gallega", но готовится не очень быстро, так как свежий осьминог килограмма на полтора-два тянет и варится он порядка 45 минут-часа. Вы свежего купили осьминога? Из замороженного совсем не то. Итак, наливаете в кастрюлю воды, доводите до кипения, добавляете соль, кидаете туда чищенную картошку, лавровый листик, перчик горошком, чищенную головку лука (целиком). Как закипит, берёте осьминога за голову и опускаете в кипящий бульон в несколько подходов, то есть как бы мокаете его в кипяток на две трети, вынимаете, потом снова (увидите, как щупальцы начнут закручиваться). Так раза 4-5. Потом его целиком кладёте в воду. Варить надо долго, не менее  45 минут. Пока он варится, проверяете ножом готовность картошки. Далее берёте деревянную тарелку, кладёте на неё картошку кружочками (сантиметр-полтора). Нарезаете ногу осьминога кружочками толщиной в сантиметр приблизительно, посолить, сбрызнуть оливковым маслом, посыпать паприкой.