It's a bit out of the way, but this cosy little restaurant is a real gem. The place used to be one of Lisbon's most respected grocery stores and the original interior gives the place a great atmosphere. The menu lists a limited selection of Portuguese tapa and they serve good local wines. It's a very small place, so make sure to book a table in advance!