Preheat oven to 375°F. In a small bowl, mix together chili powder, cumin, garlic powder, paprika, salt, and pepper. Rub the spice mixture over the fish fillets.
Place seasoned fish on a baking sheet lined with parchment paper. Drizzle with olive oil. Bake for 10-12 minutes or until fish flakes easily with a fork.
While fish is baking, warm tortillas in the oven or on a skillet. In a bowl, mix red cabbage with cilantro, Greek yogurt, lime juice, and honey to create a slaw.