Canadian Potato Salad Recipe: Buttery Yukon Spuds with Mustard-Dill Zing

This Canadian potato salad recipe brings the comforting flavors of a classic summer dish to your table with its signature buttery Yukon spuds and tangy mustard-dill dressing. 💛 The secret lies in perfectly boiled potatoes that stay creamy yet hold their shape, tossed with a creamy mayo base brightened by sharp mustard and fresh dill.

I've been making this version since my grandmother taught me that the best potato salad balances richness with just enough acidity to keep it fresh-tasting.

The magic happens in the dressing—mayonnaise, Dijon mustard, and a splash of vinegar create the perfect balance of creaminess and tang, while fresh dill and chives add that bright, herby Canadian touch.

This isn't your heavy, mayo-laden side dish; it's a lighter take that still delivers on that satisfying, comforting texture we all love. The potatoes absorb the dressing beautifully, creating a salad that's creamy yet not greasy, with each bite offering that perfect harmony of flavors.

What makes this recipe truly special is how it captures the essence of Canadian summer picnics and family gatherings. The combination of Yukon Gold potatoes (which hold their shape beautifully) and the mustard-dill dressing creates a salad that's rich enough for a main dish but light enough for a side.

It's the kind of potato salad that disappears quickly at potlucks and family dinners, leaving everyone asking for the recipe.

Serve this potato salad at your next barbecue, picnic, or family gathering—it's the perfect complement to grilled meats and fresh garden vegetables. The recipe scales easily, so you can make it for a crowd or save half for leftovers.

Let's get started on creating this classic Canadian favorite that brings a taste of summer to every bite.

Ingredients for canadian potato salad

Buttery Yukon Golds, tangy mustard, and fresh dill—this Canadian classic is pure comfort in every bite.

The Yukon Gold potatoes are non-negotiable here—they hold their shape beautifully while soaking up the dressing. Buy them at Loblaws or Whole Foods for the best quality; avoid russets or reds, they'll turn mushy. The key is cutting them evenly (about 1-inch cubes) so they cook uniformly. I always boil mine in well-salted water with a splash of vinegar—keeps them bright and prevents browning. For the dressing, Hellmann's or Best Foods mayo works perfectly, but if you're feeling fancy, make your own with olive oil and egg yolks. The Dijon mustard should be real French-style—none of that sweet, yellow junk from the back of the spice aisle.

No fresh dill? Dried works at half the amount, but it won't have that bright, herby punch. Out of chives? Green onions or parsley give a similar freshness. The vinegar can be swapped for lemon juice if you prefer, but the tang is essential—don't skip it. For extra richness, add 1 tbsp sour cream or Greek yogurt to the dressing. The celery and red onion add crunch and freshness, but if you're serving this at a picnic, you can skip them—it'll still taste amazing. The eggs are optional but add that classic Canadian touch; if you omit them, just add an extra tablespoon of mustard for tang.

This salad tastes even better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 4 days. The potatoes will soften a bit, but a quick toss with a splash of mayo brings it back to perfection. For picnics, I always pack it in a glass container with a tight lid—keeps it fresh and prevents sogginess. If making ahead, boil the potatoes the day before and refrigerate them in cold water until ready to use. The dressing can be made up to 3 days ahead; just stir before serving. Leftovers? Toss with a little extra mayo and serve on toast for potato salad croque monsieur—trust me, it's a game-changer.

Step-by-step instructions for Canadian potato salad

Here's how to make this creamy, tangy classic that's perfect for picnics and BBQs.

Place the 2.5 lb Yukon Gold Potatoes (peeled and cut into 1-inch cubes) in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Salt to the water. Bring to a boil over high heat, then immediately reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes thoroughly in a colander, shaking gently to remove excess water. Real talk: Don't skip this step—wet potatoes make your salad soggy. I like to give them a quick shake in the colander to evaporate any remaining moisture before mixing.

In a large mixing bowl, combine the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 4 tbsp Unsalted Butter (melted and cooled slightly), 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and 0.5 cup Fresh Dill. Mix well with a wooden spoon or silicone spatula until fully combined and smooth.

Here's the thing—this dressing needs to be room temperature for the best texture. If your butter was cold, the mixture might look slightly grainy at first, but it'll come together as you mix. Taste and adjust seasoning if needed, but trust the recipe first—the mustard and vinegar balance the richness perfectly.

Add the warm (but drained) potatoes to the dressing mixture and gently fold everything together using a spatula. You want to coat each potato evenly without mashing them. This is where the magic happens—those warm potatoes help the dressing cling beautifully.

Next, fold in the 2 whole Celery Stalks (diced) and 0.25 whole Red Onion (finely chopped). I like to distribute these evenly throughout the salad for texture and flavor in every bite. Cover the bowl with plastic wrap and refrigerate for at least 1 hour (or up to 24 hours) to let the flavors meld.

Before serving, give the salad a gentle stir to redistribute any settled ingredients. Chop the 4 whole Hard-Boiled Eggs and the remaining 0.25 cup Fresh Chives and fold them in just before serving. The eggs add protein and richness, while the chives bring a fresh, bright finish.

For that perfect Canadian potato salad presentation, mound the salad onto a serving platter and garnish with extra chopped chives and a sprinkle of black pepper. Serve chilled—this salad tastes even better after it's had time to chill for a few hours. The contrast of warm summer days and cool, creamy salad is unbeatable!

Creative variations of these flavors

Classic BBQ Picnic Style

For a true Canadian cottage picnic, add ½ cup diced crispy bacon (cooked until perfectly browned) and ½ cup chopped pickles to the dressing before folding in the potatoes. The smoky bacon and tangy pickles create a perfect balance with the creamy mustard-dill base.

I like to use thick-cut applewood-smoked bacon from Maple Leaf Farms for that authentic Canadian flavor. Serve this version in a glass mason jar for easy transport—just shake before serving to redistribute the bacon and pickles. 🥓

Herb-Infused Variations

Swap out the dill for ½ cup fresh parsley and 2 tbsp chopped tarragon for a French-Canadian twist. The tarragon adds an anise-like note that pairs beautifully with the mustard. For a more robust herb profile, add 1 tbsp chopped thyme along with the dill.

I find this variation works especially well when served with grilled chicken or smoked salmon at summer gatherings.

Spicy Kick Option

For a spicy version that still keeps the classic Canadian feel, stir in 1 tsp hot sauce (like Cholula) or ½ tsp cayenne pepper with the mustard and vinegar. If you love heat, add 2 tbsp chopped jalapeños to the dressing for a subtle kick.

Balance the spice with an extra 1 tbsp of melted butter to keep the richness intact. This version is perfect for those who enjoy a little heat with their creamy potato salad. 🌶️

Sweet & Savory Twist

For a sweet and savory variation, add 2 tbsp apple cider vinegar and 1 tbsp maple syrup to the dressing. Fold in ½ cup diced Granny Smith apples along with the celery and red onion.

The apples add a crisp, slightly tart contrast that brightens the whole dish. This version pairs beautifully with ham or pulled pork sandwiches at a summer cookout.

Vegetarian-Friendly Version

Skip the hard-boiled eggs and bacon, then add ½ cup chopped roasted red peppers and ¼ cup crumbled feta cheese for a vegetarian option. The roasted peppers add a smoky depth, while the feta brings a salty tang.

For extra protein, fold in ½ cup chickpeas that have been lightly tossed in olive oil and roasted until crispy. This version is just as satisfying and perfect for plant-based picnics. 🌱

Seasonal Fall Adaptation

In fall, swap the fresh dill for ½ cup chopped sage and add 1 tbsp chopped rosemary to the dressing. Use butternut squash (peeled, cubed, and roasted until tender) instead of potatoes for a seasonal twist.

The warm spices of fall complement the rich, creamy dressing beautifully. This version is perfect for Thanksgiving or Christmas gatherings when you want a hearty, comforting side dish. 🍂

Frequently asked questions