If you like fish, Lisbon, Portugal will be restaurant heaven for you. All kinds of seafood dishes are the traditional cuisine of this place.
See our section here on places to eat in Lisboa. Eat out in the Barrio del Rossio, or La Rua das Portas, el Carmo, etc.