Combine bok choy and shiitake mushrooms stir-fried in a garlic sesame sauce for a healthy vegetarian vegetable stir-fry recipe. If you like bok choy or just want to try out a simple bok choy stir-fry recipe, this is a simple one to try. We also like cooking with baby bok choy, which is smaller than full-sized bok choy, but has a similar taste and is virtually interchangeable with regular bok choy. It's a bit more tender, so it needs slightly less cooking time. This bok choy and mushroom vegetable stir-fry recipe are both vegetarian and vegan. If you need it to be gluten-free as well, check the ingredients of your vegetable broth (some brands are gluten-free and some are not), or make your own. You'll also need to swap out the soy sauce for a gluten-free substitute such as tamari, nama shoyu or even bragg's liquid aminos or coconut aminos. All the remaining ingredients, including the mushrooms, boy choy, ginger, and sesame oil are gluten-free. Vegetable stir-fries are a quick and easy vegetarian and vegan dinner idea that most people enjoy (with or without tofu), and so they really should be a part of every vegetarian cook's repertoire. If you don't already have a few vegetable stir-fry ideas in your regular rotation, check out some of these easy vegetable stir-fry recipes, or browse through these tofu stir-fry ideas.