Preheat your oven to 400°F. Line a sheet pan with aluminum foil or parchment paper for easier cleanup, if desired.
Cut broccoli into small florets. Place broccoli onto a sheet pan, drizzle with 1 tablespoon of olive oil and season with salt and pepper. Toss to evenly coat. Spread into an even layer and roast broccoli for 12 minutes.
In a mixing bowl, 1 tablespoon of olive oil, soy sauce, rice vinegar, water, minced garlic, ginger, red pepper flakes, and a pinch of salt and pepper. Whisk with a fork until combined. Toss everything together until the shrimp and broccoli are evenly coated.
Once the broccoli has cooked for 12 minutes, remove the pan from the oven. Add the shrimp and sauce to the pan, toss with the broccoli and spread into an even layer. Roast again for about 6-8 minutes, until the shrimp are pink and cooked through, and the broccoli is tender and slightly caramelized.
Once done, remove the sheet pan from the oven. Sprinkle toasted sesame seeds and sliced green onions on top for added flavor and garnish.
Serve the Asian Shrimp Broccoli hot with a side of rice, cauliflower rice, or salad for a complete meal. Enjoy!