Please forgive me for being so blunt, but it sounds awful. I've eaten a lot of fish tacos in SoCal and in Mexico, and I've never had one that was pre-prepared in any way, much less as you describe.
Again, pardon my frankness. It's clear you've never had one, much less a good one. There are two basic types of fish tacos. Fried and grilled. Both MUST be prepared to order, or they won't be any good.
Not all fish tacos are "Ensenada style," but that's the trend.
Ensenada tacos are garnished with shredded green cabbage, a sauce something like mayonnaise (well, it is mayonnaise), and a squeeze of fresh lime. Sometimes salsa, too but salsa, more lime, and the other usual garnishes like radish, carrot and jalapeno en escabeche are offered on the side.
Non Ensenada style tacos are simply seasoned, grilled fish served in a tortilla, and garnished with salsa, chopped onion, and chopped cilantro, and served with a squeeze of lime. That's it.
Nearly any type of fish is okay. The "luxury" choices are snapper (huachinango) and mahi mahi (dorado); but sole, flounder, plaice, cod, bass, and anything else which tastes good, prepared thin, then simply grilled or batter fried is acceptable. Fresh is huge.
No sauteed peppers, no sauteed onions, and absolutely no cheese -- not if your interested in serving Mexican food. No lettuce either; with fish it's cabbage or nothing. No chopped tomatoes. Beans -- especiallly balck beans which are pretty much non-existent on the west coast -- aren't part of a "traditional" fish taco on either coast.
Actually, "Mexican" fish tacos, whether Ensenada style or otherwise, are pretty darn American. Their birthplace may have been Baja, but they're really creatures of SoCal. Heavy roots in the surfing and college communities of San Diego and Los Angeles.
I suppose you could say grilled snapper with grilled onions, pepper and tomato, folded in a taco was a taco de huachinango veracruzano, but that's really pushing it. I've never seen it at a taco stand or cart. That's not to say I wouldn't do it myself at a restaurant if I had huachinango veracruzano or if I made it myself -- because I would, have and do.
Of course, you're free to do whatever you like. If you want to serve an "Indianola, Iowa fish taco," that's your business, and I wish you much success. I'm telling you what goes on with "Mexican" fish tacos, not what will work with your customers. or what's popular in your part of the country, nor disagreeing with the other posters (whom I respect), nor trying to deny you your own personal touch.
To make "fish taco mayonnaise," mix 2 cups of fresh mayo with the juice of five or six limes and 1 tbs of sugar. Taste and adjust for acid. You may like a sprinkling of chile de arbol or fresh ground pepper in your mayo as well.
Cabbage: Red or green. Your choice.
Corn tortillas only. No flour. Fresh, made-that-day tortillas, warmed on a flat top until pliable. A very little oil on the tortillas as they warm can be a good thing. Lots of operations quick like a bunny dunk the tortillas in the fry-o-lator. IMO, you buy your tortillas daily or should just forget the whole thing.
If it's at all possible see if you can't try a good fish taco before putting them on your menu. There's a small chain called "Tacos Nazo's" which are reputed to have the best Baja tacos here in SoCal, but the honor belongs to a tiny storefront called Taco 'n Tento (running together the two words, Taco and Contento, get it?) in El Monte. If the best you can do is one of the big chains, try it -- but be aware that much better isn't difficult.
BDL