Pat fish dry with a paper towel. Sprinkle Creole seasoning on both sides of fish.
Add to hot pan and cook 2 to 3 minutes on each side. Time will vary depending on thickness of fish. Fish will be done with it changes from opaque to white and flakes with a fork. (You may also grill fish if you prefer.)
Warm tortillas in oven or under broiler.
Assemble tacos. Top tortillas with lettuce, fish and salsa. Fold and serve immediately