Set up aluminum foil to make a "foil packet" for grilling. (Alternatively this can be made in a covered baking dish in the oven.) Grease top and bottom of foil with about 1 teaspoon of olive oil each (You could use cooking spray if you preffered)

Combine remaining ingredients - make sure potatoes are evenly coated with olive oil. I do this right on the foil to save myself a dirty dish.

Seal up packet. Grill over indirect medium heat for 40 - 50 minutes or until tender. If using oven - bake covered at 400° for 40-50 mins or until tender.

To serve - drizzle any oil left in foil packet over potatoes and salt and pepper to taste. Enjoy : )