Preheat the grill to medium-high heat.

Cut 4 large pieces of aluminum foil and set aside.

In a large bowl, toss the halved potatoes with olive oil, garlic powder, thyme, rosemary, salt, and pepper until evenly coated.

Divide the seasoned potatoes among the foil pieces and fold to seal each packet.

Place the foil packets on the grill and cook for about 20 to 25 minutes, turning once, until potatoes are tender.

Carefully open the packets, sprinkle with chopped parsley, and serve hot.