Peel and cut up potatoes.
Cut up celery, onions and parsley. Set aside.
Place cut up potatoes in large pot and fill with water until the potatoes are covered. Add salt to the water. Place on the stove and turn on stove. When water comes to a boil, start timer. Boil for 10 minutes and check to see if potatoes are done, if not add two minutes. Potatoes are done when a fork pierces the potatoes easily.
Remove potatoes from heat, drain water then set aside to cool.
While potatoes are cooking, place eggs in a pot cover with water and place on stove. when eggs come to a boil, continue boiling for 9-10 minutes.
Remove eggs from heat, drain hot water then fill with cold water and let sit for a couple of minutes.
Peel eggs and cut them up.
After the potatoes have cooled to warm/room temp, add Apple Cider Vinegar and stir.
Add Celery, Mustard, Mayonnaise and stir. Add Parsley and sprinkle with Paprika. Stir and place in the fridge to cool. Serve cold.
