Разморозьте осьминога и порежьте его на кусочки. Просто обрежьте щупальца, а серединку разрежьте пополам. В кастрюле разогрейте большое количество оливкового масла и слегка обжарьте мелко нарезанный лук.
Затем добавьте осьминога и обжарьте его в течение пары минут, пока он не начнет отдавать свою воду. Влейте вино и тушите несколько минут, чтобы алкоголь испарился.
Теперь добавьте воды с томатной пастой, чтобы она практически полностью покрывала осьминога. Посолите, поперчите и добавьте лавровый лист. Тушите под крышкой на небольшом огне около часа.
Периодически проверяйте воду и подливайте кипяток по необходимости. Но жидкости не должно быть очень много, она должна быть густой и насыщенной, не как бульон. Позже жидкость используют как подливу.
За 20 минут до готовности осьминога, добавьте в кастрюлю картофель, нарезанный кубиками. Впрочем, вы можете использовать любой другой гарнир на свой вкус, например, гречку или спагетти. Когда осьминог будет готов, мясо станет мягким и нежным.