Boil Potatoes: Place potatoes into a large pot and cover with water. Add in 2 tablespoons of kosher salt and bring to a boil. Reduce heat to medium and simmer potatoes until they are fork-tender, about 10 minutes. Drain potatoes and set aside. 

Hard Boil Eggs: Add eggs to a medium pot and fill with water until one inch of water is over the eggs. Bring eggs to a boil. Remove from heat, cover pot and let eggs stand for 8 minutes. Transfer eggs to a bowl filled with ice water. Cool for 10 minutes, peel the eggs and set aside. Reserve 1-2 eggs for the top of the potato salad. 

Cut hard-boiled eggs in half. Remove the yolks and set them into a medium mixing bowl. Chop the egg whites and set aside.

To the egg yolks, add in mayonnaise, dijon mustard, sweet pickle relish and apple cider vinegar. Mix and mash together until the mixture is smooth. 

In a large mixing bowl, add in cooked potatoes, egg whites, celery, red onion, chives and mixed mayo dressing. Mix potato salad together until all ingredients are well coated. Note: If you want the texture to be a bit more ‘mashed’, you can mash the ingredients together gently with a potato masher until desired consistency is reached.

Top with reserved hard-boiled egg cut in quarters. Sprinkle with smoked paprika and chopped chives.