Recipe courtesy of Food Network Kitchen
Save Recipe Print
Total:
25 min
Active:
5 min
Level:
None

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

Grilled Sheet Pan Paella 00:48

A grill and a sheet pan are all you need to whip up paella for a crowd.

Similar Topics:

IDEAS YOU'LL LOVE

String Bean and Potato Salad

Recipe courtesy of Anne Burrell

Greek Salad

Recipe courtesy of Ina Garten

Fresh Corn Tomato Salad

Recipe courtesy of Food Network Kitchen

Sweet Potato Casserole

Recipe courtesy of Nealey Dozier

Sweet Potato Pie

Recipe courtesy of Dave Lieberman

Kale and Apple Salad

Recipe courtesy of Food Network Kitchen

Chicken Salad

Recipe courtesy of Food Network Kitchen

Caesar Salad

Recipe courtesy of Ree Drummond

Brussels Sprout Salad

Recipe courtesy of Jamie Deen

Browse Reviews By Keyword

          Get Cooking

          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.