Preheat your oven to 425°F and line a large sheet pan with parchment paper or give it a light spray with cooking oil.
In a small bowl, mix together melted butter, minced garlic, Italian seasoning, salt, and pepper.
Arrange halved potatoes on the sheet pan and drizzle with olive oil. Roast for 12 minutes.
Remove pan from oven and add broccoli florets. Return to oven for 8 minutes.
Push veggies to the sides and add shrimp to the center of the pan. Pour garlic butter mixture over everything.
Bake for an additional 5-7 minutes until shrimp are pink and cooked through.
Garnish with fresh parsley and serve with lemon wedges. Enjoy!