Preheat and prep the pan: Heat your oven to 425°F (220°C). Line a sheet pan with parchment for easy cleanup, or lightly oil it.
Dry the shrimp: Pat the shrimp dry with paper towels.
This helps them sear instead of steam.
Toss the broccoli: In a bowl, mix broccoli with 1 tablespoon olive oil, 1/2 teaspoon salt, and half the minced garlic. Spread in an even layer on the sheet pan. Roast for 8–10 minutes to give it a head start.
Make the shrimp seasoning: In the empty bowl, combine the shrimp with 1 tablespoon olive oil, remaining garlic, black pepper, remaining 1/2 teaspoon salt, paprika, red pepper flakes, lemon zest, and soy sauce if using.
Pull out the pan and add shrimp: After the broccoli has roasted, remove the pan.
Nestle the seasoned shrimp among the broccoli in a single layer.
Roast until shrimp is just cooked: Return to the oven and bake 6–8 minutes, until shrimp is pink and opaque with a slight curl. Do not overcook.
Finish with brightness: Squeeze the lemon juice over everything. If using honey, drizzle it now and toss lightly on the pan.
Taste and adjust salt or lemon as needed.
Garnish and serve: Sprinkle with chopped parsley or cilantro. Serve hot with rice, quinoa, or noodles—or enjoy straight from the pan.