prepare your grill heat the grill to a high temperature, around 400degf. heating the grill to a high temperature will help the fish to sear and prevent it from sticking to the grate.