Die vegane Feijoada wird aus schwarzen Bohnen, Tofu, Zwiebeln, Knoblauch und einer Mischung aus Gewürzen zubereitet. Die Bohnen werden in Gemüsebrühe gekocht, bis sie weich sind, und dann mit den restlichen Zutaten zu einem herzhaften Eintopf eingekocht. Der Tofu wird in kleine Würfel geschnitten und in der Pfanne angebraten, bevor er zur Feijoada hinzugefügt wird. Das Ganze wird mit Reis und frischen Kräutern serviert.