Blanche the shrimp in a pot of boiling salted water (2-3 minutes), then rinse and plunge into a bowl of ice water.
Meanwhile, spread open the hot dog buns, place on a baking sheet, and top each bun with a slice of Armstrong Havarti cheese. Bake in the oven at 200 oC (400 oF) for 4 to 5 minutes.
In a bowl, combine all the remaining ingredients with the cooked shrimp. Top the hot dog buns with the shrimp mixture. Serve with chips and beer.