1. Melt butter in a large skillet. Place shrimp in the skillet, season with salt and pepper and let cook for about 2 minutes before flipping over and cooking the other side for 2 minutes. Toss into a medium sized bowl and chill in the fridge for 30 minutes.
2. Add celery, chives, lemon juice, mayo, and old bay to the bowl and mix together.
3. Spoon shrimp mixture into brioche buns and serve!