To prevent burning potatoes when grilling, it's best to grill over medium-heat so they can cook slower. Flip the wedges halfway through so they get even grill marks on both sides. IF your potatoes are getting too dark but not cooked through yet, you can move them away from the flame and finish cooking at indirect heat.