Place potatoes and water in a microwave-safe bowl. Cook potatoes in microwave on high until just tender, about 15 minutes, stirring half-way through. Drain potatoes and allow to steam for a few minutes to dry.
In a large bowl, stir together mayonnaise, wine, rosemary and garlic powder. Mix in drained potatoes and toss to coat. Marinate, covered, in the refrigerator for 1 hour.
Preheat an outdoor grill on high heat and lightly oil grate.
Remove potatoes from marinade, and skewer. Grill, covered, for 6 to 8 minutes, brushing occasionally with marinade, turning half-way through. Remove potatoes from skewers and serve hot.
You have selected a link to a website operated by a third party. Therefore, you
are about to leave the Blue Cross & Blue Shield of Mississippi website and
enter another website not operated by Blue Cross & Blue Shield of Mississippi. Blue Cross & Blue Shield of Mississippi does not control such third
party websites and is not responsible for the content, advice, products or
services offered therein. Links to third party websites are provided for
informational purposes only and by providing these links to third party
websites, Blue Cross & Blue Shield of Mississippi does not endorse these
websites or the content, advice, products or services offered therein.