Shake the corn starch in a lidded container with 2 tsp of water to make a smooth mixture.
Put the soy sauce, vinegar, sesame oil, brown sugar, honey, ginger, chopped garlic, cornstarch and crushed red pepper flakes into a saucepan and mix. Heat over medium heat, and stir often. The sauce should thicken in a few minutes.
Meanwhile, heat 1 tbsp olive oil in a wok over medium-high heat. Add the mixed frozen vegetables and sautee until tender. Remove the teriyaki sauce from the heat when it’s thickened.
Place the cooked vegetables aside in a covered bowl, and then heat the remaining olive oil in the pan. Peel the shrimp if needed, and then sautee them in the oil until just pink.
Add the vegetables back into the wok, and then add the homemade teriyaki sauce. Heat everything through, serve over rice or noodles and enjoy!