Deixe o feijão de molho em água fria por pelo menos 8 horas ou durante a noite.
Em uma panela grande, coloque o feijão e cubra-o com água. Adicione a cebola, o alho, os pimentões, o tomate e a água. Tempere com sal e pimenta a gosto.
Leve a panela ao fogo alto e deixe ferver. Em seguida, abaixe o fogo e cozinhe em fogo baixo por cerca de 1 hora ou até que o feijão esteja macio.
Enquanto o feijão está cozinhando, coloque a costela, o paio, o lombo, a orelha e o rabo de porco em uma panela média e cubra com água. Leve a panela ao fogo alto e deixe ferver. Em seguida, abaixe o fogo e cozinhe em fogo médio por cerca de 1 hora ou até que a carne esteja macia.
Retire a carne da panela e deixe-a esfriar. Quando a carne estiver fria o suficiente para manipular, corte-a em cubos pequenos e reserve.
Quando o feijão estiver macio, adicione a carne na panela e misture bem. Se necessário, adicione mais água para que o feijão fique com uma consistência cremosa. Deixe a feijoada cozinhar por mais 10-15 minutos para que os sabores se misturem.
Sirva a feijoada quente, acompanhada de arroz branco,