Para a dessalga das carnes, comece o preparo da feijoada no dia anterior. 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 costelinha em uma 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.
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.
Escorra a água das carnes dessalgadas. Coloque as carnes em uma tigela e reserve.
Na Air Fryer, preaqueça a 200°C. Em uma tigela, misture as carnes dessalgadas, adicione as cebolas e os dentes de alho picados, regue com azeite e tempere com sal. Misture bem.
Coloque a mistura de carnes na cesta da Air Fryer e cozinhe a 200°C por 30 minutos.
Após 30 minutos, adicione o feijão previamente escorrido, o cominho, a louro, e misture bem. Adicione também 6 litros de água quente. Programe a Air Fryer a 180°C por 90 minutos.
Faltando 30 minutos, corte os paios em fatias de 1 cm na diagonal e coloque de volta na Air Fryer. Continue cozinhando até que as carnes estejam macias e o caldo tenha engrossado.
Sirva com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.