To ensure that this recipe is suitable, for a gluten-free diet just select gluten-free soy sauce and hoisin sauce when making the sauce. Also choose gluten-free egg noodles or rice noodles as the base. These small substitutions allow you to savor the taste of Shrimp Lo Mein without having to compromise your dietary needs. Enjoy cooking!