Step 1

Thaw the shrimp under cool running water for a few minutes until softened, and then steam it or saute it just until cooked through. Let cool then give them a rough chop.

Step 2

Put the shrimp in a bowl and toss with the mayo, onions, celery, lemon juice, and salt and pepper. Taste the salad to adjust any of the seasonings. Cover and refrigerate until needed.

Step 3

Melt the butter and brush onto the open buns. Grill for a few minutes until toasty.

Step 4

Serve the shrimp salad in toasted buns, topped with a sprinkle of paprika or Old Bay, and some snipped chives.