Rosemary Roasted Potatoes On Grill Rosemary Roasted Potatoes On Grill : Small yellow potatoes or new potatoes, each 1 1/2 to 2 inches in diameter, scrubbed.