Batalha's best, a bustling place serving up great modern Portuguese fare – seafood rices for two (€28 to €65), fresh catches of the day and a bulhão pato–style (with olive oil, coriander and garlic) salted cod 'cheeks' starter that will redefine your enthusiasm for bacalhau. Carry on later (until 2am; same menu) at the newer and trendier wine bar next door.
It's run by a savvy young guy who not only works the floor but has established the recipe for success: service flair and quality products.