To make these tacos, start by preheating your oven to 424 F.
Next, line a baking sheet with parchment paper or tin foil. If your baking sheet happens to be non-stick, you can skip this step.
Then, in a small bowl, mix together the cumin, paprika, chili powder, onion powder, sea salt, and ground black pepper.
Pour the olive oil on top of the fish, alongside the seasoning blend, and use your hands to rub them into the fish.
Transfer the fish into the oven and allow it to bake for 12-14 minutes, until the fish is cooked through. Once the fish is done, remove it from the oven, shred it with a fork, and set it aside.
While the fish is baking, prepare the slaw. Wash and shred the cabbages and add them to a bowl alongside the chopped cilantro, olive oil, and lime. Set it aside once done.
Next, prepare the avocado sauce. Add all of the sauce ingredients (the avocados, cottage cheese, olive oil, lime, parsley, and cumin) to a blender. Blend until the sauce is smooth and creamy.
Finally, prepare the tacos. Warm the tortillas according to your preferred method, then lay them out on a cutting board.
Spread a spoonful of the avocado sauce across the tortilla, then layer on some of the shredded fish and the slaw. Be sure to divide the ingredients up evenly - you should have enough for 12 tacos.
Add another dollop of the avocado sauce to the top of each taco, then serve and enjoy!