Place half of the potatoes on a large piece of heavy duty foil.
Sprinkle with Parmesan cheese, parsley, garlic powder, salt and pepper.
Dot with butter.
Top with remaining potatoes.
Fold foil over and seal tightly.
Grill covered over medium heat 30-35 minutes or until potatoes are tender.