Recipe courtesy of Food Network Kitchen
Save Recipe Print
Total:
25 min
Prep:
5 min
Cook:
20 min

Ingredients

Directions

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.

Best of Food Network 4 Videos

Get the Recipe

Whole30 Crispy Chicken Strips 00:42

These chicken strips are tasty, crispy and Whole30-friendly!

Similar Topics:

IDEAS YOU'LL LOVE

Potato Salad

Recipe courtesy of Ina Garten

German Potato Salad

Recipe courtesy of Bobby Flay

Potato Casserole

Recipe courtesy of Trisha Yearwood

The Baked Potato

Recipe courtesy of Alton Brown

Potato Latkes

Recipe courtesy of Michele Urvater

Potato Hash

Recipe courtesy of Ree Drummond

Sweet Potato Crust Pizza

Recipe courtesy of Food Network

Perfect Potato Soup

Recipe courtesy of Ree Drummond

Potato Latkes

Recipe courtesy of Ina Garten

Browse Reviews By Keyword

          Latest Stories