I always thought they sounded disgusting until 8 yrs ago in south Fla. I love them now. Had them with all types fish and prepared many different ways. It's a staple at my house now and the bride always knocks it out of the park.
If you're ever in the Nashville area give me a shout. Baja Burrito has great ones made with battered/fried fish. And there's also a little 'true' Mexican joint down from my work that makes them with baked fish.
Both are absolutely fantastic!
Farm raised catfish rubbed with a spicy rub and grilled, then some green mex hot sauce, then the regular lettice mater ect.. the lime really sets it off