Season fish with salt and pepper if you like. Then bake fish at 375 F for about 20 minutes until internal temperature reaches 145 F. Or grill fish if you prefer.
Place remaining ingredients except tortillas in a mixing bowl and toss to combine. Flake fish and place on tortillas. Top with cabbage and salsa mixture. Serve immediately.