Defrost Shrimp - Place frozen shrimp in a colander and run under cold water until no longer icy, about 3 minutes. Alternatively, set them in a bowl and submerge in cool water until defrosted. Drain well, and then use paper towels to pat dry.
Marinate the Shrimp - In a medium bowl, combine the shrimp, 1 tablespoon of soy sauce, sesame oil, and black pepper. Marinate for 10 to 15 minutes. Drain off the excess liquid.
Make the Sauce - In a medium bowl, whisk together honey and ¼ cup soy sauce. Set aside.
Cook the Shrimp - Heat a wok or large skillet over medium-high heat. Add the olive oil. Once hot, carefully add the shrimp in a single layer. Cook until they turn pinkish on the bottom and just start to curl, about 1 minute. Flip and cook for 1 minute.
Cook the Aromatics - Add the garlic and ginger, and saute until fragrant, 30 seconds.
Reduce the Sauce - Add the sauce, and stir until the sauce reduces and lightly glazes the shrimp, about 1 to 2 minutes.
To Serve - Garnish with green onions and sesame seeds.
Notes
Storing: Refrigerate in an airtight container for up to 3 days.
Reheating:Cover and microwave on high setting in 15-second intervals until warm.
Thicker Sauce: Add 1 teaspoon of cornstarch to the soy sauce and honey mixture.
Make it Gluten-free: Use gluten-free tamari or coconut aminos for soy sauce.
Make it Paleo: Use coconut aminos for soy sauce and pure maple syrup for honey.