Choose firm potatoes such as Yukon Gold, red potatoes, or baby potatoes
Wash potatoes thoroughly
Cut potatoes into even slices, wedges, or chunks
Parboil potatoes for 8 to 12 minutes until just slightly tender
Drain potatoes well and let them dry
Toss potatoes with oil, salt, and desired seasonings
Preheat the grill to medium-high heat
Oil the grill grates to prevent sticking
Place potatoes directly on the grill or use foil, a grill basket, or skewers
Grill potatoes, turning occasionally, until browned and tender
Cook until the potatoes are easily pierced with a fork
Remove from the grill and serve immediately