If you want to go to an authentic Portuguese restaurant that has amazing food and an even better staff go to As Velha. The place is small, welcoming and intimate, the food is incredible and you will definitely win some points in front of your date if you order a bottle of local wine. Located right off the main street Avenida Da Liberdade the restaurant offers a quiet dining experience with fresh fish and meat cooked in an authentic Portuguese style.