Avery’s potato salad is the perfect side dish for planned or impromptu summer cookouts.
We’re finally here! We made it! Que Will Smith ‘Summer, summer, summertime…summertime.‘ Break out the flip-flops and tank tops. Get ready for long days in the pool or at the beach and bellies full of BBQ.

Jump to:
When I told my son I was making one of his favorites, he was excited. I’ve made some of his favorites like Cheesy Pierogi Casserole, Easy Chicken & Dumplings or Out of a Can Chili but this is a very specific favorite of his. He takes the first bite and says ‘I love this!’ so I just started calling it ‘Avery’s Potato Salad’.
Ingredients
Potato salad ingredients include –
- Potatoes, diced finely – no chunks here. Peel, clean, then dice the potatoes finely in equal parts.
- Hard-boiled eggs.
- Chopped onions and pre-made dill pickle relish.
- Mayonnaise, mustard, sugar, and white vinegar.
The key to this recipe is to have equal parts
potato to equal parts egg.
How to make this creamy potato salad step-by-step
Chop the potatoes into small pieces, then add to a pot with the eggs. Add enough water to the pot to cover them, cook over medium heat (not so high it boils over) and cook for 14 minutes.
How long should you boil potatoes for potato salad?
I boil the potatoes and eggs together in a pot for 14 minutes. This leaves the potatoes tender and the center of the eggs just a little less than hard-boiled.
Drain the potatoes and eggs, then run them under cold water to bring the heat off of them.
Once the items are cooled, peel the eggs and dice, reserving the yolks.
In a bowl mix together the mayonnaise, mustard, sugar, and white vinegar.
Add the cooked egg yolks to the mayonnaise mixture and stir to smooth out the clumps.
To a bowl, add the drained potatoes, chopped eggs, diced onions, and relish.
Top with the mayonnaise and egg yolk mixture.
Return it back to the refrigerator for another hour or so to let the flavors meld.
Tips & Variations
- Make with this homemade dill pickle relish with this recipe from The Prairie Homestead.
Storage
Add leftovers to a covered container and refrigerate. Eat within 3 days. If the salad dries out slightly, add more mayonnaise and mustard to taste.
What should you serve potato salad with?
Top with oregano or paprika and here you are…
From our home in the Bottom Left of the Mitten to yours ~ Enjoy!
Avery’s Potato Salad
Ingredients
- 4 potatoes chopped into small pieces
- 4 eggs
- 1/2 medium white onion chopped into small pieces
- 2 tablespoons dill pickle relish
- 1/2 tablespoon sugar
- 1/2 tablespoon white vinegar
- 1/2 cup mayonnaise
- 1/2 tablespoon mustard
Instructions
- Chop the potatoes into small pieces, then add to a pot with the eggs. Add enough water to the pot to cover them, cook over medium heat (not so high it boils over) and cook for 14 minutes.4 potatoes, 4 eggs
- Drain the potatoes, then run under cold water to bring the heat off of them.
- Once the items are cooled, peel the eggs and dice, reserving the yolks.
- In a bowl, mix together the mayonnaise, mustard, sugar, and white vinegar.1/2 tablespoon sugar, 1/2 cup mayonnaise, 1/2 tablespoon mustard, 1/2 tablespoon white vinegar
- Add the cooked egg yolks to the mayonnaise mixture and stir to smooth out the clumps.
- To a bowl, add the drained potatoes, chopped eggs, diced onions, and relish.1/2 medium white onion, 2 tablespoons dill pickle relish
- Top with the mayonnaise and egg yolk mixture.
Notes
Tips for making this recipe:
- To store: Add leftovers to a covered container and refrigerate. Eat within 3 days. If the salad dries out slightly, add more mayonnaise and mustard to taste.
Originally published in June of 2017. Updated post in July of 2021 with new photos, same great recipe.
*Affiliate links are included in this post. Please read my Discloser Policy.
Last Updated on June 13, 2023 by Erin@BottomLeftoftheMitten
I always love to see how people make their own version of potato salad…everyone likes something different. I must say that yours looks pretty gosh darn yummy! Happy #CookoutWeek!
Thank you Colleen! I agree, there are so many different versions of potato salad and all so good.
Happy Cookout Week to you as well and thank you!
Add some chopped cooked bacon & simmer the onions in the bacon grease and that’s my 84 year old Mother’s German Potato Salad. Except I have to subtract onions for my husband. I love it!
Oh yes, the bacon sounds amazing especially cooking the onions in it for added flavor. Thank you, Tori!
What kind of mustard do you use I guess I will try spicy brown
I use just regular yellow mustard, but any mustard (except Dijon) will do.
Potato Salad is always the perfect addition to any Cookout.
I agree! Thank you Wendy.
My mom always makes a sweet and sour Kielbasa which is always my favorite dish.
That sounds wonderful! That is usually one of my favorites at cookouts.
One of my favorite dish!! Love it with barbecue ribs, bake chicken, collard greens or cabbage!! Yum 😋
Sounds like a perfect meal to go with this. Delicious, Angela!
My dad’s potato salad is one that I yearn for every time I’m at a cookout. Your sounds very similar!
What a great memory! Thank you Erin.
The weather warming up totally has me craving picnic foods like potato salad – love it!
I agree! Goes great on anything that comes off the grill. Thanks for stopping by.
First, you say dill relish, then you say sweet relish.
Which did you actually intend for the recipe?
Thank you, Pete. I recently updated this recipe and I appreciate you pointing out the difference, it has been updated. The relish to use is dill pickle relish, not sweet relish as originally described on recipe section.
Excellent “basic” potato salad, the way potato salad was meant to be.
Thank you, Jim! I agree that simple is always better when it comes to potato salad.