Place the eggs in a single layer in a saucepan or large pot. Add water until eggs are covered about 1 inch (total: 3 inches of water). Bring water to a boil, remove from heat and let stand for 15 minutes.
Immediately remove the eggs and run under cold water or set in a large bowl of ice water.
Carefully crack each egg and peel the shell. Peel it under running water to help make this easier.
Cut eggs in half crosswise and carefully remove the yolks with a spoon.
Place the egg yolks in a mixing bowl and add in mayo, Dijon mustard, white wine vinegar, paprika and salt. Stir together to combine.
Place filling in a plastic piping bag with a fluted tip (or a plastic bag with the corner snipped off) and pipe each egg white with a swirl of the filling.
Add a sprig of parsley to each deviled egg. Garnish with 3 pomegranate arils and a dash of extra smoked paprika.