Palato offers grilled fish and Portuguese petiscos (small dishes). They also have a seafood menu.