Located behind Praça dos Restauradores, A Provinciana is an incredibly popular family-run restaurant. The food is simple and unpretentious, yet tasty. Busy on Saturday nights, so arrive early to secure a table.
Our favorite tips around the world.