Tex-Mex of the sea