This is something I came up with on my own. They turned out great.
1 1/2 lbs red potatoes (washed)
Extra virgin olive oil
1 clove garlic
rosemary (fresh is best but I used dried)
freshly ground black pepper
1. Cut potatoes, if necessary, to the size of the smallest potatoes so they will cook evenly. Place potaotes in a grill pan. Drizzle with olive oil (enough to cover potatoes).
2. Press 1 garlic clove over the potatoes.
3. Salt and pepper to taste. Add rosemary (rub dried rosemary in your hands to awaken the flavors).
4. Toss until coated.
5. Place on the grill for approximately 12-15 minutes, stirring, if necessary, to keep from burning. When the potatoes are easy to penetrate with a fork, they are ready.