Осьминог с картофелем в сковороде(португальская кухня)

Угадайте, кто сподвиг нас на активное пробование морских гадов? Наталья, спасибо Вам большое за просвещение и такую вкусную приморскую кухню, точно знаю, что если бы не Вы, этих блюд мы, вероятнее всего, не попробовали бы никогда... Блюдо нам понравилось, осьминожки у нас правда были совсем крохи, даже не целиковые, а щупальца от них. Но очень нужна консультация. Покупала их замороженными, в вакууме, на упаковке была надпись варить 3-4 минуты, в кастрюльку наливала воды, потому что своей они почти не дали, варила и того меньше, порядка 2 минут в закипевшей воде (подумала мне ж их ещё тушить). Одна осьминожка торчала снаружи, не была покрыта водой. Так вот, тушила тоже пару минут, как Вы рекомендовали, осьминожки были грубоваты, кроме одной... Так вот, это я их недоварила или переварила? Никак понять не могу! Хотела бы блюдо повторить, по этому мучаю Вас подробностями. Крупного осьминога видела у нас один раз, и как раз денег не было на его покупку, как на зло... По этому и экспериментирую с мелкими.