Considering its location, I was afraid this restaurant was going to be touristy, but we were quite surprised. They first bring you appetizers (you pay for whatever you eat). We didn't eat anything but the octopus salad but it was great - light and refreshing, very we'll done. My boyfriend doesn't like octopus but he loved this salad. For dinner, I had the grilled bacalhau and he had the Brazilian steak. They were both delicious and huge portions. We also split a liter of their house wine which was only 5€ a bottle. Our whole meal came to be around 30€ total. Great value with huge portions - would definitely recommend.