Cook the potatoes in salted boiling water until tender, approximately 10 minutes. Cool slightly put into a folded piece of foil, capable of holding liquids. In a small bowl, mix together the remaining ingredients. Mix the potatoes with the rosemary mixture.
Place the foil on the grill. Turning several times until the potatoes are cooked.