Bok choy is done when it is soft and tender, after about 4-5 minutes on the grill. If you want bok choy especially tender, you can microwave it for 4 minutes before grilling.