Farmer Boys has a pretty darn good fish wrap (seemed like a burrito to me) that's huge and maybe the fish is Alaskan pollack (that's the kind of fish they serve with their fish & chips dinner). It's fried.
726 S Alameda St.
Los Angeles, CA 90021
Phone (213) 228-8999
Admittedly I've never tried Senor Fish, but I've tried all the fish taco places at the Grand Central Market and the stall in the middle that sells seafood has the best tacos. There fish isn't breaded (I think its still fried) and it has a really fresh flavor. Also cheap too.