Step 8. Close the lid on your grill, and let the potato slices cook in the foil for 20 to 25 minutes, or until they become tender. Turn the potato pouches halfway through the cooking process with tongs.