Deixe o feijão de molho em água por pelo menos 8 horas.
Em uma panela grande, esquente o azeite e refogue o alho e a cebola até dourarem.
Acrescente o bacon, a costela, a linguiça calabresa e o paio. Deixe dourar bem.
Adicione o feijão escorrido à panela e cubra com água. Coloque as folhas de louro.
Cozinhe em fogo médio até que o feijão e as carnes estejam bem cozidos, aproximadamente 1 hora e 30 minutos. Adicione mais água se necessário.
Tempere com sal e pimenta-do-reino a gosto.
Enquanto isso, lave e corte a couve em tiras finas. Refogue-a rapidamente em uma frigideira com um pouco de azeite e sal.
Corte a laranja em fatias para servir como acompanhamento.
Sirva a feijoada acompanhada da couve refogada e fatias de laranja.