01 - Preheat your grill to medium-high heat, aiming for approximately 400°F.
02 - In a large mixing bowl, combine the cut potatoes with olive oil, chopped rosemary, thyme, parsley, minced garlic, kosher salt, and black pepper. Toss thoroughly until every piece is evenly coated.
03 - Tear two large sheets of heavy-duty aluminum foil. Divide the seasoned potato mixture evenly between the two sheets, spreading each portion into a single even layer. Fold the foil over the potatoes and tightly crimp all edges to create sealed packets.
04 - Place the sealed foil packets directly onto the grill grates. Grill for 20 to 25 minutes, turning the packets once halfway through, until the potatoes are fork-tender and lightly browned on the edges.
05 - Carefully open the foil packets, watching for escaping hot steam. Sprinkle with grated Parmesan and additional fresh herbs if desired, and serve immediately while hot.