If you have never tasted Portuguese cuisine, you should order a table and try the menu at this restaurant.
Yelp
Foursquare
Facebook