Pop the yolk out of the eggs and into a small mixing bowl. Set whites aside.
Add the mayonnaise, relish, mustard, vinegar, paprika, salt, and pepper to the yolks and mash together until smooth and creamy.
Chop the egg whites into small chunks and add to the yolk mixture. Stir to combine.
Serve with lettuce wraps or a fork.
Video
Notes
Make sure to check the sugar content on the pickle relish. Some of them have quite a bit of sugar.You may use more or less mayo for a more wet or dry egg salad.