Name: Easy Potato Salad Recipe
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds Yukon Gold potatoes, scrubbed and peeled if preferred; 1 tablespoon kosher salt, for boiling water; 3/4 cup mayonnaise; 2 tablespoons sour cream or plain Greek yogurt; 2 tablespoons yellow mustard; 2 tablespoons apple cider vinegar; 1 to 1 1/2 teaspoons kosher salt, to taste; 1 teaspoon sugar or honey; 1/2 teaspoon black pepper; 1/4 teaspoon smoked paprika; 3 hard-boiled eggs, chopped; 2 ribs celery, finely diced; 1/4 cup red onion or scallions, finely diced; 2 tablespoons dill pickle relish or finely chopped dill pickles; 2 tablespoons fresh dill or parsley, chopped; 1 teaspoon Dijon mustard; 1 teaspoon pickle juice or olive brine; 1 pinch cayenne or hot sauce; 1 to 2 tablespoons vinegar or pickle juice

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 still make this the same way I did in my tiny first apartment kitchen, just with a slightly better knife and way less stress.

Why Easy Potato Salad Recipe Is Worth It

This Easy Potato Salad Recipe delivers big flavor with simple ingredients you probably already own. Tender potatoes, crunchy celery, and a creamy, tangy dressing hit that classic picnic vibe without any fussy steps.

You cook everything in one pot and mix in one bowl, so cleanup stays painless. The recipe scales up easily, so you can feed four people or your entire extended family plus that neighbor who always “just stops by.”

Tastes like the best deli potato salad, only fresher, creamier, and way more satisfying to say you made it yourself. ★★★★★

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, peeled if you prefer
1 tablespoon kosher salt (for boiling water)

Dressing

3/4 cup mayonnaise (Duke’s or Hellmann’s both work great)
2 tablespoons sour cream or plain Greek yogurt (adds tang and lightens the texture)
2 tablespoons yellow mustard (or 1 tablespoon Dijon + 1 tablespoon yellow for extra zip)
2 tablespoons apple cider vinegar (or white wine vinegar in a pinch)
1–1 1/2 teaspoons kosher salt, to taste
1 teaspoon sugar or honey (balances the acidity)
1/2 teaspoon black pepper
1/4 teaspoon smoked paprika (or regular paprika if that’s what you have)

Mix-ins

3 hard-boiled eggs, chopped (optional but classic)
2 ribs celery, finely diced
1/4 cup red onion or scallions, finely diced
2 tablespoons dill pickle relish or finely chopped dill pickles
2 tablespoons fresh dill or parsley, chopped (dried works in a pinch; use 2 teaspoons)

Optional flavor boosters

1 teaspoon Dijon mustard (extra tang)
1 teaspoon pickle juice or olive brine (brightens the dressing)
Pinch of cayenne or hot sauce for gentle heat

Pantry shortcuts & notes

Use pre-cooked hard-boiled eggs from the store if you want to skip a step.
Use frozen diced onions and celery if chopping feels like too much on a weeknight.
Use light mayonnaise and Greek yogurt if you want a lighter potato salad that still tastes rich.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Sharp knife and cutting board
Measuring cups and spoons
Rubber spatula or large spoon

Quick Tips & substitutions

Cut potatoes into even chunks (about 3/4–1 inch) so they cook at the same rate.
Start potatoes in cold, salted water so they cook evenly and soak up flavor.
Boil potatoes until just fork-tender; stop before they fall apart.
Drain potatoes well, then let them steam-dry in the pot for 3–5 minutes to avoid watery salad.
Toss warm potatoes with vinegar first so they soak up extra tang and flavor.
Chill the dressing while potatoes cook so flavors meld and the salad comes together faster.
Use Yukon Gold for creamy texture, or use red potatoes if you like firmer chunks that hold shape.
Swap Greek yogurt for some of the mayo if you want more protein and a lighter feel.
Skip eggs for an egg-free version, or add extra chopped pickles and celery for more texture.
Use vegan mayo and skip eggs for a fully plant-based potato salad.

How to Make Easy Potato Salad Recipe

Step 1: Prep and cook the potatoes

Peel potatoes if you like a smoother salad, or leave skins on for more texture and nutrients. Cut potatoes into 3/4–1 inch chunks and place them in a large pot. Cover with cold water by about 1 inch and stir in 1 tablespoon kosher salt.

Set the pot over medium-high heat and bring to a gentle boil. Lower heat to maintain a steady simmer and cook potatoes 10–15 minutes, until a fork slides in with slight resistance but the pieces still hold shape. Drain in a colander, then return potatoes to the hot pot and let them steam-dry 3–5 minutes.

Step 2: Mix the dressing

While potatoes cook, add mayonnaise, sour cream or Greek yogurt, yellow mustard, vinegar, salt, sugar or honey, black pepper, and paprika to a large mixing bowl. Whisk until smooth and creamy. Taste and adjust seasoning with more salt, mustard, or vinegar as needed.

If you want extra tang, whisk in Dijon mustard or a splash of pickle juice. Slide the bowl into the fridge while you finish the potatoes and mix-ins so the flavors settle in.

Step 3: Prep mix-ins

Chop hard-boiled eggs, celery, onion or scallions, and pickles or relish. Chop fresh herbs. Keep everything in small, even pieces so each bite includes a little bit of everything.

If raw onion tastes too sharp for you, rinse the diced onion under cold water and pat it dry. That quick rinse softens the bite while you keep the flavor.

Step 4: Season the warm potatoes

Sprinkle the warm potatoes with 1–2 tablespoons vinegar or pickle juice right in the pot. Gently toss with a spatula so the potatoes soak up that tang while they still feel warm. This step gives the salad that deli-style flavor that tastes like it sat overnight, even when you just made it.

Let potatoes cool until just warm to the touch, about 10–15 minutes. Warm potatoes grab the dressing better than cold ones and give you a creamier texture.

Step 5: Combine everything

Add the warm potatoes to the bowl with the dressing. Gently fold with a spatula until each piece of potato wears a nice coat of dressing. Add celery, onion, pickles, chopped eggs, and herbs, then fold again until everything distributes evenly.

Taste and adjust seasoning with more salt, pepper, or mustard. If the salad looks a little thick, stir in 1–2 tablespoons milk, cream, or even a bit of water to loosen it.

Step 6: Chill and serve

Cover the bowl and chill the potato salad at least 30 minutes, ideally 1–2 hours. That short rest helps the potatoes soak up flavor and gives the dressing time to settle. Stir once more before serving and sprinkle extra herbs or a little paprika on top for color.

Serve cold or at cool room temperature alongside grilled chicken, burgers, or your favorite picnic spread.

Recipe Variations

Gluten-free: The recipe already avoids gluten; just check labels on mustard, mayo, and pickles.
Vegan: Use vegan mayo, skip eggs, and add extra celery, pickles, and chickpeas for protein.
Low carb-ish: Swap half the potatoes with steamed cauliflower florets and keep the same dressing.
Extra protein: Stir in chopped cooked bacon or diced grilled chicken.
Herb lover: Double the fresh dill and parsley and add chives for a bright, green version.
Spicy: Add hot sauce, cayenne, or chopped pickled jalapeños.
No-mayo version: Use half olive oil and half Greek yogurt with mustard and vinegar for a lighter, tangy style.

Ways to Serve Easy Potato Salad Recipe

Pair with grilled chicken, turkey burgers, or veggie burgers.
Scoop alongside hot dogs or sausages for cookouts.
Pack in lunch boxes with sliced cucumbers and fruit.
Serve with rotisserie chicken on busy weeknights.
Spoon into lettuce cups for a fun picnic-style wrap.

Storage Success

Store Easy Potato Salad Recipe in an airtight container in the fridge for up to 4 days. Stir before serving, since the dressing can settle a bit as it chills. If it thickens too much, loosen it with a spoonful of mayo, yogurt, or a splash of milk. Keep it chilled at all times and avoid leaving it out at room temperature longer than 1–2 hours, especially during warm weather.