Red potatoes are exceptionally good when cooked on the grill, but when the potatoes are enhanced with a coating of olive oil, salt and pepper, and a generous amount of fresh rosemary, the grilled red potatoes are even better.
Place all of the ingredients, except the potatoes, in a mixing bowl. Stir to combine.
Add the potatoes and stir until all of the potatoes are covered with the oil mixture.
Heat the grill to medium.
Place the potatoes in a vegetable grill rack or you can place a piece of tin foil directly on the grill and grill the potatoes on top of that. If using tin foil, be sure to spray it with a nonstick cooking spray before placing it on the grill.