In a large bowl, add all coleslaw ingredients and toss well. Set aside.
In a small bowl, combine all seasonings and toss well to blend.
Rinse fish and pat dry with paper towels. Dip each piece of fish into seasonings and coat well. The fish should be heavily coated on both sides.
Coat a large nonstick pan with cooking spray. Add olive oil and heat in pan. Place fish in pan, cover and cook over medium heat for 2-3 minutes. The amount of time depends on how thick the fish is. Using a spatula, turn fish over and continue to cook for about 2-3 minutes until cooked through. When fish is opaque, it’s ready. Remove with spatula to a plate. Slice into strips or chunks.
To assemble each taco: Place ⅓ cup fish on each tortilla. Top each with a little over ⅓ cup coleslaw. Serve with lime or lemon wedges on the side, if desired.
Leftovers taste great the next day.