Make sure your grill is preheated to the right temperature before applying your fillets to the heat. And make sure your grill is clean; a good scrub with a grill brush to get rid of all the gunk should do the trick.