12 Delicious All Canadian Potato Salad Recipes

Let’s dive into the heart of Canadian comfort food with these 12 delicious potato salad recipes that are sure to bring a taste of home to your table. Whether you’re prepping for a summer barbecue or craving a cozy side dish, our roundup has something for every occasion. Get ready to explore these all-Canadian favorites that will have everyone asking for seconds!

Classic All Canadian Potato Salad with Dill

Buckle up, buttercups, because we’re diving fork-first into a dish that’s as comforting as a hug from your grandma—if your grandma was Canadian and really into potatoes. This Classic All Canadian Potato Salad with Dill is the side dish hero your summer BBQs have been dreaming of, and it’s about to steal the spotlight.

Ingredients

• 2 lbs Yukon Gold potatoes (because their buttery texture is unmatched)
• 1/2 cup mayonnaise (the real deal, none of that light stuff)
• 2 tbsp Dijon mustard (for that tangy kick)
• 1/4 cup fresh dill, chopped (because dried dill is a sad imitation)
• 3 hard-boiled eggs, chopped (I swear by room temp eggs for easier peeling)
• 1/2 cup celery, finely diced (for that crunch factor)
• 1/4 cup red onion, finely diced (soak in cold water for 10 mins if you’re onion-shy)
• Salt and pepper to taste (but let’s be honest, you’ll taste as you go)

Instructions

1. Start by boiling your potatoes in a large pot of salted water until fork-tender, about 15-20 minutes. Tip: Cut them into even chunks for uniform cooking.
2. Drain the potatoes and let them cool slightly. Tip: Spread them out on a tray to cool faster and avoid mushiness.
3. In a large bowl, whisk together mayonnaise, Dijon mustard, and half the dill. This is your flavor base—make it sing.
4. Gently fold in the cooled potatoes, chopped eggs, celery, and red onion. Tip: Use a rubber spatula to keep those taters intact.
5. Season with salt and pepper, then sprinkle the remaining dill on top for that fresh, herby finish.

Voilà! You’ve got a potato salad that’s creamy, crunchy, and packed with personality. Serve it on a vintage platter for extra charm, or just eat it straight from the bowl—no judgment here.

Maple Glazed All Canadian Potato Salad

Zesty and zippy, this isn’t your grandma’s potato salad—unless your grandma is a maple syrup-loving Canadian, then maybe it is. Dive into a dish that’s as unapologetically bold as a moose in a flannel shirt, blending the creamy comfort of classic potato salad with the sweet, smoky kiss of maple glaze.

Ingredients

• 2 lbs baby potatoes (because who has time to chop? Plus, they’re cute.)
• 1/2 cup pure maple syrup (the real deal, none of that pancake imposter stuff)
• 1/4 cup apple cider vinegar (for a tang that’ll make your taste buds dance)
• 1/2 cup mayonnaise (I’m team Hellmann’s, but you do you)
• 2 tbsp Dijon mustard (for a little French kick)
• 1/2 cup diced red onion (because color is flavor, right?)
• 1/2 cup crumbled bacon (optional, but let’s be real—it’s not optional)
• Salt and pepper to taste (but measure with your heart)

Instructions

1. Preheat your oven to 400°F because we’re about to get crispy.
2. Halve the baby potatoes and toss them with 2 tbsp of olive oil, salt, and pepper. Spread them on a baking sheet in a single layer—no overlapping unless you like steamed potatoes.
3. Roast for 25 minutes or until golden and fork-tender. Tip: Shake the pan halfway through for even browning.
4. While the potatoes roast, whisk together maple syrup and apple cider vinegar in a small saucepan over medium heat. Simmer for 5 minutes until slightly thickened. Tip: Keep an eye on it; maple syrup has a sneaky way of bubbling over.
5. In a large bowl, mix mayonnaise and Dijon mustard. Add the roasted potatoes, red onion, and bacon, then drizzle with the maple glaze. Toss gently to coat. Tip: Let the potatoes cool slightly so the mayo doesn’t melt into a sad puddle.
6. Season with salt and pepper, then serve warm or chill for an hour to let the flavors mingle. Tip: The salad tastes even better the next day—if it lasts that long.

Daringly different, this potato salad is a creamy, crunchy, sweet, and smoky symphony. Serve it at your next BBQ, and watch it disappear faster than a snowman in July.

Bacon and Cheddar All Canadian Potato Salad

Let’s be real, folks—when bacon and cheddar enter the chat, you know you’re in for a treat that’s as unapologetically indulgent as it is delicious. This isn’t just any potato salad; it’s a creamy, crunchy, cheesy masterpiece that’ll have you coming back for seconds before you’ve even finished your first plate.

Ingredients

• 2 lbs of russet potatoes (because they’re the perfect spud for soaking up all that goodness)
• 1/2 cup of mayonnaise (the creamier, the better—I’m team Hellman’s all the way)
• 1/4 cup of sour cream (for that tangy twist)
• 1 tbsp of Dijon mustard (trust me, it makes all the difference)
• 1/2 cup of shredded sharp cheddar cheese (the sharper, the happier)
• 6 strips of bacon, cooked and crumbled (because everything’s better with bacon)
• 1/4 cup of finely chopped red onion (for a little bite)
• 2 tbsp of fresh chives, chopped (because fresh is always best)
• Salt and pepper to taste (but let’s be honest, you’ll want to be generous)

Instructions

1. Start by boiling your russet potatoes in a large pot of salted water until they’re fork-tender, about 15-20 minutes. Tip: Cut them into even chunks to ensure they cook uniformly.
2. While the potatoes are doing their thing, whisk together the mayonnaise, sour cream, and Dijon mustard in a large bowl. This is your dressing base—make it smooth and dreamy.
3. Once the potatoes are cooked, drain them and let them cool slightly. Tip: Giving them a few minutes to cool prevents the dressing from becoming a greasy mess.
4. Gently fold the warm potatoes into the dressing, then add the cheddar, bacon, red onion, and chives. Season with salt and pepper. Tip: Mixing while the potatoes are still warm helps the flavors meld beautifully.
5. Chill the salad in the fridge for at least an hour before serving. This step is non-negotiable—it’s what transforms good potato salad into great potato salad.

This Bacon and Cheddar All Canadian Potato Salad is a textural dream—creamy, crunchy, and utterly satisfying. Serve it up at your next BBQ, or heck, eat it straight from the bowl with a fork (no judgment here).

Herbed All Canadian Potato Salad with Mustard Dressing

Alright, let’s dive into this herby, tangy, and utterly satisfying dish that’s about to become your go-to for picnics, potlucks, or just because it’s Tuesday. A dish so good, it’ll make you want to write home about it—or at least post it on your Insta with a smug caption.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the perfect balance of creamy and firm, trust me)
• 1/2 cup mayonnaise (the real deal, none of that light stuff)
• 2 tbsp Dijon mustard (for that tangy kick that’ll make your taste buds dance)
• 1 tbsp whole grain mustard (because texture is everything)
• 1/4 cup fresh dill, chopped (fresh is key here, folks)
• 1/4 cup fresh parsley, chopped (for that pop of color and freshness)
• 2 green onions, thinly sliced (the unsung heroes of flavor)
• 1 tsp salt (don’t skimp, potatoes are thirsty for it)
• 1/2 tsp black pepper (freshly ground, please)
• 2 hard-boiled eggs, chopped (room temp eggs here, they mix better)

Instructions

1. Start by washing your potatoes thoroughly—no one likes a gritty salad.
2. Cut the potatoes into 1-inch chunks (uniformity is your friend for even cooking).
3. Boil the potatoes in salted water for about 10-12 minutes, until they’re just fork-tender. Tip: Overcooking leads to mush city, and we’re not about that life.
4. While the potatoes are boiling, whisk together the mayonnaise, Dijon mustard, whole grain mustard, salt, and pepper in a large bowl. This is your flavor base, so give it some love.
5. Drain the potatoes and let them cool slightly—about 5 minutes. Warm potatoes absorb dressing better, but hot potatoes will melt the mayo. Not cute.
6. Gently fold the potatoes into the dressing along with the dill, parsley, green onions, and chopped eggs. Tip: Be gentle to keep those potato chunks intact.
7. Chill the salad for at least 1 hour before serving. This lets the flavors mingle and get to know each other. Tip: Overnight is even better if you can resist the temptation.

Here’s the deal: This salad is creamy, herby, and has just the right amount of tang from the mustard. The potatoes hold their shape but melt in your mouth, and the fresh herbs bring a brightness that’ll have you coming back for seconds. Serve it on a bed of greens for a fancy touch, or straight out of the bowl with a fork—no judgment here.

All Canadian Potato Salad with Pickles and Eggs

Alright, let’s dive into a dish that’s as hearty as a Canadian winter and as refreshing as a summer breeze—potato salad with a twist! This isn’t just any potato salad; it’s packed with pickles and eggs, making it a standout side or a main dish if you’re feeling a little rebellious.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the perfect balance of starchy and waxy)
• 1 cup dill pickles, chopped (the more, the merrier, I say)
• 4 large eggs (room temp eggs blend better, trust me)
• 1/2 cup mayonnaise (go for the full-fat version for maximum creaminess)
• 2 tbsp yellow mustard (for that tangy kick)
• 1/4 cup red onion, finely diced (for a bit of crunch and color)
• Salt and pepper to taste (but don’t be shy)

Instructions

1. Start by boiling the potatoes in a large pot of salted water until fork-tender, about 15-20 minutes. Tip: Cut them into even chunks for uniform cooking.
2. While the potatoes cook, place the eggs in a saucepan, cover with water, and bring to a boil. Once boiling, cover and remove from heat. Let sit for 12 minutes for perfectly hard-boiled eggs. Tip: Ice bath them afterward for easy peeling.
3. Drain the potatoes and let them cool slightly. Meanwhile, peel and chop the eggs.
4. In a large bowl, mix the mayonnaise and mustard until smooth. Tip: This is your dressing base, so make sure it’s well combined.
5. Add the slightly cooled potatoes, chopped eggs, pickles, and red onion to the bowl. Gently toss to coat everything in the dressing.
6. Season with salt and pepper, then refrigerate for at least an hour to let the flavors marry.

What you’ll end up with is a potato salad that’s creamy, tangy, and packed with texture. Serve it on a bed of lettuce for a fancy touch, or straight out of the bowl—no judgment here.

Spicy All Canadian Potato Salad with Jalapenos

Venture into the realm of bold flavors with this dish that’s as fiery as a Canadian winter is cold. It’s a playful twist on a classic, guaranteed to make your taste buds dance the cha-cha.

Ingredients

• 2 lbs russet potatoes, peeled and cubed (because nobody likes a potato skin surprise in their salad)
• 1/2 cup mayonnaise (the creamier, the better—I’m looking at you, Duke’s)
• 2 tbsp Dijon mustard (for that tangy kick that whispers ‘oui oui’)
• 1/4 cup pickled jalapenos, chopped (plus extra for garnish, because we’re extra like that)
• 1/2 tsp smoked paprika (it’s like regular paprika but with a leather jacket)
• Salt to taste (but let’s be honest, you’re going to taste it anyway)
• 1/4 cup fresh dill, chopped (because fresh is best, and we’re fancy here)

Instructions

1. Boil the cubed potatoes in salted water until fork-tender, about 10-12 minutes. Tip: Start with cold water to ensure even cooking.
2. Drain the potatoes and let them cool to room temperature. Patience is key here—no one likes a warm potato salad.
3. In a large bowl, whisk together mayonnaise, Dijon mustard, and smoked paprika. This is your flavor base, so make it count.
4. Gently fold in the cooled potatoes, chopped jalapenos, and fresh dill until everything is beautifully coated. Tip: Use a rubber spatula to keep those potatoes intact.
5. Chill the salad in the fridge for at least 1 hour before serving. This step is non-negotiable—flavors need time to mingle.
6. Garnish with extra jalapenos and a sprinkle of dill before serving. Because presentation matters, darling.

Yum! This salad is a creamy, crunchy, spicy symphony that’s perfect for picnics or as a bold side dish. Serve it on a bed of lettuce for extra crunch or alongside grilled meats for a hearty meal.

All Canadian Potato Salad with Smoked Salmon

Ready to dive into a dish that’s as unapologetically Canadian as saying ‘sorry’ when someone else bumps into you? This All Canadian Potato Salad with Smoked Salmon is a playful twist on the classic, blending creamy, smoky, and crunchy in every bite. Perfect for picnics, potlucks, or when you’re just feeling fancy with your fries.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the Beyoncé of potatoes—flawless)
• 1/2 cup mayonnaise (the real deal, none of that ‘light’ nonsense)
• 2 tbsp Dijon mustard (for that tangy kick that wakes up your taste buds)
• 1/4 cup finely chopped red onion (soak in cold water for 10 minutes if you’re not into the sharp bite)
• 4 oz smoked salmon, chopped (the star of the show, make it rain)
• 2 tbsp capers, drained (little salty bursts of joy)
• Salt and freshly ground black pepper (to taste, but be generous)
• 1 tbsp fresh dill, chopped (because fresh herbs make everything better)

Instructions

1. Scrub the potatoes clean (no one likes gritty salad) and cut them into 1-inch chunks.
2. Boil the potatoes in salted water until fork-tender, about 10-12 minutes. Tip: Start with cold water to ensure even cooking.
3. Drain the potatoes and let them cool slightly. Tip: Spread them out on a tray to cool faster and avoid mushiness.
4. In a large bowl, whisk together mayonnaise and Dijon mustard until smooth.
5. Add the slightly cooled potatoes, red onion, smoked salmon, and capers to the bowl. Gently toss to coat. Tip: Use a rubber spatula to keep the potatoes intact.
6. Season with salt and pepper, then sprinkle with fresh dill. Give it one final gentle mix.
7. Chill in the fridge for at least 1 hour before serving to let the flavors marry.

Mmm, imagine the creamy potatoes hugging the smoky salmon, with little pops of briny capers and the fresh whisper of dill. Serve this atop a slice of rustic bread or alongside grilled veggies for a meal that’s as versatile as it is delicious.

Vegan All Canadian Potato Salad

Craving something that screams summer but whispers health? Let’s dive into a dish that’s as hearty as a lumberjack’s handshake yet as light as a maple leaf in the breeze. This vegan twist on a classic will have even the most devout carnivores doing a double take.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the Beyoncé of potatoes—flawless)
• 1/2 cup vegan mayo (the creamier, the dreamier)
• 2 tbsp Dijon mustard (for that tangy kick that says ‘hello!’)
• 1 tbsp apple cider vinegar (because every salad needs a little drama)
• 1/2 cup finely chopped dill pickles (the crunchier, the better)
• 1/4 cup chopped fresh dill (dill-icious, if you ask me)
• 1 tsp salt (just enough to make the flavors pop)
• 1/2 tsp black pepper (for that gentle backbeat of heat)

Instructions

1. Wash the potatoes thoroughly—no one likes a gritty salad.
2. Cut the potatoes into 1-inch cubes, because uniformity is the secret to even cooking.
3. Boil the potatoes in a large pot of salted water for 10-12 minutes, or until they’re just tender enough to poke with a fork but still hold their shape.
4. Drain the potatoes and let them cool to room temperature—patience is a virtue, especially in potato salad.
5. In a large bowl, whisk together the vegan mayo, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth.
6. Gently fold in the cooled potatoes, chopped dill pickles, and fresh dill until everything is lovingly coated in the dressing.
7. Chill the salad in the fridge for at least 1 hour—this is where the magic happens, and the flavors get to know each other.

Just like that, you’ve got a salad that’s creamy, tangy, and packed with textures that’ll make your taste buds dance. Serve it atop a toasted baguette for a sandwich that’s anything but sad, or alongside grilled veggies for a picnic that’ll steal the show.

All Canadian Potato Salad with Apples and Walnuts

Delightfully unexpected yet utterly comforting, this dish is like a friendly bear hug from your Canadian neighbor—warm, a bit nutty, and surprisingly sweet. Perfect for those who think potato salad hasn’t seen enough adventure.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the Beyoncé of potatoes—flawless)
• 1 cup mayonnaise (the real deal, none of that salad dressing nonsense)
• 2 tbsp Dijon mustard (for that fancy tang)
• 1 tbsp apple cider vinegar (because we’re fancy but not pretentious)
• 1/2 cup chopped walnuts (for crunch and to pretend we’re healthy)
• 2 medium apples, diced (Granny Smith for tartness or Honeycrisp for sweetness—you do you)
• 1/2 cup diced celery (for that essential crunch and to keep things green)
• Salt and pepper to taste (but let’s be honest, you’ll add more salt)

Instructions

1. Boil the potatoes in salted water until fork-tender, about 15-20 minutes. Tip: Cut them into even chunks to avoid some being mushy while others are still hard as a rock.
2. Drain the potatoes and let them cool to room temperature. Patience is key here unless you enjoy mayonnaise that separates into a sad, oily mess.
3. In a large bowl, whisk together mayonnaise, Dijon mustard, and apple cider vinegar. This is your dressing—make it proud.
4. Gently fold in the cooled potatoes, walnuts, apples, and celery. Tip: Use a spatula and pretend you’re folding in clouds to keep the potatoes from turning to mush.
5. Season with salt and pepper. Tip: Taste as you go because nobody likes a bland potato salad, and you’re better than that.

Every bite of this salad is a symphony of textures—creamy, crunchy, and a little bit sweet. Serve it on a bed of lettuce for a fancy touch, or straight out of the bowl at a picnic because let’s be real, it’s not lasting long enough to make it to the table.

Curried All Canadian Potato Salad

So, you think potato salad is just a side dish? Think again! Our Curried All Canadian Potato Salad is here to spice up your picnic game with a bold twist that’ll have your taste buds doing the tango.

Ingredients

• 2 lbs Yukon Gold potatoes (because their buttery texture is unbeatable)
• 1/2 cup mayonnaise (the real deal, none of that low-fat nonsense)
• 2 tbsp curry powder (for that kick that says ‘hello!’)
• 1 tbsp apple cider vinegar (a little tang never hurt nobody)
• 1/2 cup diced celery (for that satisfying crunch)
• 1/4 cup finely chopped red onion (unless you’re into big, bold bites)
• 2 hard-boiled eggs, chopped (room temp eggs blend better, just saying)
• Salt to taste (but let’s be honest, you’re gonna taste as you go)

Instructions

1. Wash and dice the Yukon Gold potatoes into 1-inch cubes. Pro tip: Keep the skins on for extra texture and nutrients.
2. Boil the potatoes in salted water for 10-12 minutes, or until fork-tender. Drain and let them cool slightly. Hot potatoes can turn your salad into a mayo soup.
3. In a large bowl, whisk together mayonnaise, curry powder, and apple cider vinegar until smooth. This is where the magic starts.
4. Add the slightly cooled potatoes, diced celery, red onion, and chopped eggs to the bowl. Gently fold everything together to avoid smashing the potatoes. Gentle is the name of the game.
5. Season with salt to taste, then refrigerate for at least 1 hour before serving. Patience, my friend, makes the flavors marry beautifully.

Creamy, crunchy, and with a curry kick that’s just right, this potato salad is anything but ordinary. Serve it atop a bed of greens for a fancy twist, or keep it classic at your next BBQ. Either way, it’s a winner.

All Canadian Potato Salad with Beets and Goat Cheese

Now, let’s dive into a dish that’s as vibrant as a Canadian sunset and just as unforgettable. This isn’t your grandma’s potato salad—unless your grandma is a culinary rebel with a penchant for bold flavors and colorful plates.

Ingredients

• 2 lbs baby potatoes (halved if they’re the size of a golf ball or larger, because nobody wants a mouthful of just potato)
• 1 cup cooked beets, diced (the pre-cooked kind from the fridge section is a lifesaver, but roast your own if you’re feeling fancy)
• 4 oz goat cheese, crumbled (the creamy, tangy kind that makes everything better)
• 1/4 cup extra virgin olive oil (my go-to for dressings because flavor matters)
• 2 tbsp apple cider vinegar (for that perfect tangy kick)
• 1 tbsp Dijon mustard (the secret weapon for depth)
• 1/2 tsp salt (because seasoning is not optional)
• 1/4 tsp black pepper (freshly ground, please—your taste buds will thank you)
• 1/4 cup fresh dill, chopped (for that herby freshness that lifts the whole dish)

Instructions

1. Boil the baby potatoes in salted water until fork-tender, about 12-15 minutes. Tip: Start with cold water to ensure even cooking.
2. Drain the potatoes and let them cool slightly. Tip: Spread them out on a tray to stop the cooking process and prevent mushiness.
3. In a large bowl, whisk together the olive oil, apple cider vinegar, Dijon mustard, salt, and pepper. Tip: Taste as you go—adjusting the dressing is key to perfection.
4. Add the slightly cooled potatoes, diced beets, and chopped dill to the bowl with the dressing. Gently toss to combine.
5. Sprinkle the crumbled goat cheese over the top and give one final gentle toss. Tip: Adding the goat cheese last keeps those beautiful crumbles intact.

How’s that for a showstopper? The creamy goat cheese mingles with the earthy beets and tender potatoes, while the dill adds a fresh pop. Serve this beauty at your next picnic, and watch it disappear faster than you can say ‘eh?’

All Canadian Potato Salad with Roasted Garlic and Rosemary

Ever had a potato salad that made you want to write home about it? Well, buckle up, buttercup, because this All Canadian Potato Salad with Roasted Garlic and Rosemary is about to take your taste buds on a first-class flight to Flavor Town.

Ingredients

• 2 lbs Yukon Gold potatoes (because they’re the Beyoncé of potatoes—flawless)
• 1/2 cup extra virgin olive oil (my go-to for that rich, fruity vibe)
• 4 cloves garlic (roasted to sweet, caramelized perfection)
• 2 tbsp fresh rosemary (because dried herbs are so last season)
• 1/2 cup mayonnaise (the glue that holds this deliciousness together)
• 1 tbsp Dijon mustard (for that tangy kick)
• 1 tsp salt (not just a pinch, we’re serious here)
• 1/2 tsp black pepper (freshly ground, please)

Instructions

1. Preheat your oven to 400°F because we’re about to roast some garlic like it’s our job.
2. Toss the garlic cloves (skin on, because we’re not monsters) with 1 tbsp olive oil and wrap them in foil. Roast for 30 minutes until they’re softer than your heart after watching a puppy video.
3. While the garlic is getting its tan on, chop the potatoes into 1-inch chunks. Boil them in salted water for 10-12 minutes until they’re just tender—think al dente, but for potatoes.
4. Drain the potatoes and let them cool slightly. Meanwhile, squeeze the roasted garlic out of its skin like you’re popping bubble wrap.
5. In a large bowl, whisk together the remaining olive oil, mayonnaise, Dijon mustard, salt, pepper, roasted garlic, and chopped rosemary. This is your dressing, and it’s about to change lives.
6. Gently fold the potatoes into the dressing until they’re coated like they’re ready for a night out.
7. Chill the salad for at least 1 hour because good things come to those who wait (and also because it tastes better cold).

Perfect for picnics or as a fancy side dish, this potato salad is creamy, herby, and has just the right amount of garlicky goodness. Serve it on a cedar plank for that extra Canadian touch, or just eat it straight out of the bowl—we won’t judge.

Conclusion

Perfect for any gathering, these 12 All Canadian Potato Salad Recipes showcase the versatility and comfort of this classic dish. Whether you’re craving something creamy, tangy, or loaded with toppings, there’s a recipe here for everyone. We’d love to hear which one becomes your favorite—drop us a comment below! Don’t forget to share the love by pinning this article on Pinterest for your fellow potato salad enthusiasts to enjoy.