Box 32
Floripa's most famous boteco, tucked inside the historic Mercado Público and open since 1984, nicknamed 'the country's most democratic counter.' Oysters and shrimp-stuffed pastries are the reason it's still packed after 40-plus years, though the fame means real crowds now, not a quiet meal.
Go for the oysters and the history. Everyone else has the same idea, so expect a wait.
Order: Fresh oysters and the shrimp pastel