Prepare os ingredientes: Comece escolhendo o feijão e deixando de molho na véspera. Dessalgue a carne-seca, trocando a água várias vezes, e corte todas as carnes em pedaços.
Cozinhe o feijão: Coloque o feijão na panela de ferro com a folha de louro e a laranja. Cubra com água e leve ao fogo médio. Deixe cozinhar por cerca de 1 hora ou até que os grãos estejam macios.
Refogue as carnes: Em uma frigideira, aqueça o óleo e doure as carnes. Comece com a carne-seca, depois a costelinha, o lombo, a linguiça e o paio. Adicione a cebola e o alho e refogue até ficarem dourados.
Junte tudo: Adicione as carnes refogadas à panela de feijão, misture bem e tempere com sal e pimenta. Deixe cozinhar em fogo baixo por mais 1 hora, mexendo de vez em quando para evitar que grude no fundo.
Finalize: Retire a laranja da panela e descarte. Verifique o tempero e, se necessário, ajuste o sal e a pimenta. Deixe a feijoada descansar por alguns minutos antes de servir.