Originally, chicken lo mein is not a gluten-free dish, because the right type of noodle is made of wheat. Heat up a wok with 2 tablespoons of oil. Cook noodles according to package instructions. Add broccoli and bell pepper and cook until tender, 7 minutes. Drain. Stir-fry the garlic until fragrant, and then add in the chicken, Napa cabbage, mushroom, carrot and stir-fry for about 2 minutes before adding in the chicken … 4. With a super-short ingredient list, and an even faster method of preparation, this Easy How to make chicken lo mein gluten-free. If you need to convert this dish to gluten free, you should replace the noodles with rice noodles. In a large skillet over medium-high heat, heat oil. This will slightly change the texture of the dish but the results will still be super tasty.