Фейхоада е едно от най-типичните и добре познати ястия от бразилската кухня, което присъства и в гастрономията на Форталеза. Това е ястие, приготвено от черен боб, свинско месо и подправки, което обикновено се сервира с бял ориз, фарофа (брашно от маниока) и зеленчуци.Приготвянето на feijoada изисква време и търпение, тъй като свинското месо трябва да се вари бавно с боба и подправките, за да се смесят идеално вкусовете. Обикновено се приготвя за големи поводи, като партита или семейни събирания.Feijoada има африкански произход и е пренесена в Бразилия по време на португалския колониален период. Първоначално тя е била бедно ястие, приготвяно с остатъци от месо, но с времето се превръща в популярно ястие в цялата страна.Освен в класическия вариант, feijoada може да се приготвя и с други видове месо, като сушено месо, наденица или шунка. Освен това в много региони на Бразилия тя се придружава от гарнитури като портокали, картофи или зеле.Feijoada е важен израз на бразилската култура и гастрономия и е ястие, което задължително трябва да опитате по време на посещението си във Форталеза или в друг град в Бразилия.
