Season fish on both sides with salt and pepper.

In a small bowl, combine paprika, cayenne, garlic powder and cumin. Sprinkle on both sides of fish.

Heat a non-stick skillet to medium-high heat. Add two fillets of fish to the pan and cook until edges are opaque, about three minutes. Flip and cook until fish flakes with a fork. Repeat with other two fillets.

In a large bowl, combine coleslaw mix, cilantro, green onions. In a small bowl combine Greek yogurt, lime zest and juice. Combine well and add to coleslaw mix. Toss until coated. Serve fish on top of coleslaw.