Combine cornstarch, salt, and red pepper in a shallow dish; stir with a whisk. Place eggs in a medium bowl and beat. Place coconut in a shallow dish.
Coat a baking sheet with cooking spray. Season fish with salt and pepper. Working a few pieces at a time, dredge fish in cornstarch mixture. Dip in egg, and then dredge in coconut, pressing with fingers so it sticks. Place fish on baking sheet and lightly coat with cooking spray. Bake at 400 for 20 minutes or until done, turning halfway through.