1. In a large bowl, combine the coleslaw mix, papaya and mandarin oranges with syrup and mayonnaise. Toss gently to combine. Season to taste with salt and black pepper and set aside.
2. Set a grill pan over medium-high heat. Brush both sides of the halibut fillets with the olive oil and season to taste with salt and black pepper. Add fish to pan and cook 2 to 3 minutes per side or until golden brown.
3. Serve halibut on top of the papaya-citrus slaw.