Preheat barbecue to 400˚F*. If using wooden skewers, cover with water to soak and set aside.
Clean potatoes and poke each potato a couple of times. In a large microwave-safe bowl, cook baby potatoes for 5-8 minutes on high, or until the potatoes are soft but slightly firm.
Add butter, garlic powder, salt, and pepper and gently toss to combine.
Using metal or wooden skewers, carefully thread potatoes on skewers.
Grill potatoes on the barbecue for 3-4 minutes per side, or until nicely browned.
Garnish with sour cream, green onions, chives, or fresh parsley if desired.
Notes
*If you do not have skewers, cook using a grilling basket on medium high heat. If using wooden skewers, prep ahead of time by soaking in water for 10 - 30 minutes.
Potatoes can be prepped ahead of time by parboiling in water until heated through but still firm.
Leftovers will keep in the refrigerator for up to 4 days, or in the freezer for up to 2 months.