Yes, shrimp and broccoli stir fry are healthy. It's rich in protein from the shrimp, vitamins from the broccoli, and typically low in calories, especially when cooked with less oil and less starch.