Place a large skillet, over medium-high heat. Add butter and melt it.
Add the shrimp and season with salt and pepper. Cook for about 2-3 minutes on each side. Don't overcook it or it will be tough and rubbery. If it is not translucent anymore, it's done!
Using a slotted spoon, scoop out the shrimp and place it in a large bowl. Cool a bit and after that, cover it with plastic wrap and chill in the fridge for 20-30 minutes.
Once shrimp has relatively cooled, chop it and add it back to the bowl with the rest of the ingredients. Stir until all ingredients are well coated. Season with salt and pepper, to taste.
Scoop the filling into regular or brioche hot dog buns and sprinkle smoked paprika on top. If you want, add some chopped chives or green onions on top.
Serve with lemon wedges on the side and french fries or a light salad.
