Marinate Fish: - In a shallow bowl, whisk olive oil, cumin, cayenne pepper, chili powder, smoked paprika, lime juice, salt and black pepper. - Add fish, coat well, marinate for at least 15 minutes in the fridge (even better if marinated for a couple hours if you have the time). Prepare Coleslaw: In a medium bowl, combine cabbage, mayo, lime juice, garlic powder, cilantro, Sriracha sauce, and honey.
Cook Fish: In a large skillet, heat vegetable oil. Remove fish from marinade, add fish to skillet, cook until opaque and cooked through, 3-5 minutes per side. Let rest for 5 minutes before flaking with a fork.
Tortillas: Quickly warm up the corn tortillas in a clean skillet over medium-high heat.
Assemble: Start with the fish, add coleslaw and avocado. Finish off with the cheese and sour cream. Squeeze a fresh lime wedge on top.