Feijoada ir viens no tipiskākajiem un pazīstamākajiem Brazīlijas virtuves ēdieniem, kas atrodams arī Fortalezas gastronomijā. Tas ir ēdiens, kas pagatavots no melnajām pupiņām, cūkgaļas un garšvielām, un to parasti pasniedz ar baltajiem rīsiem, farofa (maniokas miltiem) un dārzeņiem.Feijoada pagatavošana prasa laiku un pacietību, jo cūkgaļa ar pupiņām un garšvielām jāgatavo lēni, lai garša perfekti sajauktos. Parasti to gatavo lieliem svētkiem, piemēram, ballītēm vai ģimenes saietiem.Feijoada ir afrikāņu izcelsmes ēdiens, kas Brazīlijā tika ievests portugāļu koloniālisma laikā. Sākotnēji tas bija nabadzīgs ēdiens, ko gatavoja no gaļas atgriezumiem, bet ar laiku tas kļuva populārs visā valstī.Papildus klasiskajai versijai feijoada var pagatavot arī no citas gaļas, piemēram, žāvētas gaļas, desas vai šķiņķa. Turklāt daudzos Brazīlijas reģionos tai pievieno tādus piedevas kā apelsīni, kartupeļi vai kāposti.Feijoada ir nozīmīga Brazīlijas kultūras un gastronomijas izpausme, un, apmeklējot Fortalezu vai jebkuru citu Brazīlijas pilsētu, to noteikti ir jāizmēģina.
