Preheat oven to 400°.
Combine rub ingredients in a small bowl. Rub into fish fillet(s). Place fish on a parchment lined pan and drizzle with olive oil. Bake for 15 minutes until flaky.
Meanwhile, combine taco sauce ingredients in a small bowl. Whisk together until smooth and set aside.
Combine salsa ingredients in a medium sized bowl. Set aside.
Warm tortillas on griddle or in the microwave covered with a damp paper towel.
Assemble the fish tacos; tortilla, fish, avocado salsa, and fish sauce. Optional: Top with a black bean & corn salsa or mango habanero salsa and serve with tortilla chips.