Cut the hard-boiled eggs in half and scoop out the yolks.
In a small mixing bowl, combine the egg yolks, mayonnaise, sweet relish, Dijon mustard, Worcestershire sauce, and salt & pepper.
Mix until smooth and creamy. Taste and adjust the seasoning if needed.
Transfer the yolk mixture to a piping bag and place it in the fridge until ready to use. (You can skip the piping bag if you like and simply spoon the filling into the eggs, but I prefer piping it.)
In a medium bowl, combine the flour, breadcrumbs, Parmesan cheese, and seasoning.
In a separate bowl, beat the eggs.
Now it’s time to bread and fry the eggs. You can either bread all the eggs and then move to frying. Or heat your oil and fry each egg as soon as it’s breaded.
Dip one half of a hard-boiled egg white into the beaten eggs, then into the breadcrumb mixture, then back into the eggs, and finally back into the breadcrumbs.
Repeat with the remaining halves.
Heat 2-3 inches of oil or shortening (enough to cover your eggs) in a pot over medium heat until it reaches about 350°F.
Carefully place 2-3 eggs into the hot oil and fry until golden brown and crispy, turning if needed so both sides cook evenly.
Remove the fried eggs from the pot and place them on a paper towel-lined plate to drain excess oil.
Allow the deep-fried egg whites to cool for 5-10 minutes before piping the deviled egg filling onto each egg, doing your best to divide it evenly between all 16 halves.
Top with a sprinkle of paprika and fresh or dried parsley, if using.
These deep-fried deviled eggs can be served immediately or refrigerated until ready to serve.
Enjoy!