Tasca Kome
This unassuming restaurant serves authentic Japanese cuisine, from squid sashimi to chashu braised pork belly, plus the odd fusion dish—all at very affordable prices. To drink, there are sakes, beers, and Portuguese wines, plus house-made nonalcoholic drinks, and some fabulous desserts. The set lunch menus are a good value, but for the full experience book well ahead for a tasting menu at €60 (plus optional sake pairing for €55).