Fortalezenses are definitely meat eaters, no doubt! However, there are a few places here for vegans and vegetarians who choose to venture into this neck of the woods. Check out my video review of lunch at Green Vegg  here, as well as a few other joints to try AFTER the video:

MANDIR (lunch)

RESTAURANTE SABORES ORGANICOS (lunch and dinner)

PACHAMAMA CULTURAL (night time vegan cultural space with music)

BELLUCCI GELATERIA (Ice cream parlor that isn’t exclusively vegan but does offer vegan options)