Marinate shrimp – In a medium bowl, mix the shrimp, cornstarch, salt, and pepper. Let marinate at room temperature for 10 minutes.
Cook the shrimp – Heat a large non-stick skillet on medium/high heat. When a bead of water sizzles and evaporates, swirl in 2 Tbsp of cooking oil and add shrimp to the hot skillet and spread them out in a single layer. Cook 1 minute per side, or until cooked through and opaque. Remove to a bowl.
Add beaten egg – Over medium heat, add beaten eggs to the same skillet. Break up the eggs with a spatula and cook until no longer runny. Remove to a bowl.
Cook green onion – Wipe down the skillet with a paper towel and return to medium/high heat. Add 1 Tbsp oil and onions, and cook green onions until fragrant, 30 seconds.
Spread rice – Stir in rice, then spread it evenly over the pan and cook for 1 to 2 minutes without disturbing it, then stir and sauté another 1 to 2 minutes. Rice should sizzle.
Add sauces and veggies – Drizzle 2 Tbsp soy sauce (or add to taste) over rice and stir well. Add sesame oil and thawed vegetables and mix well.
Add cooked shrimp and cooked eggs back to the pan and mix well. Continue to cook until the rice is hot and sizzles, stirring frequently. Add more soy sauce to taste, if desired.