Peel shells from eggs and cut in half lengthwise. Remove yolks and set in a small-medium bowl.
Mash the yolks with a fork and then add in the mayo, honey dijon, apple cider vinegar, mustard powder, and salt + pepper. Mix together until smooth.
Spoon the yolk filling into a sandwich sized ziplock bag (don't seal the bag) and use to pipe the filling. Cut a tip off the bottom corner of the bag and begin pipping into each egg, creating a swirl in each.
Dust with paprika. Serve immediately. Store covered in the fridge for at most 2 days.