Comece 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 costelinha 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 – se algum boiar, descarte. Cubra com um prato e deixe de molho por 30 minutos.
Escorra a água das carnes dessalgadas e transfira para a Air Fryer. Adicione uma pequena quantidade de água (cerca de 500 ml) e programe a Air Fryer a 200°C por 20 minutos. Isso ajudará a iniciar o cozimento das carnes.
Enquanto isso, descasque e pique fino as cebolas e os dentes de alho.
Após o tempo, retire as carnes da Air Fryer e reserve. Na mesma Air Fryer, adicione o azeite, as cebolas e tempere com uma pitada de sal. Programe a Air Fryer a 180°C por 8 minutos, mexendo na metade do tempo.
Adicione o alho, o cominho, as folhas de louro e misture por 1 minuto para perfumar. Em seguida, acrescente o feijão demolhado e misture bem.
Adicione 6 litros de água na cesta da Air Fryer. Junte a carne-seca e a costelinha e programe a Air Fryer por 90 minutos a 160°C, mexendo a cada 30 minutos.
Após 90 minutos, adicione o lombo pré-cozido e os paios inteiros, e continue o cozimento na Air Fryer por mais 60 minutos a 160°C, mexendo delicadamente.
Faltando 30 minutos, retire os paios, corte em fatias e retorne à Air Fryer para finalizar o cozimento.
Sirva com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.