Die Zubereitung beginnt mit dem Einweichen von schwarzen Bohnen über Nacht. Am nächsten Tag werden Zwiebeln, Knoblauch und Paprika in einem großen Topf angebraten. Die eingeweichten Bohnen, Tomaten, Lorbeerblätter und Gemüsebrühe hinzufügen und alles zusammen köcheln lassen, bis die Bohnen weich sind. In der Zwischenzeit wird der „No-Bacon“ aus geräuchertem Tofu zubereitet, der in kleine Würfel geschnitten und knusprig gebraten wird. Die Feijoada wird mit Reis, Orangenscheiben und frischem Koriander serviert.