Place eggs in a single layer in a saucepan; cover with water 1 ½" above the eggs; bring to a boil. Remove pan from heat; cover for 14 min. Remove eggs from pan; rinse under cold water continuously for 1 min. Crack egg shells; carefully peel under cool, running water. Gently dry with paper towels. Slice eggs in half lengthwise, removing yolks to a medium mixing bowl. Use a fork to mash yolks; mix in mayonnaise, vinegar, mustard, salt and pepper. Evenly scoop heaping spoonfuls of the yolk mixture into the egg whites; sprinkle with paprika.