Čiernu fazuľu namočte do vody a nechajte ju cez noc. Ráno ju zlejte a prepláchnite.
Mäso, ktoré je slané (ako sušené hovädzie a údené rebierka), namočte do vody na niekoľko hodín, ideálne cez noc, a niekoľkokrát ju vymeňte. Tým sa odstráni prebytočná soľ.
Do veľkého hrnca dajte namočenú a prepláchnutú bravčovú a hovädziu slaninu. Zalejte vodou a varte 30 minút. Potom mäso vyberte a vodu zlejte. Tým sa odstráni prebytočný tuk a soľ.
Vráťte mäso do hrnca a pridajte čerstvú vodu. Varte ďalších 30 minút. Pridajte klobásy a varte ďalších 30 minút. Všetko mäso vyberte z vývaru, nakrájajte na kúsky a odložte bokom. Vývar z varenia mäsa si odložte.
Do veľkého hrnca pridajte čerstvé mäso (ak používate aj iné), nakrájanú cibuľu a cesnak. Varte, kým sa cibuľa nezmäkne.
Pridajte namočenú fazuľu, bobkové listy a tymian. Prilievajte vývar z varenia mäsa (ak nemáte, použite vodu alebo hovädzí vývar) tak, aby boli fazule zakryté.
Priveďte do varu, potom znížte teplotu a varte pomaly 2-3 hodiny, alebo kým fazuľa nezmäkne a omáčka nezhustne. Občas premiešajte.
Keď je fazuľa takmer uvarená, pridajte predtým uvarené a nakrájané mäso. Varte ďalších 30 minút, kým sa chute neprepoja a mäso sa neohreje. Dochuťte soľou a korením podľa chuti.
Podávajte Feijoadu horúcu, tradične s bielou ryžou, opečenou kapustou, plátkami pomaranča (ktoré pomáhajú pri trávení) a maniokovou múkou (farofa).