Feijoada je jedno od najtipičnijih i najpoznatijih jela brazilske kuhinje, prisutno i u gastronomiji Fortaleze. To je jelo od crnog pasulja, svinjetine i začina, a obično se poslužuje sa bijelim pirinčem, farofom (brašnom od manioke) i povrćem.Priprema feijoade zahteva vreme i strpljenje, jer se svinjetina mora polako kuvati sa pasuljem i začinima kako bi se ukusi savršeno spojili. Obično se priprema za posebne prilike, kao što su zabave ili porodična okupljanja.Feijoada ima afričko porijeklo i uvedena je u Brazil tokom portugalskog kolonijalnog perioda. U početku je to bilo loše jelo, pripremano od ostataka mesa, ali je vremenom postalo veoma cijenjeno jelo u cijeloj zemlji.Osim klasične verzije, feijoada se može pripremiti i sa drugim vrstama mesa, kao što su suvo meso, kobasica ili šunka. Nadalje, u mnogim regijama Brazila ga prate prilozi kao što su pomorandže, krompir ili kupus.Feijoada predstavlja važan izraz brazilske kulture i gastronomije, te je jelo koje morate probati tokom posjete Fortalezi ili bilo kojem drugom gradu u Brazilu.
