Yes, parboiling the potatoes for 5-7 minutes before grilling ensures they cook through evenly and become tender on the grill.