Restaurante Leite

Brazilian in Recife

One of the oldest restaurants in Brazil, this traditional lunch place was opened in 1882. Though modernized these days and void of much historical air, it remains a power-lunch favorite of politicos and businesspeople. If you're feeling spendy, this is old-school refined dining at its most classic: tables and waiters draped in white, accompanied by piano music. Reservations? Probably.

Begin your meal with some of the delicious bolitas de bacalhau (fried salted cod balls).