Put eggs in a medium-sized saucepan and cover with cold water. Bring to a boil over medium-high, then cover the pot and turn off the heat as soon as the water boils. Let the pot sit for 10-12 minutes. Don't lift the lid once covered until it's time to take the eggs out.
Drain, rinse eggs under cold water, and peel. Cut the boiled eggs in half lengthwise, scoop out the yolks, and transfer them into a medium-sized mixing bowl. Set the egg whites aside.
Mash egg yolks with a fork until crumbly, then add the mayonnaise, relish, mustard, hot sauce, garlic powder, and paprika. Continue mashing and mixing until it's smooth and creamy—season with salt and pepper. Cover the egg yolk filling with plastic wrap and chill it in the refrigerator while frying the egg whites.
Heat oil for deep-frying in a medium-sized pan over medium heat.
You'll need three shallow bowls. Place flour in the first one. Beat the egg in the second one. And in the third one, mix the breadcrumbs, Creole seasoning, and salt thoroughly.
Measure the flour into a shallow bowl. Beat the eggs for the wash in a second shallow bowl. In the third bowl, add the breadcrumbs, Creole seasoning, and salt, and mix thoroughly.
Working in batches of 4-6 halves, gently drop breaded egg whites into the hot oil and fry until a beautiful golden brown (2-3 minutes). Remove and drain on a paper-towel-lined plate.
Take the egg yolk mixture from the refrigerator and transfer it to a piping bag or plastic sandwich zipper bag. If using a sandwich bag, snip off a corner with scissors to make a small hole and pipe the yolk mixture into the fried egg whites. Garnish with chives and paprika, and enjoy.