It's definitely a nuisance when fish stick to the bottom of the pan when you grill. Try adding some lemons under the fish to prevent this! As an added bonus, the lemon creates great flavor.