Grease a good quality of foil paper. Add the mixture of potatoes in it and seal it well. Cook about 20 minutes at medium heat on the bbq until potatoes are tender. The time is approximative. It can be 25 minutes. It's always my boyfriend who does it and he said 20-25 minutes. He doesn't really count the time.