Inicie o preparo da feijoada no dia anterior para dessalgar as carnes. Descarte o excesso de gordura das peças. Corte o lombo e a carne-seca em cubos médios de cerca de 3 cm. Apoie a peça de costela na tábua e corte a carne entre os ossinhos para separar as ripas.
Coloque cada tipo de carne numa tigela grande, cubra com bastante água e leve à geladeira. Deixe de molho por 24 horas para dessalgar, trocando a água a cada 3 horas, de preferência.
Coloque o feijão numa peneira e lave bem sob água corrente. Transfira os grãos para uma tigela grande e cubra com 2,5 litros de água. Cubra com um prato e deixe de molho por 30 minutos.
Enquanto isso, escorra a água das carnes dessalgadas e transfira para uma tigela grande. Tempere com sal a gosto.
Preaqueça a Air Fryer a 200°C. Em seguida, coloque a costela e o lombo em pedaços na Air Fryer e cozinhe por 20 minutos. Depois, adicione a carne-seca e cozinhe por mais 20 minutos.
Retire os tipos de carne da Air Fryer e reserve. Na mesma Air Fryer, adicione o azeite, a cebola picada e refogue por cerca de 8 minutos até começar a dourar. Junte o alho, o cominho, as folhas de louro e misture por 1 minuto.
Adicione o feijão demolhado ao refogado na Air Fryer e misture bem. Acrescente 6 litros de água, e cozinhe na Air Fryer a 180°C por 2 horas. Verifique se é necessário adicionar mais água durante o cozimento.
Após 2 horas, adicione o lombo pré-cozido e os paios inteiros na Air Fryer. Deixe cozinhar por mais 3 horas a 180°C, mexendo delicadamente para não desmanchar os grãos de feijão.
Faltando 30 minutos para o fim do cozimento, corte os paios em fatias de 1 cm na diagonal e devolva as fatias para a panela. Deixe cozinhar até que as carnes estejam macias e o caldo da feijoada comece a engrossar. Sirva com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.