Os ingredientes salgados deve ser demolhados desde a véspera, trocando várias vezes a água. Recomenda-se fazê-lo em recepientes separados para que não se misture o sabor de cada um.
Cozinhe as carnes em panelas separadas (exceto o paio), mas não totalmente - elas devem ser retiradas antes de estarem macias.
Numa panela grande, cozinhe o feijão juntamente com as carnes pré-cozidas, o paio (sem pele), duas laranjas abertas ao meio e com casca, salsinha, cebolinha e louro.
À medida que cada carne fique pronta, retire da panela, corte em pedaços pequenos e reserve.
Quando o feijão estiver cozido e macio, volte para apanela as carnes já cortadas e adicione alho e molho de pimenta vermelha a gosto. Certifique-se do sal - devido às carnes serem todas salgadas, é comum a feijoada resultar salgada.