Preheat the oven to 400°F.
Combine all fish taco sauce ingredients in a small bowl (if making) and refrigerate until serving.
In a small bowl, mix the seasoning rub ingredients.
Dab the fish fillets dry with a paper towel and drizzle with olive oil. Rub the seasoning mix over all sides of the fish.
Bake on a rimmed baking sheet for 10-15 minutes* or until flaky and heated to 145℉.
Heat tortillas according to package directions.
Use a fork to break the fish into large chunks and divide it among the tortillas. Top with desired toppings and serve.
