In a medium pan on low heat melt your butter. Add shrimp into the pan and cook until red and opaque. Strain from the butter, then chop into bite size pieces and set aside.
While the shrimp is cooling, chop your celery, and dill and place in a bowl with mayonnaise, lemon juice, salt and old bay. Stir together and add in shrimp.
Lightly butter brioche buns and toast on a pan. Load up each but with shrimp mixture. Garnish with extra dill and Old Bay seasoning and serve with a wedge of lemon. Enjoy!