Whisk together olive oil, garlic paste, Old Bay, rosemary, and honey in a large bowl. Add the shrimp; toss to coat. Cover and marinate in the refrigerator for at least 30 minutes or up to overnight. When ready to cook the shrimp, allow them to sit on the counter at room temperature for 15-30 minutes.
Adjust an oven rack about 4 inches from the broiler element and preheat broiler on HIGH. Line a rimmed baking sheet with aluminum foil and set a wire rack on top. Spritz the rack with nonstick cooking spray.
Remove the shrimp from the bowl, shaking off any excess marinade. Arrange the shrimp in a single layer on the wire rack on top of the baking sheet.
Broil until the shrimp are opaque and starting to char in spots, about 3-5 minutes. Transfer the shrimp to a serving platter. Garnish with fresh lemon wedges and chopped fresh herbs, if desired.
