Portuguese in Valença do Minho

Set in the south fortress, with tables inside and on a wide patio with views overlooking the edge of the fort, this place does decent grilled meats and fish, and rice with river eel in springtime. They have another more modern restaurant, Fortaleza 2, down the street at number 29.