87 Rua Rodrigo da Fonseca
On a sedate street near Parque Eduardo VII, Bocca is a bright business lunch spot by day and a seductive date spot by night. The playful space has pistachio-colored accents and a peek-through window into the kitchen where young chef Alexandre Silva takes artistic license with traditional dishes. Spinach jelly cubes and tapioca balls accompany a cured salmon salad, while seared scallops are topped with beetroot foam. The cheese plate has varieties from all the country's top cheese-making regions, and there is an extensive wine-by-the-glass menu.
Tip: The five-course dinner tasting menu is your best bet for sampling the chef's most creative offerings (entrées, $28$46).