Motha&;@#kin' Perch on a grill !!!

[wowzer]

You can also make a thick-paste sauce and apply to the fish before grilling. It'll make your grill a bit funky afterwards (to clean, just use high temp and charr it off), but it'll allow you to cook properly.

A spray of pam can also help.