The only kind of seafood I trust is the fish stick a totally featureless fish that doesn't have eyeballs or fins.

Mexican food is far more varied than people think. It changes like dialects. I was brought up in Jalisco by the sea on a basic diet - tomatoes chillis peppers of every size and rice which is a Mexican staple. The Pacific coast has a huge array of seafood.