La France
Perhaps not authentic French, but a varied menu, including escargots, and a selection of wines.
Parque Recreio
(http://www.parquerecreio....), av. rui barbosa 2727. open air restaurant with grilled meats, sea food and more.
Churrascaria Gheller
This is arguably the best value rodizio in the tourist area. If you are not too hungry, you can also pay R$ 22 per kilo. Tuesdays and Saturdays there's a stand-up comedian at 21:00, adding R$ 10 per person to your bill.
Sal e Brasa
Maciel Lanches
For a cheap and good lunch, try Maciel Lanches at Av. Monsenhor Tabosa 1010, near the corner of Rua Ildefonso Albano, from 1045 AM to 145 PM. The normal mix of rice, beans, farofa and vegetables comes with some four different options, like chicken, fried or boiled beef, all fresh. At R$ 4 it includes a softdrink. Also has a few a la carte options and fresh juices.
Alfredo do Peixe
Hong Kong
Arguably the best sushi in fortaleza. also fried fish with stir fried vegetables, etc. try the barca - a 'boat' of fish with up to 50 pieces of your choice served on a bed of salad.
Sorveteria 50 Sabores
Barbaresco
The best concentration of restaurants in town is found in the Varjota neighbourhood, especially along Rua Fredrico Borges and its side streets, starting some five blocks inland from Beira Mar.
Thursday is crab day in Fortaleza, especially in the many shacks at Praia do Futuro.
Naturalmente Jeri
Specialties are crepes and AçaÃ, also sandwiches, fruit juices, and salads. Hang out for local windsurfers and kitesurfers, especially after beach.
If you are a bit more courageous, buy your shrimp, lobster, squid, whatever straight from the stalls, and hit one of the nearby shacks to fry it for you. One kilo of mid-sized shrimps about R$ 15, R$ 3 for frying, -then plenty of beers!
There is bad, watery, plastic flavoured ice cream galore in Fortaleza, as elsewhere in Brazil. Try these for the real stuff:
Three options for a rodizio grilled meats en masse, watch out for expensive drinks and desserts:
The state of Ceará is renowned for its seafood. Near the fish market are a couple of restaurants:
If your accommodation has bad or no breakfast, most large hotels let you take part in theirs for about R$ 10-12.