When the grill is hot, place the skewers on it, cover, and cook until they are browned on one side, which should take 4 to 5 minutes. Turn the skewers, brush the potatoes with any oil in the bottom of the bowl used for the potato recipe, and grill until they are tender through and golden, turning them again at least once, for a total of about 9 minutes cooking time. If using a gas grill, turn off the central burner after about 6 minutes and grill until the potatoes are tender.