Home / Maritimes Kitchen / PEI Potato Salad

PEI Potato Salad

Name: PEI Potato Salad
Prep time: 15 min
Cook time: 30 min
Yield: 4
Ingredients: 2 pounds PEI potatoes (or other waxy potatoes); 3 hard-boiled eggs, chopped; 2 celery stalks, finely diced; 1/2 red onion, finely chopped; 1 cup mayonnaise; 1 tablespoon Dijon mustard; 2 tablespoons chopped dill pickles; 1 teaspoon salt; 1/2 teaspoon black pepper; Paprika, for dusting

PEI potato salad recipe: creamy, tangy salad with Prince Edward Island potatoes, egg, celery and a good dash of mustard. A beloved Atlantic Canada side.

⏱ 15 minPrep time

🔥 30 minCook time

🍽 4Servings

🏷 Maritimes KitchenCategory

☆☆☆☆☆No ratings yet

Prince Edward Island grows a quarter of Canada’s potatoes on a single small island — the red soil and sea air do something magical to them. It is no wonder the potato salad at every Maritime church supper and lobster dinner is built on those famous PEI spuds, dressed while still warm so they drink up the flavour.

This is the classic creamy version: mayonnaise and mustard, hard-boiled egg, celery and a whisper of pickle, all folded gently around warm potato chunks. It is the side dish that never makes it to the next day, and everyone pretends to be surprised.

Maritimes recipes →

Step by stepInstructions

Boil the potatoes in salted water until just tender, then drain and let them cool slightly.
Peel the potatoes if you like and cut them into bite-size chunks.
Combine the mayonnaise, mustard, diced pickles, salt and pepper in a large bowl.
Fold in the warm potatoes, celery, red onion and chopped eggs, stirring gently so the potatoes stay chunky.
Chill for at least 2 hours, then dust with paprika before serving.

💡 Chef tips & storage

Fold the dressing into the potatoes while they are still warm — they soak up the flavour like a sponge. Any waxy potato will do, but the real red PEI spuds are worth hunting down.

Recipe details

Prep15 min

Cook30 min

Servings4

CategoryMaritimes Kitchen

PublishedAugust 17, 2026

Hi, I'm Emily 🧡

Hi, I'm Emily — the cook behind My Comfort Recipes. Simple, tested comfort food for real weeknights, written down the way grandma would. Pull up a chair. More about me →

PEI Potato Salad

Step by stepInstructions

💡 Chef tips & storage

Rate this recipe

Recipe details

Hi, I'm Emily 🧡

Log In

Get free recipes every week

PEI Potato Salad

Step by stepInstructions

💡 Chef tips & storage

Rate this recipe

Recipe details

Hi, I'm Emily 🧡

Keep browsingYou might also like

Seafood Chowder

Chicken Fricot

Fish Cakes

Log In