Preheat the oven to 400℉.
Place washed/cut broccoli into a large mixing bowl.
Add olive oil, crushed red pepper, black pepper, and salt to the mixing bowl and toss to coat the broccoli.
Roast the broccoli in the preheated oven for 12 minutes.
While the broccoli is roasting, prepare the shrimp.
Melt the butter in the mixing bowl that you used to toss the broccoli.
Add the crushed garlic, parsley and sea salt to the butter.
Toss the shrimp in the butter to coat all of the shrimp.
When the broccoli has roasted for 12 minutes, remove the pan from the oven, flip the broccoli so that it can roast the other side and add the shrimp to the sheet pan.
Return the sheet pan to the oven and continue to bake for an additional 7 minutes.
Remove from the oven and serve immediately.
Once plated, grate the parmesan cheese onto the shrimp and broccoli. Serve with a lemon wedge.