Wrap tightly in the tin-foil, and cook on the grill about 30-45 minutes, or until potatoes are tender. (You may want to place foil packet on top of one more sheet of foil just to make sure it doesn't burn- depends on how hot the grill is!). You can also bake in the oven at 375 for 45 minutes .