If you are using uncooked shrimp then bring a large pot of water to a boil. Boil shrimp for 2-3 minutes or until cooked through. Remove from water and allow too cool. The cut into bite-sized pieces. If using frozen, allow shrimp to thaw and cut into bite sized pieces.
In a bowl combine mayo, lemon juice, celery, chives, parsley, salt and pepper. Add shrimp and stir to combine .
Heat a large skillet over medium heat. Spread butter on both sides of buns. Toast both sides in skillet until golden.
Fill buns with shrimp mixture. Serve with chips!
For additional flavor add 1/2 teaspoon chopped fresh tarragon to mayo mixture.