Preheat your oven to 400°F (200°C) to ensure even cooking.
Wash and cut your broccoli into bite-sized florets and place them on one side of the sheet pan.
In a mixing bowl, combine honey, soy sauce, lemon juice, minced garlic, ginger paste, salt, pepper, and cornstarch mixed with water. Whisk until well combined, then add the shrimp and toss to coat. Let sit for 10 minutes.
Spread the marinated shrimp on the sheet pan with the broccoli. Drizzle olive oil over the broccoli and season with salt and pepper. Toss the broccoli for even coating.
Roast in the preheated oven for about 15-20 minutes, until the shrimp are pink and opaque and the broccoli is tender.
Remove from the oven, sprinkle sesame seeds over the shrimp and broccoli, and serve hot over brown rice.
