I've never had a fish taco. At one time, I thought fish and Mexican food wasn't something that should go together. But now, I love
sopa marinera, it's reminds me of someting like a Mexican
phở. I've also had some great shrimp in a oaxacan tequila sauce.
My wife was a vegetarian, but now eats seafood (more protien for pregnancy/breastfeeding). We often go to
Zeke's Fish & Chips, which I only mention because "big chunks of batter fried fish" made me think of it. If you're ever in Fort Worth, do yourself a favor and go to Zeke's.