Once your grill has heated for 5-10 minutes and is nice and hot, place the fish on the grill and close the lid. It will only take 7-10 minutes to grill. Check the fish right at 7 minutes and it will likely be done. If it is a thicker filet it will take a bit longer-but not much.