We booked reservations at O Faia at the recommendation of our hotel. I figured the Fado would be great and the food would be passable (I didn't have high expectations because I figured it was going to be something of a tourist trap). I'm happy to report that I was wrong! The food was very good! My husband had the cod and I had the black pork tenderloin. We also had starters, dessert, and a bottle of wine for a total of about €170. It's pricy for Lisbon, but we were there for nearly 4 hours between dinner and the show. There were 4 singers total and each was better than the last. It was truly a unique and wonderful cultural experience.
The only downside was a table of locals seated right in front of the singers who had to be told repeatedly and often not to take photos and videos. They even shone a flashlight on the singer to get a better shot! Between that and they're loud, inconsiderate chatting, it was hard to ignore them, but the waitstaff did their best to keep them under control.
So in short, O Faia has great food, wonderful service, and superb Fado. read more