The coating for the fish is nice and crispy but for a slightly healthier/quicker version, I often simply pan fry or bake the fish with salt and pepper. Any fresh white fish will work but I usually use fresh BC Lingcod or Rock Cod, their oil content makes them more forgiving to overcooking than the leaner halibut.
Mix all mango salsa ingredients together gently, season to taste with salt and pepper and set aside.
Mix spicy mayo ingredients together to taste and set aside.
Wrap tortillas in foil and place in 200'F oven to warm 10-15 min while frying the fish.
Mix 2/3 c flour with cornmeal, salt and baking powder and then add 3/4 c of water and mix well.
Preheat oil in a pot or pan on stove.
Slice fish into 1 inch wide strips taking care to remove any bones. Place 1/3 c flour in one wide bowl and dredge fish strips in it to coat and then coat in batter and fry in preheated pot or pan. (You can deep fry however I had good success simply pan frying in about 1/2" of oil and flipping my fish halfway through cooking.)
Remove to warm paper towel lined plate.
Place the fish, bowls of mayo, salsa and slaw and the tortillas all together on the table and let everyone assemble their tacos.