Peel shrimp; devein, if desired.
Whisk together mayonnaise and next 7 ingredients. Stir in artichoke hearts and shrimp. Cover and chill until ready to serve.
*Reduced-fat mayonnaise and sour cream may be substituted.
Note: When selecting canned artichoke hearts, look on the label for a count of 10 to 12. Not only are these whole artichoke hearts less expensive, they are consistently more tender than either the larger sizes or the quartered ones.