Step 2
Peel shells off eggs. Split each egg in half lengthwise. Scoop the yolk from each egg into a mixing bowl. Add mayonnaise, vinegar, mustard, horseradish, minced onion, and 1/2 teaspoon creole seasoning to yolks. Using a hand mixer or fork, mash yolks and combine ingredients until smooth.
Step 3
Transfer the yolk mixture into a large plastic bag and snip off one corner; pipe the mixture into the egg white halves.
Step 4
Top each egg with a shrimp, bacon and sprinkle with paprika.