Matt, my son in the Restaurant Alpendre. This is a very good and cozy restaurant with good service. The grilled sardines were the best I've ever had in Portugal.
Good prices and fun waiter. In my experience, no tourists-Nepp, as so many in Alfama.