Whisk together 2 tablespoons honey, vinegar, soy sauce and ginger in a large bowl. Add shrimp and toss to combine. Cover and let marinate in the refrigerator for 1-3 hours.
When ready to cook, heat 1 tablespoon vegetable oil in a large sauté pan or wok over medium-high heat. Add brussels sprouts and saute for about 5-7 minutes, stirring occasionally until tender and the edges begin to slightly brown and caramelize. Drizzle with honey, season with salt and pepper, and toss to combine. Transfer the mixture to a separate platter.
Meanwhile, add remaining 1 tablespoon vegetable oil to pan, and return to heat. Add garlic and scallion whites and cook until fragrant, 30 seconds. Remove the shrimp from the marinade with a slotted spoon, then add to the pan. Season with salt and pepper, and saute until opaque throughout, about 4 minutes. Add to platter, drizzle with sesame oil, top with scallion greens, and toss. Serve immediately, garnished with fried garlic if desired.