Place the eggs in a saucepan and cover with water. Bring to a boil, then remove from heat, cover, and let sit for 12 minutes.
Drain the eggs and transfer them to a bowl of ice water. Once cool, peel the shells and slice each egg in half lengthwise.
Scoop the yolks into a mixing bowl. Add the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper. Mash until smooth.
Spoon or pipe the yolk mixture back into the egg white halves.
Press one olive slice gently onto the center of each filled egg.
Sprinkle paprika lightly over the tops before serving.