Preheat the oven to 400°F.
In a small bowl, mix the taco seasonings until well combined. Set aside ½ teaspoon of the taco seasoning for the coleslaw.
Cut the fish filet into 1-inch pieces and add to a large bowl. Drizzle with the oil and taco seasonings and toss until well coated. Line a baking sheet with foil and spray with cooking spray. Scatter the fish pieces on the baking sheet and bake for 10 minutes or until the fish is opaque. Raise the heat to BROIL and cook for 3 more minutes to crisp the outside.
Add the coleslaw mix, green onion, and cilantro leaves to a medium bowl. In a blender or food processor, blend the avocado, sour cream, lime juice, adobo sauce, taco seasoning, and water until smooth. Toss half of the avocado sauce with the coleslaw mix.
Divide the rice, coleslaw mix, and fish among four bowls and serve with lime wedges, sliced avocado, more chopped cilantro, pickled red onions, and/or pico de gallo. Drizzle with the reserved sauce as desired.