A Penalva da Graca em Lisboa

No-frills local canteen serving good fish (especially shellfish) dishes and very decent house wine. Some outdoor tables on the opposite side of the street. No credit cards.

We came here for our first dinner in Lisbon. We made reservations. We arrived and I had my phone out with Google Translate open trying to prepare to tell them about our reservation and then someone behind the counter called out to me by name! (From the reservation). I guess we had the tourist look:-). Everyone was so friendly and helpful! Place was busy so I was glad we had made the reservation. Menu took me a while to figure out….the daily menu was handwritten upfront and descriptions of the dishes were in the back (in several languages). Super fun place and everything was delicious. We got sardines, cod and sea bass. Highly recommend!