3 Best Restaurants in The Northeast, Brazil

Vojnilô Praia

$$ Fodor's choice
An excellent option for lunch on the beach is this chic spot that combines Mediterranean dishes with good music, beautiful people, and reliable service. Freshness and quality are guaranteed. Specialties include whole roasted fish and ceviche. On Thursday, stop by for whole crab and live music; on Saturday, a DJ spins tunes at sunset. Reservations are recommended on the weekends.

Colher de Pau

$$ | Varjota

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.

Restaurante Apolinario

$$
The decor may be rustic at Restaurante Apolinario, but the fresh, innovative dishes and warm, professional service are anything but. Chef Apolinario left an illustrious São Paulo Italian restaurant to fulfill his lifelong dream of opening his own place. Highlights include robalo com cajú (sea bass with cashew nut sauce) and polvo maluco (octopus, lobster, and prawns in a spicy-sweet sauce).

Recommended Fodor's Video