I prefer to cook the potatoes directly on the grill for the beautiful grill marks, but it can be a bit tedious because they’re so small.  If you’re not worried about the grill marks, you can also grill them in a foil packet. Simply toss in olive oil, salt and pepper, and wrap in (2) sheets of foil.  Check for doneness after about 10 minutes.