Egg and Potato Salad Recipe for Picnics and BBQs

Name: Old Fashioned Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 40 min
Ingredients: 8 medium russet potatoes; 8 large eggs; 2 celery ribs diced (~ 1 cup); 1 teaspoon old bay seasoning; 1/2 teaspoon celery salt; 1/4 teaspoon black pepper; 1 cup mayonnaise; 2 tablespoons granulated sugar; 2 tablespoons apple cider vinegar; 1 teaspoon prepared yellow mustard

July 29, 2022 by Patti Estep Leave a Comment

Jump to Recipe

Try this easy old fashioned potato salad recipe for a great side dish addition to any outdoor barbecue, picnic, or family get-together.

Old fashioned potato salad with sliced egg on top.

Potatoes with hard boiled eggs and mayo is a standard old fashioned potato salad in my neck of the woods. You can usually buy it at any market. However, in my experience, many of these markets have sweet relish or sweet pickles as an ingredient and that's one thing I do not like in my potato salad.

Aside from the potatoes, we add hard-boiled eggs. Quite a few actually. Similar to my tuna and egg salad, the eggs give it a great flavor.

Join Our Newsletter List!

Be the first to receive new posts and get access to our Subscribers Only Page.

Tips for Hard Boiling Eggs

BTW there are many ways to boil and peel eggs. My favorite method is placing them in a pot of cool water that fully covers the eggs. Bring the water to a boil. Once the pot is at a full roiling boil cover it and turn off the heat. After 18 minutes you drain the water and hit the eggs with cold water. You can even dump them into a bowl of ice water. However, I'll admit to not bothering with the ice. Just keep rinsing them with cold water.

Another tip: It definitely helps to use eggs that are not expired but were purchased several days ago.

Diced boiled potatoes rinsed in the sink.

Before you boil the potatoes go ahead and cut them into bite sized pieces. You want to boil them a tad underdone. It usually ends up about 15 minutes. This helps keep them from becoming too mushy.

Making Old Fashioned Potato Salad

What Kind of Potatoes Do You Use for Old Fashioned Potato Salad?

I think russets are the best potatoes. They are nice and starchy and soak up the dressing well. Waxy red potatoes and Yukon gold potatoes hold their shape better and you don't need to peel the skins so you may want to use them instead.

What Kind of Mayonnaise Do You Use?

I like either Hellmann's or Dukes. Kraft is okay as long as it's not Miracle Whip. Miracle Whip is too sweet.

What Vegetables Do You Add?

Usually just celery for a bit of crush. You can also add a bit of finely chopped sweet or red onions if you like.

What Kind of Spices or Seasonings Do You Add?

Of course, salt and pepper are always part of the mix. However, we also like to add some celery salt and a little Old Bay seasoning. You could use paprika as a substitute for Old Bay or simply leave it out. A touch of yellow or dijon mustard is also added to the dressing too.

Ornate cabbage serving bowl filled with old fashioned potato salad topped with sliced boiled eggs.

Old fashioned potato salad is something I'm sure most of you have already experienced at some point in your life. Maybe you have your own favorite recipe for this classic picnic side dish. However, if you don't give this recipe a try. It's a good one.

More Summer Salad Recipes

Aerial view of homemade potato salad in a purple cabbage ceramic serving bowl.

Old Fashioned Potato Salad

Here's a great recipe for an old fashioned potato salad made with hard boiled eggs and mayonnaise that's perfect for any summer party or family get-together.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 20

Additional Time 5

Total Time 40

Course Salad Recipes

Cuisine American

Servings

Calories 295 kcal

Ingredients

8 medium russet potatoes
8 large eggs
2 celery ribs diced ~ 1 cup
1 teaspoon old bay seasoning
1/2 teaspoon celery salt
1/4 teaspoon black pepper

Dressing

1 cup mayonnaise
2 tablespoons granulated sugar
2 tablespoons apple cider vinegar
1 teaspoon prepared yellow mustard

Instructions

Boil eggs. Cut a couple of slices to reserve for garnishing and chop the rest.
Peel and chop the potatoes into bite-sized pieces.
Boil potatoes in a large pot until fork tender or a little under approximately 15 minutes.
Drain and combine with celery and eggs in a large bowl.
Make the dressing by whisking the sugar, vinegar, old bay, celery salt, black pepper, and mustard.
Then add the mayonnaise. Stir well.
Toss the dressing with potatoes, eggs, and celery.
Place in a serving bowl and top with reserved egg slices and sprinkle with more old bay seasoning.
Keep in the refrigerator until ready to serve.

Notes

You can increase or decrease the amount of dressing depending on your taste. Start with 3/4 of the amount above and add the rest if you think it needs more. Or make another batch or 1/2 a batch and add even more.

Too much mayo, add more (equal parts) vinegar and sugar.

Nutrition

Serving: 1gCalories: 295kcalCarbohydrates: 28gProtein: 7gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 13gCholesterol: 132mgSodium: 293mgFiber: 3gSugar: 4g

Nutritional information is provided as a courtesy and is an estimate only. This information comes from online calculators. Although attempts have been made to provide accurate nutritional information, these figures are only estimates.

Tried this recipe?Tag @hearthnvine on Instagram

« DIY Wax Seal Stamps Made with Heirloom Buttons

Easy Air Dry Clay Flower Frogs »

About Patti Estep

Patti is the creator of Hearth and Vine, a home and garden blog filled with projects to inspire your creative side. She loves crafting, gardening, decorating and entertaining at her home in Pennsylvania. When she is not working on a project at home or searching for treasures at nurseries and thrift stores with her girlfriends, you’ll probably find her with family and friends, at a restaurant, or home party enjoying new and different food adventures.