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.

Trending Videos 6 Videos

Get the recipe

Mac-O-Lantern and Cheese Bowls 00:56

Scare up a delicious dinner with these mac and cheese-stuffed bell peppers.

IDEAS YOU'LL LOVE

Grandma Jean's Potato Salad

Recipe courtesy of The Neelys

Creamy Dijon-Dill Potato Salad

Recipe courtesy of Dave Lieberman

Black Bean and Corn Salad

Recipe courtesy of Rachael Ray

Roasted Butternut Squash Salad with Warm Cider Vinaigrette

Recipe courtesy of Ina Garten

Spanish Chicken and Potato Roast

Recipe courtesy of Food Network Kitchen

Gina's Orzo Salad

Recipe courtesy of The Neelys

Mango-Cucumber Rice Salad

Recipe courtesy of Food Network Kitchen

Arugula Salad and Ultimate Vinaigrette

Recipe courtesy of Tyler Florence

Roasted Tenderloin and Cherry Tomatoes with Spicy Crab Salad

Recipe courtesy of Tyler Florence

Browse Reviews By Keyword

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.