Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper.
In a large bowl, toss the broccoli florets with olive oil, salt, and pepper. Spread them out on the prepared baking sheet in a single layer.
Roast the broccoli in the preheated oven for 15-20 minutes, or until tender and crispy, stirring halfway through.
While the broccoli is roasting, melt the butter in a large skillet over medium heat. Add the minced garlic and sauté for about 1 minute, until fragrant.
Stir in the honey, soy sauce, and red pepper flakes (if using). Bring the mixture to a simmer.
Add the shrimp to the skillet and cook for 3-4 minutes, or until they turn pink and opaque, stirring occasionally. Season with salt and pepper to taste.
Once the broccoli is done roasting, remove it from the oven and serve it alongside the honey garlic shrimp. Drizzle any remaining sauce from the skillet over the shrimp and broccoli.
Serve warm over cooked rice or quinoa if desired.