Your grill probably wasn’t hot enough when you placed the potatoes on the grill. This can happen if you’re grilling multiple things at the same time and opening the lid of your grill often. Make sure the grill is at 475-500°F (245-260°C) when starting to obtain beautiful grill marks.