Restaurant Pimenta Malagueta offers grilled seafood and traditional Portuguese dishes.