Feijoada je ena najbolj tipičnih in znanih jedi brazilske kuhinje, ki je prisotna tudi v gastronomiji Fortaleze. Gre za jed iz črnega fižola, svinjine in začimb, ki se običajno postreže z belim rižem, farofo (moka iz manioke) in zelenjavo.Priprava feijoade zahteva čas in potrpežljivost, saj je treba svinjino s fižolom in začimbami kuhati počasi, da se okusi popolnoma prepletejo. Običajno se pripravlja za velike priložnosti, kot so zabave ali družinska srečanja.Feijoada izvira iz Afrike, v Brazilijo pa so jo prinesli v portugalskem kolonialnem obdobju. Sprva je bila to revna jed, pripravljena iz ostankov mesa, vendar je sčasoma postala priljubljena jed po vsej državi.Poleg klasične različice se lahko feijoada pripravi tudi z drugimi vrstami mesa, kot so suho meso, klobasa ali pršut. Poleg tega jo v številnih regijah Brazilije spremljajo priloge, kot so pomaranče, krompir ali zelje.Feijoada je pomemben izraz brazilske kulture in gastronomije, zato jo je treba poskusiti med obiskom Fortaleze ali katerega koli drugega mesta v Braziliji.
