Placed in Bairro Alto this is a very nice place, with little tables pretty close ones with another, tipical portuguese food and high relation prize-quality. Try any fish (bacalhau is the most tipical) and BOLO REI for dessert. You will find portuguese people along with tourists. The owners of the restaurant are very kind allways. No booking in advance, but if you call you can be the first to sit in the next empty table instead of waiting all the cue.
Address:
Travessa da Queimada, 35-37 Lisbon Lisboa Portugal