You can use almost all vegetables in a stir-fry apart from potatoes. For vegetables to go with this delicious Asian-flavored chicken stir-fry, I recommend selecting a few of these veggies. Riced cauliflower, mushrooms, red bell pepper, bok choy, bean sprouts, brussel sprouts, broccoli, asparagus, zucchini.