Bok choy is a versatile vegetable that pairs well with a variety of proteins, vegetables, and seasoning. Popular choices include carrots, bell peppers, scallions, red pepper flakes, basil, and sesame seeds.