Preheat a barbecue for medium-high heat and lightly oil the grate.
In a bowl mix butter, garlic powder, paprika and pinch of black pepper.
Slice the bottom off the head of bok choy then remove and clean the stalks. Sprinkle seasoned salt and black pepper over both sides of the stalks.
Lay the bok choy stalks on the preheated barbecue. Brush with seasoned butter mixture then cover the barbecue and cook until the bok choy stalks show grill marks and the leaves are crisp at the edges; 3 to 4 minutes.
Turn the bok choy then brush with butter mixture; cover and barbecue the other side. Brush with any remaining butter mixture and remove to a plate to serve.
Don't want to barbecue?
You can easily do this recipe inside by using a large frypan and cooking a few stalks at a time. The leaves won't get crispy like they do on the barby, but the taste is still delicious!