Shell and cut longways taking yoke out and putting it into a bowl.
To yokes, add mayonnaise, vinegar, mustard and relish. Mix ingredients together
Fill egg halves. Sprinkle with paprika.