We visited Tempero d'Maria on our first night in Vila Nova de Gaia and what a find it was! The food- I had salmon and my partner had chicken- was delicious and very reasonably priced for the quality you're getting. The staff were friendly and...the views overlooking Porto's Ribeira added to the experience. We loved it so much that we dined there twice in our 3-days long stay in Vila Nova de Gaia. We would definitely recommend it!
Tip: the place gets very busy so book in advance or come a bit earlier to secure the nice riverfront seats.More