Die schwarzen Bohnen in eine Schüssel geben, großzügig mit Wasser bedecken und für mindestens 8 Stunden oder über Nacht einweichen lassen. Vor der weiteren Verwendung abgießen.
Die Bohnen mit 1,25 l Wasser (ohne Salz!) in einen großen Topf geben und zum Kochen bringen. Den entstehenden Schaum abschöpfen. Lorbeer hinzugeben und alles mit geschlossenem Deckel ca. 90 - 100 Minuten bei niedriger bis mittlerer Temperatur köcheln lassen, bis die Bohnen gar sind, aber noch Biss haben.
Inzwischen Räuchertofu, Paprikawurst, Süßkartoffel und Pilze in mundgerechte Stücke schneiden. Zwiebel und Knoblauch fein hacken. In einer großen Pfanne mit einem großzügigen Schuss Olivenöl zuerst Räuchertofu und Paprikawurst bei mittlerer bis hoher Temperatur anbraten. Sobald diese Farbe nehmen Pilze, Süßkartoffel, Zwiebel und Knoblauch hinzugeben. Weitere 2-3 Minuten braten. Mit Sojasauce, Paprikapulver und Liquid Smoke würzen.
Mit dem Pürierstab in die Bohnen gehen und einen kleinen Teil der Bohnen damit kurz pürieren, damit der Eintopf sämiger wird. Den Inhalt der Pfanne zu den Bohnen geben und alles ca. weitere 15 Minuten ohne Deckel köcheln lassen, bis die Süßkartoffel gar ist. Dafür die Temperatur leicht erhöhen. Kräftig mit Salz und Pfeffer abschmecken.
Feijoada mit Farofa, gebratenem grünen Blattgemüse, Reis und Orangenscheiben servieren.