Fodor's Expert Review Nora Zé da Curva

Tucked modestly behind a parking garage—follow the arrows to the two modern, air-conditioned dining rooms—this popular local staple prides itself on cooking bacalhau myriad ways, but according to locals the onion-rich house version is the best in the world. The changing menu invariably also features grilled fish and dishes such as filetes de polvo (octopus fritters), rojões com papas de sarrabulho (pork medallions with corn meal flavored with blood) or roast kid—most also available as a meia dose, for one person. For dessert, try the pavê, a Brazilian take on tiramisu, or coroas do rei, traditional pão de ló sponge cake but topped with meringue.