Feijoada on Brasiilia köögi üks tüüpilisemaid ja tuntumaid roogasid, mis on ka Fortaleza gastronoomias olemas. See on mustadest ubadest, sealihast ja vürtsidest valmistatud roog, mida serveeritakse tavaliselt valge riisi, farofa (maniokijahu) ja köögiviljadega.Feijoada valmistamine nõuab aega ja kannatlikkust, sest sealiha tuleb aeglaselt küpsetada koos ubade ja vürtsidega, et maitse sulanduks ideaalselt. Seda valmistatakse tavaliselt suurteks sündmusteks, näiteks pidudeks või perekondlikeks koosviibimisteks.Feijoada on Aafrika päritolu ja see toodi Brasiiliasse Portugali koloniaalajal. Esialgu oli see vaene roog, mida valmistati lihajäätmetest, kuid aja jooksul sai sellest kogu riigis populaarne roog.Peale klassikalise versiooni võib feijoada valmistada ka muu lihaga, näiteks kuivatatud liha, vorsti või singiga. Lisaks sellele lisatakse selle juurde paljudes Brasiilia piirkondades ka selliseid lisandeid nagu apelsinid, kartulid või kapsas.Feijoada on Brasiilia kultuuri ja gastronoomia oluline väljendus ning seda tuleb Fortaleza või mõne muu Brasiilia linna külastamisel kindlasti proovida.
