To boil: Scrub and place new potatoes in a pot with the mint sprigs and boil until just tender, drain and melt the butter over the potatoes.
To Microwave: Scrub and place the potatoes, butter, mint and 2 tablespoons of water into a microwave proof oven bag. Fasten bag with a rubber band leaving a finger sized opening for steam. Microwave on full power for about 8 minutes, repositioning potatoes in the bag twice, until potatoes are barely tender.
Thread potatoes onto skewers, either alone or with other vegetables. Brush with melted butter or garlic herb butter before cooking on an oiled rack until nicely browned.