Creamy Potato Salad

Barbecues are famous for grilled and smoked meat, but side dishes and salads are just as important. Potato salad is one of the most popular sides to serve at a barbecue, and this Creamy Potato Salad recipe is one of our favourites.

Originally posted on our first website, Beer, BBQ, Books, and Baking, on July 3, 2021. Recently updated with new information, April 2025.

This recipe has been years in the making. We have added to it and changed it up over the years until we finally came up with this recipe, and it has become a favourite. It has been served at BBQ get-togethers for over five years now.

Disclaimer: As an Amazon Associate, we earn from qualifying purchases at no additional cost to consumers. Some of the links in this post are affiliate links. If you click these links and make a purchase, we may earn a commission. Keep in mind that we link these products because of their quality, not because of the commission we may receive from purchases.

Ingredients For Creamy Potato Salad

To make this creamy mashed potato salad, you will need:

• Potatoes. Yukon gold or yellow potatoes are our choice for this potato salad because they mash well.
• Eggs. Like most potato salads, we mash the eggs into the mashed potatoes for this dish.
• Mayonnaise. We like to use a thick mayonnaise to make potato salad. Our recent choice has been President’s Choice Real Mayonnaise because it is the thickest we could find. Hellmann’s is our second choice. And we use the full-fat version for its richness.
• Green Onions. These onions add both flavour and colour.
• Bacon. Usually, we use reduced-sodium bacon.
• Pickles. Our choice is garlic Kosher dills. The more garlic, the better. The pickles add crunch.
• Kosher Salt and Freshly ground pepper.
• Paprika. This is optional. We only use it to sprinkle on top of the salad.

Order the ingredients for potato salad from Voilà for delivery or curbside pickup.

A Twist On Classic Potato Salad

Traditional potato salad uses cubed potatoes, and the eggs in the recipe are usually sliced.

For this recipe, the potatoes and eggs are mashed together. This makes the potato salad creamier.

Our Creamy Potato Salad

Our recipe is based on Stacy’s mom’s original recipe. There are a few additions and substitutions to her original recipe.

Unlike the Miracle Whip used in the original, we prefer real mayonnaise in our salad. Green onions replace the cooking onions.

The original recipe was simple and made with very few ingredients. This recipe is still simple but adds a few extras like bacon and pickles to bring it up a notch and extra layers of flavour.

Equipment Needed to Make This Recipe

A large pot is necessary to make Creamy Potato Salad. The recipe uses 10 pounds of potatoes, so you need a pot large enough to boil that many potatoes. A smaller pot can be used for a half batch of this recipe.

An additional large pot is needed to boil the eggs.

A potato masher is needed to mash the potatoes. We like to use an old-fashioned stainless steel potato masher. Because of the amount of potatoes used, our teenage boys are usually called to help mash the potatoes. Sometimes it takes a couple of people to complete this task.

We recommend a sharp knife for chopping the potatoes.

Can Potato Salad Be Made Ahead?

Yes, this can be made the day before. We recommend making it the day before or the night before. The flavours of the dish will meld together as they sit, making it taste even better.

Do Potatoes Need To Be Peeled For Potato Salad?

The short answer: No. We like to keep the peels on the potatoes because they add a rustic look to the salad. It is also less work to leave the peels on.

But if you prefer, the peels can be removed before cooking the potatoes.

How To Keep Potato Salad Fresh In The Summer

One thing we have learned is that food safety in the summer, especially, is important. (We both have food safety licenses from our careers in food service.)

Because this dish is made with mayonnaise, it is important not to leave it out of the fridge for too long. When serving this dish outside, here are some tips.

• When serving this dish at a BBQ, only bring out a half or a third of the potato salad at a time. Keep the rest in the fridge in bowls, ready to replace an empty bowl.
• We like to fill a larger bowl with ice and place the bowl of potato salad inside the larger bowl of ice to keep it cool.
• Keep the bowl out of the sun. Even in the shade, we place a small towel, like a tea towel, over the potato salad to keep it cooler.
• To take this salad camping, we place it in a container and then into a freezer bag. This way, we can put it in the coolest part of the cooler and keep it from getting waterlogged.
• For the beach, we pack it in individual containers for a single serve. That way, everyone can grab a serving of their own without taking out a large bowl every time someone wants a serving.
• If the potato salad has been in the heat outside for more than 90 minutes, it is probably best to toss it. Don’t chance it.

How To Serve Potato Salad

Potato salad goes with just about anything. It is a BBQ staple. We take containers of this potato salad on camping trips and day trips to the beach.

We serve this salad with brisket, as a side for pulled pork sandwiches, and BBQ Rotisserie chicken.

Creamy Potato Salad makes a good side dish for serving with Smoked Bologna sandwiches.

It also makes a good side for lunch. Pair potato salad with a sandwich or some slices of deli meat, cheese, and baby carrots.

On hot summer days, when it’s too hot to cook, even standing near a hot BBQ is too much, if we have this salad already made, it is great to add to a cold plate for lunch or dinner.

And our favourite way to eat this salad is on its own. Sometimes, as a snack in the afternoon.

Storing Leftover Creamy Potato Salad

Any leftover potato salad should be covered and refrigerated for up to 3 days.

Take care not to keep leftover potato salad that has been in the heat for long periods. Also, if the salad has been in the sun, it would be best to toss it.

Can Potato Salad Be Frozen?

The short answer to this is yes, it can be frozen. Do we recommend freezing it? No.

When mayonnaise is frozen, the texture and flavour are affected. The taste can be off after freezing, so it is not recommended.

If you tried this recipe, we would love to hear from you. Leave us a comment below to let others know what you think.