Let potatoes boil until just soft to the touch when poked with a fork, about 5-8 minutes.
Drain potatoes well. (If desired, you can place parboiled potatoes in the refrigerator and save to grill for later - I personally love to do this up to a day before grilling, so I don't have to fuss with the parboil prepping of boiling the potatoes ahead of time.)
Cut potatoes in fourths, then into 1" chunks.
Add potatoes to a large bowl.
Drizzle with olive oil and herbs or any other seasonings you'd like.
Grill for 5-8 minutes, until potatoes are golden brown. Flip potatoes. Grill another 5-8 minutes, until potatoes are crispy, crunchy, and golden brown on all sides.