Slice shrimp in half lengthwise. Place on foil-lined baking sheet; sprinkle with salt and pepper. Broil for about 3 minutes or until pink and curled.
Meanwhile, in bowl, whisk together mayonnaise, garlic, mustard, hot pepper sauce and paprika. Serve with shrimp.