Očistite hobotnicu (uklonite iznutrice i “zub”). Preporučuje se koristiti smrznutu hobotnicu i polako je odmrznuti prije rezanja. Narežite hobotnicu na veće komade.
U velikom loncu zagrijte maslinovo ulje. Dodajte luk i prstohvat soli pa dinstajte 8–10 minuta, dok ne postane staklast. Dodajte mrkvu i dinstajte još 3-4 minute.
Umiješajte češnjak i kratko ga popržite oko 30 sekundi. Dodajte koncentrat rajčice i kratko ga prodinstajte, zatim dodajte pasiranu rajčicu, lovor i ružmarin. Krčkajte 3-4 minute.
Ubacite hobotnicu, promiješajte i kratko dinstajte, zatim ulijte crno vino. Kuhajte 2-3 minute, da alkohol ishlapi.
Dolijte vode ili temeljca toliko da jedva prekrije sadržaj. Kuhajte na laganoj vatri, poklopljeno, oko 45-60 minuta (ovisno o hobotnici). Povremeno promiješajte i, po potrebi, dolijte tekućine.
Kad je hobotnica gotovo mekana, dodajte bob. Kuhajte još 15-20 minuta, dok bob ne omekša.
Posolite i popaprite po ukusu. Po želji dodajte malo vinskog octa ili limunova soka kako bi se okus dodatno istaknuo. Umiješajte nasjeckani peršin.
Poslužite uz palentu, domaći kruh, kuhani krumpir ili tjesteninu. Gulaš je još bolji nakon 30 minuta stajanja ili sutradan.