Grandma's Creamy Potato Salad

Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender about 20 minutes. Drain and let cool enough to handle 10 to 15 minutes. Cut into cubes.

Mix mayonnaise celery onion vinegar mustard salt and pepper together in a large bowl. Add potatoes and mix to combine. Stir in eggs and sprinkle with paprika.