Mix the butter, garlic, herbs, salt and pepper in a small bowl. Cut the potatoes into 1/2 inch thick slices and smear the herb butter between each slice.
Wrap the potatoes in their little tinfoil jackets and place them on the grill. Cover the grill and cook for about 20 minutes, turning once to ensure even cooking. Remove and open up to release the steam before eating.