Watch the recipe video above. Healthy Teriyaki Shrimp Broccoli Stir Fry is ready in 30 minutes and is an easy Asian recipe when you want dinner quickly. Made with a homemade teriyaki sauce, this is best served with steamed rice.