It’s not necessary to pre-cook the potatoes before grilling, but you can steam or microwave them for a few minutes to speed up the grilling process.