No dia anterior, coloque as carnes de molho em uma bacia de água. Troque a água umas três vezes até a hora de fazer a feijoada.
Uma hora antes da feijoada coloque o feijão preto de molho em uma bacia de água.
Escorra o feijão e as carnes. Reserve o paio e a linguiça (eles entram na segunda parte do cozimento).
Coloque o feijão, o lombo, a carne seca e a costelinha dentro de uma panela de pressão e complete com água, até alguns dedos abaixo da borda da panela. Tampe e cozinhe por 40min.
Retire do fogo, e enquanto espera a pressão sair, faça a base do tempero da feijoada. Pique a cebola e os dentes de alho. Aqueça alguns fios de óleo em uma panela grande. Adicione a cebola, o paio e a linguiça (que estão crus ainda). Refogue tudo até a cebola começar a dourar. Adicione o alho e refogue mais uns 2 minutos.
Despeje todo o conteúdo da panela de pressão dentro da panela grande.
Tempere com uma pitada grande de sal e adicione a salsinha picada. Corte a laranja em quatro, sem ir até o fundo, e coloque na panela (ela ajuda a tirar a acidez da feijoada).
Deixe cozinhar por mais ou menos 30 a 40 minutos, até que o caldo engrosse. Você pode escolher cozinhar mais até um caldo bem grosso, ou um pouco menos para um caldo mais líquido, a escolha é sua.
Assim que estiver pronto, retire a laranja, prove o tempero e ajuste o sal. Pronto! Sirva com todos os acompanhamentos que tem direito, ou só com arroz mesmo, já é deliciosa o suficiente.