I've been there several times since the beggining of the restaurant ( more than 20 years already), and O Rei do Peixe became a local tradition where you will be very well served with large portions of great and fresh seafood and fish.
Very good value for money too.
I recommend always to friends. The only observation is that the place deserves an air conditioner.
If you own or manage O rei do peixe, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.