A Taberna do Mar

At the top of the Graça neighborhood is a tiny tavern decorated with classic wood paneling and tiles. The menu mixes Japanese and Portuguese cuisines, which you can try by ordering à la carte or through the ten-course tasting menu. Both the grilled sardine nigiri and the sardine flan are excellent, and are different from anything else you’ll find in Lisbon. After you eat, walk around Graça and head up to the viewpoint to see the city below.