The internet is a wondrous thing.
You can buy a strange food for the first time from that little Asian market around the corner -- yes, before tonight I was a bok choy virgin.
Then google it up and find out which parts are edible and how to prepare it -- pretty much all edible, but cook the stalk longer than the leaves, the latter to be cooked just until they look wilted.
And presto change-o yum.
Instant pad-thai-in-a-cup with stir fried bok choy. *two thumbs up*