5 Best Restaurants in Fortaleza, The Northeast

Lovers of seafood should look no further than this elegant spot overlooking the beach, which serves prawns in all imaginable forms. Its popularity has reached such heights that there are now 12 Coco Bambus across Brazil. Start with the giant king prawns encrusted in coconut and served with mango chutney, and then follow that up with grilled lobster with Sicilian lemon risotto. Portions are often big enough for two. The spacious restaurant has a number of different areas for dining, from the ample open-air terrace to an air-conditioned salon

Ana Maria Vilmar and her mother opened Colher de Pau more than a decade ago in a small rented house in the Varjota district. The regional cuisine here has become so popular that there is now a sister spot in São Paulo. The sun-dried meat is served not only with paçoca but also with banana and baião-de-dois (rice and beans). The shellfish dishes, many prepared with regional recipes, are also standouts. Generous portions serve two or three people, and live music is performed nightly in the alfresco courtyard.

In a restored colonial house, Santa Grelha is off the tourist path and specializes in exceptional grilled meat and fish, served with legendary home-made farofa (roasted manioc flour). Black-suited waiters and a climatized wine cellar of more than 600 options add to the air of elegance.