Cut the chicken tenders into bite size pieces. Try to cut them all the same size if possible so that they can cook evenly. Use a sharp knife or kitchen shears to cut the chicken.
Add the chicken to a bowl and season it with the all purpose seasoning, black pepper, and onion powder. Stir the seasoning in with the chicken and mix well until it is all fully coated.
Drizzle the olive oil in a skillet over medium-high heat and allow it to heat up for at least one minute. You want your oil to be very hot. Once the oil is hot, gently add your chicken into the skillet.
Fry the chicken on each side for 2-3 minutes until they are cooked through and slightly brown. Now add in your bag of frozen vegetables and mix them in with the chicken.
Cover the skillet with a lid and allow the veggies to cook for 2-3 minutes. The vegetables will create some liquid, which is okay.
While the vegetables are sauteing with the chicken, prepare the sauce in a bowl by combining the teriyaki sauce, garlic paste, ginger paste, and brown sugar. Mix until fully combined.
Uncover the skillet and pour the sauce in with the chicken and vegetables. Gently stir it around until everything is coated in the teriyaki sauce. If the sauce is too thin (watery), you can mix about 1 tablespoon of cornstarch with water until smooth, and pour it into your skillet to thicken the sauce.
Taste for seasonings and add extra teriyaki sauce or salt and pepper to your liking. Serve over white rice, or eat as-is, and enjoy!