In a large saucepan of cold water add potatoes. Bring to a boil and cook just until tender. Drain and cool. Cut potatoes into 1-inch pieces. In a separate pan add eggs to cold water and bring to a boil. Simmer for about 10 minutes. Drain and cool eggs under cold running water. Peel eggs and mash with a fork. Add mayonnaise, mustard, celery, pickle or relish and vinegar. Stir well to combine. Pour dressing over potatoes and toss to coat. Season to taste with paprika and salt. Refrigerate until cool before serving.
Tools You May Need
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.