Preheat oven to 375 degrees. Line a baking sheet with parchment paper and set aside.
Place dry fish filets onto parchment paper and rub lightly with olive oil on both sides. Sprinkle with salt and mojito lime seasoning and bake for 10-12 minutes or until opaque and can flake easily.
While fish is drying, place coleslaw mix, cilantro and red onion into a large bowl. In a small bowl, whisk sour cream, salt, taco seasoning, lime zest, lime juice and garlic together until smooth. Pour dressing over coleslaw and toss until everything is well coated.
To serve, warm tortillas and top each tortilla with a small piece of fish, prepared slaw, avocado slices (or guacamole) and more cilantro.