Yes, you can! Chow Mein works with any protein like chicken, beef, shrimp, or even tofu.