Yes, moo shu chicken is healthy. It is packed with a lot of fiber and protein while maintaining a low calories. As with many Chinese dishes, be cautious if you are on a low sodium diet because the ingredients of moo shu sauce are high in sodium.