heat half of the grill (on one side) on high heat with the cover closed. when the grill is hot, place the foil packets on the side of the grill with the burners off (indirect heat) and close the grill. depending on the thickness of your fish, cook 10 to 15 minutes, or until the fish is opaque and cooked through.