Add water to 3-quart saucepan enough to cover the potatoes, place potatoes in the pan. Cover the saucepan and heat to boil then lower the heat and cook for 25 to 30 minutes or until potatoes are tender.
Drain the potatoes. Let them cool enough to handle. Cut the potatoes into cubes.
In a large bowl, mix mayonnaise, mustard, vinegar, salt andpepper.
Add potatoes, celery, and onion. Toss them. Then add eggs and sprinkle paprika. Refrigerate for at least 4 hours. Then serve and enjoy!
You can store covered potato salad in refrigerator.