You can find codfish dishes in every restaurant in Portugal, but this is delicious. And cheap.
And not only codfish, everything they cook is amazing.
The best thing is that they've a fixed price for everything which includes the starters, the main dish, dessert, coffee and wine. It doesn't matter if you have one or two bottles of wine, the price is the same.
One last advice, pick their local wine Alvarinho/trajadura, you'll love it!