Canadian Potato Salad Recipe: Crispy Celery Crowns Over Tangy Mustard-Dill Bliss

This Canadian potato salad recipe delivers the crispy celery crowns and tangy mustard-dill flavor that defines classic picnic sides. The secret lies in perfectly cooked potatoes tossed with a bright dressing that balances sharp mustard, fresh dill, and just enough vinegar to keep it vibrant.

I've been perfecting this version for summer gatherings, where it consistently earns rave reviews—even from those who claim to dislike potato salad.

The magic begins with boiling the potatoes until tender but still holding their shape, then cooling them completely before mixing with the dressing. This ensures the potatoes absorb the flavors without turning mushy.

The crispy celery crowns add a satisfying crunch that contrasts beautifully with the creamy potato texture, while the mustard-dill dressing delivers that signature Canadian tang.

What you'll end up with is a potato salad that's crisp, creamy, and packed with bold flavor—perfect for picnics, barbecues, or holiday gatherings. The dressing stays fresh and tangy, and the celery holds its crispness even after chilling.

This is the kind of potato salad that makes people ask for seconds and saves you from the dreaded "boring side dish" label.

For extra richness, you can add crispy bacon or hard-boiled eggs, but the base recipe stands strong on its own.

The key is letting the flavors meld in the refrigerator for at least an hour before serving—this allows the dressing to penetrate every potato and the celery to soften just enough without losing its bite.

Ingredients for canadian potato salad

Six ingredients make the base, plus extras for that signature Canadian crunch and tang.

The potatoes are non-negotiable—Yukon Golds or red potatoes hold their shape best when boiled. Loblaws or Sobeys carry great waxy varieties, or grab the organic red potatoes at Whole Foods if you want to splurge. Celery? Look for bright green, crisp stalks with no brown spots—those are the ones that'll stay crunchy after frying. For the mustard, Dijon-style adds depth, but any good yellow mustard works. I always grab the Hellmann's mayo for that classic creamy texture, but Duke's or Best Foods are solid too.

No Dijon mustard? Yellow mustard plus 1 tsp extra vinegar gets you close. Fresh dill is ideal, but dried dill at half the amount works in a pinch. The celery crowns? Cut the ends off 3-inch celery sticks, fry in hot oil for 30 seconds until golden—don't overcook, or they'll turn soggy. For the dressing, apple cider vinegar keeps it bright, but white vinegar works too. No hard-boiled eggs? Skip them—the salad's still amazing. Bacon lovers? Crispy thick-cut adds richness, but it's optional.

This salad tastes better after chilling 4-6 hours—the flavors meld perfectly. Store in an airtight container with parchment between layers to keep the celery crowns crisp. 3-4 days in the fridge, but the celery gets softer after day 2. For parties, make it a day ahead—just give the celery crowns a quick fry before serving to restore their crunch. The dressing stays fresh for 5 days if stored separately.

Step-by-step instructions for Canadian potato salad

Here's how to make this classic Canadian potato salad with crispy celery crowns and a tangy mustard-dill dressing.

Place the 3 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until fork-tender but still holding their shape.

Drain immediately and let cool for 5 minutes. Then transfer to a large bowl and gently press each potato with a potato masher or fork until you get roughly chopped potatoes with some texture remaining. You want them broken up but not mushy—this creates the perfect bite. Let them cool completely before adding the dressing.

Heat 2 tbsp vegetable oil in a large skillet over medium heat until shimmering. Working with 1 celery stick at a time, carefully slice off the crispy green tops (save for garnish if desired) and cut the remaining stalk into ½-inch thick rounds. You should get about 12-15 pieces total.

Fry the celery rounds in batches for 2-3 minutes per side until deep golden brown and crispy. Drain on paper towels and sprinkle immediately with ½ tsp salt while hot. Set aside—they'll stay crispy but cool quickly, so add them to the salad just before serving.

In a medium bowl, whisk together the 0.5 cup yellow mustard, 1 cup mayonnaise, 0.5 cup chopped fresh dill, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 1 tbsp lemon juice. Mix until completely smooth and creamy. Taste and adjust seasoning if needed—you might want to add a pinch more salt or vinegar for brightness.

This dressing is the heart of Canadian potato salad. The mustard gives it that signature tang, while the dill and lemon keep it fresh. Here's the thing—don't rush this step. The flavors need time to meld, so let the dressing sit for 5 minutes before adding to the potatoes.

Add the cooled potatoes to the dressing and gently fold together until fully coated. The potatoes should absorb the dressing completely—if they're dry, add 1-2 tablespoons of water to loosen the mixture. Fold in the 0.5 cup crispy bacon and 4 chopped hard-boiled eggs (peeled and roughly chopped).

For the final touch, sprinkle with the crispy celery crowns and any reserved celery tops. Serve immediately while the celery stays crisp and the potatoes are at their best. This salad keeps well in the refrigerator for 2-3 days, but the celery crowns will lose their crunch over time, so serve them fresh if possible.

Essential equipment for this recipe

Must-Have Potato Tools

Start with a large stainless steel pot (I use my All-Clad 6-quart) for boiling potatoes—it heats evenly and prevents scorching. A potato masher with a sturdy handle (like the OXO Good Grips) gives you better control than forks for achieving that perfect roughly chopped texture.

For cooling, I swear by a wire cooling rack placed over a baking sheet to prevent soggy potatoes. 🥔

Celery Crown Fryer

You’ll need a 10-inch cast-iron skillet (my Lodge Pre-Seasoned) for frying celery crowns—cast iron maintains even heat and develops a natural non-stick surface over time. A slotted spoon (like the OXO Good Grips) helps drain excess oil without crushing the crispy rounds.

For extra safety, I keep a small fire extinguisher (like the Kidde F200) nearby when frying—oil splatters happen!

Dressing Mixer Essentials

A whisk with a long handle (I love the Cuisinart Stainless Steel) ensures smooth, lump-free dressing. For measuring, grab a liquid measuring cup (like the Pyrex 1-cup) for vinegar and mayo, and a dry measuring set (my OXO Stainless Steel) for sugar and spices.

A small mixing bowl (I use a Vitamix 1-cup glass) keeps ingredients contained while whisking.

Serving and Storage Gear

Serve in a large glass bowl (my Corelle 3-quart) for easy transport to picnics. For storage, I use amber glass containers (like Le Parfait) to protect the dressing from light degradation.

A plastic wrap press (such as the OXO Good Grips) helps seal containers tightly, keeping celery crowns crisp for up to 24 hours. For parties, I bring a thermos (like the Stanley Classic) to keep the salad chilled during transport. ❄️

Optional Upgrades

Add a mandoline slicer (like the OXO Good Grips) for perfect ½-inch celery rounds if you’re frying a lot. A digital kitchen scale (my Escali Primo) helps measure potatoes precisely for consistent results.

For extra flavor, a mortar and pestle (like the Koreans Stone) lets you crush fresh dill seeds for a deeper aroma. These aren’t essential, but they elevate the dish!

Frequently asked questions