Limpe os chocos, separe os tentáculos do resto e corte-os ao meio.
Num tacho, leve ao lume um pouco de azeite com os alhos esmagados, o louro, meia malagueta, a cebola picada, o chouriço e a cenoura cortados em rodelas e um pouco de salsa picada.
Quando a cebola estiver amolecida, acrescente a polpa de tomate. Aumente o lume para médio alto e deixe fritar cerca de 1 minuto.
Junte os tentáculos dos chocos, mexa e regue com meio copo de vinho branco.
Quando o álcool evaporar, ficando só um molho aveludado, junte o resto dos chocos. Envolva bem e deite água quente até ficar tudo quase coberto. Tempere com sal, pimenta preta e cominhos. Tape e deixe cozinhar em lume médio durante 35 minutos.
Depois junte o feijão, escorrendo boa parte do líquido da lata. Deixe cozer mais 10 minutos e sirva de imediato.