This make-ahead potato salad with eggs is my go-to summer side dish when I need something that feeds a crowd, holds up well in the fridge, and tastes even better the next day. It’s packed with simple ingredients like creamy red potatoes, crunchy celery, dill pickles, and hard-boiled eggs—and the dressing? Rich, tangy, and mixed with egg yolks for extra flavor, making it the best side dish. Whether you’re prepping for a weekend BBQ, summer picnic, or holiday dinner, this fabulous potato salad delivers every time.
The idea for this family-favorite potato salad recipe originated in my mom’s kitchen years ago. I’d sit on the counter, snacking on raw potato slices while she stirred together what I now know is the best creamy potato salad I’ve ever had. She never wrote it down—it was one of those classic family recipes passed down by feel and flavor. I’ve recreated it from memory, adding a few of my own touches, and it’s been requested by my family every summer since.
If you love potato salad but aren’t a fan of mayo-based dressings, try my dilly potato salad. It’s another perfect side dish.
Why You’ll Love This Potato Salad
Perfect for prepping ahead. The flavor of this classic recipe actually improves after a night in the fridge, making it ideal for summer potlucks and busy weeks.
Creamy, tangy, and well-balanced. The mix of mayo, egg yolks, dill pickle, and fresh garlic gives it just the right kick without being overwhelming.
Feeds a crowd without breaking the budget. A 10-lb bag of red potatoes still goes a long way—even with prices creeping up.
A Canadian Classic, From Field to Fridge
Potato salad has long been a staple on Canadian summer tables—from cottage weekends to backyard BBQs. Thanks to our rich potato-growing regions, such as Prince Edward Island and Manitoba, creamy, waxy potatoes are readily available and affordable year-round.
The red potato, in particular, is considered one of the best potatoes for this kind of recipe, known for its texture and subtle sweetness. While every family has their own twist, the heart of this traditional potato salad lies in its simplicity—humble ingredients, a sharp paring knife, and the care of a home cook.
Let’s Make This Egg Potato Salad
Start by peeling and cutting your red potatoes into large chunks. You want the pieces of potato to be roughly the same size so they cook evenly. I cut them down the middle and then slice them into large chunks, just the way my mother did so many years ago. You can prep your potatoes in advance if you find it laborious to do everything at once. Cover them in cold water to prevent oxidizing (turning grey and ugly) before cooking.
Place them in a large pot, cover them with cold water, and bring them to a boil. You can salt the water if you wish, but it isn’t required. Simmer until fork-tender but not mushy. Then, drain the potatoes in a colander to remove excess moisture.
While the potatoes are cooking, you can also boil your eggs. You’ll want at least four. I’ve used more sometimes for an eggier salad. Cook for 8 minutes, then run under cold water to cool. Crack the smaller end with a spoon and use the edge to lift off the shell. Separate the yolks and mash them with a cup of your favorite mayonnaise (or Miracle Whip if preferred). It doesn’t have to be lump-free, but it should be close.
In a large bowl (or a pot if you’re short on dishes), combine the drained hot potatoes with diced celery, chopped dill pickles, red bell peppers, thinly sliced garlic, and chopped egg whites.
Pour the mayonnaise mixture over the cooked and drained potatoes, season with dried parsley, black pepper, and paprika, and mix gently to coat everything evenly. *The dried parsley can be omitted if you’re out. It will still be perfectly delicious.
Let the salad cool uncovered in the fridge before serving. Cover once thoroughly cooled to keep the mayonnaise-based dressing from drying out. The flavor is even better the next day.
Ingredients:
Note to my Canadian readers: You aren’t alone if you’re sourcing these ingredients without relying on U.S.-based imports. Given our country’s current challenges, supporting Canadian-owned businesses and Canadian-made products matters more than ever. Every little bit helps keep our food systems strong, our neighbors employed, and our dollars in our communities.
You will now find more Canadian content on the blog as I continue to source Canadian food brands and products.
And to our American friends—we still love you! We always have and will. But when possible, we’re leaning toward local to keep our shelves stocked and our people supported.
Red potatoes: creamy and hold their shape when cooked.
Hard-boiled eggs: the yolks go into the dressing, and the whites are chopped into the salad. Buying from local farmers is excellent, but when that isn’t readily available, look for the Canada Grade A symbol.
Mayonnaise: creates the creamy base for the dressing—use your favorite. Miracle Whip is a Kraft product produced in Canada, so you can feel good about supporting Canadian workers.
Celery: adds crunch and freshness.
Dill pickles: add tang and texture.
Fresh garlic: Elevates the flavor with a subtle bite.
Red bell pepper: Adds color and sweetness.
Dried parsley: Provides mild herbal flavor and color.
Paprika: Adds warmth and color without overpowering the dish.
Black pepper: Gives a light kick and rounds out the flavor.
Substitutions And Add-Ins For This Classic Potato Salad Recipe
Red Potatoes: The kind of potatoes you use will make a huge difference: Yukon Gold or new potatoes are your best choice if red aren’t available.
Mayonnaise: Swap for Miracle Whip for a sweeter dressing
Dill pickles: You can use sweet relish or chopped bread and butter pickles for a sweeter, less tangy dressed salad. The dill is the best way to add just enough acidity, though, to bring this salad to life.
Garlic: Chives or green onion if you prefer something milder than garlic.
Red bell pepper: Any colored bell pepper works here.
Add-ins: Try adding raw onions, such as sweet or red onion, or a spoonful of yellow mustard to the dressing.
Expert Tips, Serving And Storing Suggestions For This Traditional Potato Salad
Tip #1: Use waxy potatoes. Red (my favorite) or Yukon Gold—they hold their shape better and keep your salad from turning to mush.
Tip #2: Don’t Chill Your Potatoes. Using the potatoes while they are still warm will help them absorb the dressing better, locking in flavor with every bite.
Tip #3: Make it the night before. The flavor of the potato salad deepens overnight, resulting in an even creamier and more delicious dish the next day.
This make-ahead potato salad is perfect for summer picnics, backyard barbecues, potlucks, or Sunday dinners. Serve chilled or slightly warm. It’s as delicious alongside grilled meats as it is with a slice of quiche or a cold sandwich.
Store in an airtight container in the fridge for up to 3–4 days. Do not freeze, as the potatoes can turn mushy, and the creamy dressing may separate.
If you made this homemade potato salad, I’d love to hear how it turned out! Leave a comment below and tell me if it reminded you of your own family favorite—or if you gave it a new twist.
Family Potato Salad Recipe With Egg (For a Crowd)
Equipment
- 1 Big Pot
- 1 Small Saucepan
- 1 Vegetable peeler
- 1 Paring Knife
- 1 Cutting Boards
- 1 Teaspoon
Ingredients
- 8-10 lbs Red Potatoes Cut into bite size chunks and cooked until fork tender
- 1 Cup Mayo
- 4 Hard-Boiled Eggs Separated After Cooking
- 1 Small Red Pepper Seeded and Diced
- 2 Stalks Celery Sliced Thinly
- 3 Cloves Fresh Garlic Sliced Into Small Pieces
- 1-2 Small Dill Pickles Diced Finely
- 1 Tsp Black Pepper
- 1 Tsp Dried Parsley
- 1 Tsp Paprika
Instructions
- Peel and cut potatoes into bite sized chunks. This potato salad is meant to have larger pieces.8-10 lbs Red Potatoes
- Cover potatoes with just enough water to cover and put on to boil.
- Boil your potatoes until fork tender.
Making The Salad Dressing
- Hard-boil four eggs. Remove from heat and run under cold water.4 Hard-Boiled Eggs
- Peel the eggs and separate the hard-boiled yolk from the whites.
- Measure the mayo into a small bowl and add the yolks.1 Cup Mayo
- Using the back of a fork mix the yolks into the mayo. It doesn't have to be smooth.
- Set egg white aside.
Preparing The Other Ingredients
- Seed and dice the red pepper, slice the celery stalk, slice the fresh garlic, dice finely the dill pickle. Slice the egg white up also.1 Small Red Pepper, 2 Stalks Celery, 3 Cloves Fresh Garlic, 1-2 Small Dill Pickles, 1 Tsp Black Pepper, 1 Tsp Dried Parsley
- In very large bowl add the potato with all of the ingredients including the spices.
- Mix well. Chill for use or serve hot.
- Keep in fridge for up to four days.
Notes
Amber’s Family Secrets To Making This A Success
- Chunk size matters. If you’re serving guests who prefer tidy, uniform bites, cut your potatoes smaller. But for a rustic, home-style vibe, the larger chunks keep that comforting family feel.
- Garlic is optional—but don’t skip it completely. Even a small amount adds dimension to the flavor. Try one clove, or use chives if you’re not a garlic fan.
- Dress the potatoes warm. The mayo-egg yolk dressing clings better to warm potatoes, creating a smoother, more flavorful mix. You can even serve this as a hot potato salad.
