Prepare the grill for grilling your roasted new potatoes with direct cooking over medium heat ( 350° to 450°F).
Prepare the grill for cooking over medium heat (400°F).
Prepare the grill for direct cooking over medium heat (375° to 425°F).
In a medium bowl combine the oil, rosemary, salt, and pepper. Add the potatoes and stir to coat them evenly. Brush the cooking grates clean. Grill the potatoes over direct medium heat, with the lid closed, until tender and browned on all sides, 15 to 20 minutes, scooping and turning with a wide spatula every 5 minutes or so. Remove your perfectly grilled roasted new potatoes from the grill and transfer them to a serving bowl. Serve warm.
In a medium bowl combine the oil, rosemary, salt, and pepper. Add the potatoes and stir to coat them evenly. Brush the cooking grates clean. Grill the potatoes over medium heat, with the lid closed, until tender and browned on all sides, 15 to 20 minutes, scooping and turning with a wide spatula every 5 minutes or so. Remove your perfectly grilled roasted new potatoes from the grill and transfer them to a serving bowl. Serve warm.