Preheat oven to 425F. Line a baking sheet with parchment paper or foil if your pan is not non-stick.
Add the fish to the pan in a single layer and rub with oil and seasonings. Bake for 12-14 minutes until fish is cooked through. Remove from oven and shred with forks and set aside.
Next, make the avocado sauce. Add all ingredients to a blender and blend until smooth. Taste and adjust seasonings as needed and set aside.
Finally, make the slaw and assemble tacos, spreading the avocado sauce on the tortilla, followed by the fish and slaw, with more avocado sauce on top.
