Rinse the potatoes off and put them in a pot. Fill the pot until the water is just covering the potatoes.
Bring the potatoes to a boil, then turn down the heat and simmer them until they are just tender when poked with a fork or knife. The potato will provide little resistance and then just slide right off the fork or knife.
Drain the potato water (reserve if you are making something that needs gravy). Put the potatoes into a bow large enough to hold them all. Toss the potatoes with the oil and the seasonings. Feel free to get creative and add your own spices here.
Preheat the grill to at least 350°F. It should already be prepared for whatever main dish you are grilling.
Place the potatoes on the warming rack of your grill and cook, turning once or twice, while you make your meal, about 20 minutes. Feel free to baste them with additional oil if it is in the bowl.
Serve hot with your meal, and some sour cream and extra butter on the side.