Name: Easy Potato Salad Recipe
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Ingredients: 3 pounds russet or Yukon gold potatoes, peeled and cut into 1-inch chunks; 1 tablespoon kosher salt, for boiling potatoes; 3 large eggs, hard-boiled and chopped; 3/4 cup mayonnaise; 2 tablespoons yellow mustard; 2 tablespoons dill pickle relish; 1/4 cup celery, finely chopped; 1/4 cup red onion, finely chopped; 1 teaspoon salt; 1/2 teaspoon black pepper; 1/2 teaspoon paprika, plus more for garnish; 2 tablespoons fresh parsley, chopped

Easy Potato Salad Recipe tastes creamy, tangy, and a little bit nostalgic, like every good backyard cookout side dish should. It works for busy home cooks who want a crowd-pleasing side in about 35–40 minutes, including chill time if you move fast. I grew up eating way too much mayo-heavy potato salad at family reunions, so I spent years tweaking this version until my relatives started asking me to bring the “good one.”

Why Easy Potato Salad Recipe Is Worth It

This Easy Potato Salad Recipe uses simple ingredients, but the balance of tangy mustard, creamy mayo, and tender potatoes hits that classic deli-style flavor. You control the texture, so you can keep the potatoes a little chunky, make it extra creamy, or load it with crunchy add-ins.

You mix everything in one big bowl, so cleanup stays painless. The recipe scales up easily, travels well, and tastes even better the next day, which makes it perfect for potlucks, picnics, and “I promised to bring a side dish and forgot until this morning” moments.

“I brought this Easy Potato Salad Recipe to a neighborhood cookout, and people scraped the bowl clean before the burgers finished. Several guests asked which deli I bought it from, and they looked shocked when I said I made it in under an hour.”

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, peeled if you prefer
- Yukon Golds stay creamy and hold their shape nicely.
- Use red potatoes if you like firmer chunks and thinner skins.
- Russets work in a pinch, but they break down more and give a softer, fluffier salad.

Dressing base

3/4 cup mayonnaise
- Use a good-quality mayo; Duke’s or Hellmann’s work great.
- Use avocado oil mayo if you want a lighter flavor.
2 tablespoons yellow mustard
- Swap half for Dijon if you like a sharper bite.
1 tablespoon apple cider vinegar
- White wine vinegar or distilled white vinegar also work.
1 teaspoon sugar or honey
- This tiny bit balances the tang without making it sweet.
1/2 teaspoon celery seed
- Adds that classic deli flavor; skip if you dislike it.
1/2–3/4 teaspoon kosher salt, plus more for boiling water
1/2 teaspoon black pepper, freshly ground

Crunchy mix-ins

2 ribs celery, finely chopped
1/3 cup red onion or sweet onion, finely chopped
1/3 cup dill pickles, finely chopped (or sweet pickles if you prefer)
2 tablespoons pickle juice or brine from the jar
3 hard-boiled eggs, chopped (optional but highly recommended)

Fresh herbs

2–3 tablespoons fresh dill, chopped
- Use parsley or chives if you prefer a milder herb flavor.

Pantry shortcuts & notes

Use pre-chopped hard-boiled eggs from the grocery store salad bar to save time.
Use refrigerated pre-cooked potatoes if you find them; just warm slightly and season well.
Use pre-chopped onion and celery from the produce section when you feel rushed.

Equipment list

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar for mixing dressing
Sharp knife and cutting board
Rubber spatula or large spoon for folding everything together

Quick Tips & substitutions

Cut potatoes into even chunks (about 3/4–1 inch) so they cook at the same rate.
Salt the boiling water generously; it should taste like mild seawater so the potatoes pick up flavor.
Boil potatoes just until tender when pierced with a fork; stop before they fall apart.
Drain potatoes well and let steam off in the colander so excess moisture escapes.
Dress potatoes while they still feel warm so they absorb more flavor.
Use Greek yogurt for half the mayo if you want a lighter dressing.
Skip eggs and use vegan mayo to keep the salad fully plant-based.
Use dill relish instead of chopping pickles when you want a shortcut.
Add an extra spoonful of mustard if you like a stronger tang.
Taste, then adjust salt, pepper, and vinegar at the end; cold salads need slightly bolder seasoning.

How to Make Easy Potato Salad Recipe

Step 1: Prep and cook the potatoes

Peel the potatoes if you prefer, then cut them into 3/4–1 inch chunks. Place the potatoes in a large pot and cover them with cold water by about an inch. Add a generous pinch of kosher salt to the water.

Bring the pot to a gentle boil over medium-high heat. Reduce heat to maintain a steady simmer and cook the potatoes for 10–15 minutes, until a fork slides in easily but the pieces still hold their shape. Drain the potatoes in a colander, then let them sit 5–10 minutes so steam escapes and surfaces dry slightly.

Step 2: Mix the dressing

While the potatoes cook, grab a small bowl or jar. Add mayonnaise, mustard, vinegar, sugar or honey, celery seed, salt, and pepper. Whisk or shake until the dressing turns smooth and creamy.

Taste the dressing and adjust the seasoning. Add more mustard for tang, more vinegar for brightness, or a pinch more sugar if it tastes too sharp. Keep the dressing nearby so you can pour it over the warm potatoes.

Step 3: Prep the mix-ins

Chop celery, onion, and pickles into small, even pieces so they distribute well. Chop the hard-boiled eggs into bite-size chunks. Finely chop the fresh dill or other herbs.

Add celery, onion, pickles, pickle juice, eggs, and herbs to a large mixing bowl. This bowl will hold the entire salad, so pick one with plenty of room. Set the bowl aside while the potatoes finish drying.

Step 4: Combine potatoes and dressing

Transfer the warm, drained potatoes to the bowl with the mix-ins. Pour about two-thirds of the dressing over the potatoes. Use a rubber spatula or large spoon to fold everything together gently so you keep some potato chunks intact.

Add more dressing as needed until the salad reaches your preferred creaminess. Taste and adjust salt, pepper, or vinegar. If the salad tastes slightly under-seasoned while warm, add a bit more because the flavor softens once chilled.

Step 5: Chill and serve

Cover the bowl and chill the potato salad in the fridge for at least 30 minutes, ideally 1–2 hours. This rest time allows the flavors to meld and the dressing to thicken slightly. Before serving, give the salad a gentle stir and taste again.

Add a sprinkle of fresh dill or paprika on top for color if you like. Serve cold or at cool room temperature. Watch how quickly it disappears, then act surprised when people ask for the recipe.

Recipe Variations

Gluten-free: The base recipe already avoids gluten; just double-check mustard, mayo, and pickles for gluten-free labels.
Vegan: Use vegan mayo, skip the eggs, and add extra celery and pickles for texture.
Low carb style: Swap half the potatoes with steamed cauliflower florets and keep the dressing the same.
Extra protein: Add chopped grilled chicken, turkey, or canned chickpeas for a more filling side.
Smoky twist: Stir in 2–3 slices of crisp crumbled bacon and a pinch of smoked paprika.
Herb lover version: Add extra dill, chives, and parsley for a bright, green, herby salad.
Spicy kick: Mix in a spoonful of hot sauce or finely chopped pickled jalapeños.
No-egg version: Skip hard-boiled eggs and add extra potatoes and celery for more crunch.

Ways to Serve Easy Potato Salad Recipe

Pair with grilled chicken, burgers, hot dogs, or veggie sausages.
Pack in lunch boxes with sliced cucumbers, cherry tomatoes, and fruit.
Serve alongside barbecue pulled chicken or pulled jackfruit sandwiches.
Spoon into lettuce cups for a lighter, crunchy presentation.
Offer as part of a picnic spread with pasta salad, coleslaw, and fresh fruit.

Storage Success

Store Easy Potato Salad Recipe in an airtight container in the fridge for up to 4 days. Stir before serving, since some dressing may settle at the bottom. If the salad looks a bit dry after a day or two, add a spoonful of mayo or a splash of pickle juice and mix again.

Keep the salad chilled and avoid leaving it at room temperature for more than 2 hours, especially at outdoor gatherings. If you plan to serve it outside, nest the serving bowl in a larger bowl filled with ice to keep everything cool and safe.