Easy Teriyaki Shrimp and Broccoli Stir-Fry (Made with Mostly Frozen Foods!)
March 7, 2025
If you’re looking for a quick, healthy, and flavorful dinner that comes together in minutes, this Teriyaki Shrimp & Broccoli Stir-Fry is the perfect solution. Packed with protein-rich shrimp, fiber-filled broccoli, and a deliciously savory teriyaki sauce, this meal is not only nutritious but also incredibly convenient—thanks to the power of frozen ingredients!

Using mostly frozen foods cuts down on prep time and ensures you always have the ingredients you need on hand. Plus, frozen veggies and shrimp are just as nutritious as fresh, making this an excellent choice for busy weeknights. In this recipe, frozen broccoli florets, shrimp, and even frozen crushed garlic and ginger come together to create a stir-fry that tastes like takeout but is healthier, homemade, and ready in under 20 minutes. Oh, and by the way, it’s also gluten free!

Why You’ll Love This Recipe:
✔ Quick & Easy – Ready in under 20 minutes
✔ Uses Mostly Frozen Ingredients – Less chopping, less waste, and more convenience
✔ Healthy & Balanced – Protein, fiber, and whole grains in one dish
✔ Perfect for Busy Weeknights – Minimal prep and cleanup
✔ Gluten Free – The sauce is made with cornstarch and the dish is served over brown rice

- Serves: 4
- Calories: 310
- Fat: 9g
- Carbohydrates: 35g
- Sodium: 175mg
- Fiber: 3.5
- Protein: 22g

- ⅓ cup teriyaki sauce (low-sodium preferred)
- 2 teaspoons cornstarch
- 2 tablespoons olive oil, divided
- 2 cubes frozen crushed garlic, thawed
- 2 cubes frozen crushed ginger, thawed
- One 16-ounce bag frozen broccoli florets, thawed
- One 16-ounce bag peeled and deveined frozen shrimp, thawed
- One 2-cup pouch frozen brown rice, cooked
- Sesame seeds (optional)
- Place the teriyaki sauce and cornstarch in a small bowl and whisk to combine. Set aside.
- Heat 1 tablespoon of the oil in a large nonstick skillet or wok over low heat. Add the garlic and ginger and cook, stirring often, until fragrant, 30 seconds to 1 minute. (Be careful, because it may splatter a bit.)
- Raise the heat to medium. Add the broccoli and cook, stirring often, until crisp tender, 3 minutes. Remove and set aside in a bowl.
- Add the remaining tablespoon of oil to the skillet. Add the shrimp and cook until golden, 2 minutes. Flip and cook 1 more minute.
- Add the broccoli back to the skillet. Re-whisk the teriyaki/cornstarch mixture. Stir into the skillet until the broccoli and shrimp are well coated, completely cooked, and the sauce thickens slightly, 1 minute.
- Serve over the cooked rice and top with sesame seeds, as desired.
A well-stocked freezer is a game-changer when it comes to getting a healthy, homemade meal on the table fast. Frozen shrimp, vegetables, and pre-cooked grains make this Teriyaki Shrimp & Broccoli Stir-Fry easy to throw together—no last-minute grocery runs required!

What would be the equivalent of cubes of fiber and garlic be in your recipe. I will use fresh.
Great question:
One clove of fresh garlic or one teaspoon of minced garlic per cube.
One teaspoon minced ginger per cube.
Hope this helps 🙂
Not fiber but cubes of garlic & ginger.
corn starch is high glycemic
There is so little in the recipe, that personally, I would not be concerned.