Name: Easy Potato Salad Recipe
Prep time: 25 min
Cook time: 15 min
Total time: 40 min
Ingredients: 2 pounds Yukon Gold potatoes, scrubbed, peeled if you prefer; 3/4 cup mayonnaise; 2 tablespoons yellow mustard; 1 tablespoon Dijon mustard; 2 tablespoons apple cider vinegar; 1 teaspoon sugar; 1/2–3/4 teaspoon kosher salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 1/4 teaspoon smoked paprika or regular paprika; 3 hard-boiled eggs, chopped; 2 ribs celery, finely diced; 1/4 cup red onion or sweet onion, finely diced; 2–3 tablespoons dill pickle relish or finely chopped dill pickles; 2 tablespoons fresh dill, chopped; 2 tablespoons fresh parsley, chopped

Easy Potato Salad Recipe hits that perfect balance of creamy, tangy, and a little bit crunchy from celery and onions. It works for busy weeknights, potlucks, BBQs, or holidays, and you can pull it together in about 35–40 minutes total. I’ve made some version of this salad at least a hundred times, and my family still argues over who gets to take the leftovers home.

Why Easy Potato Salad Recipe Is Worth It

This potato salad tastes like classic American cookout food: tender potatoes, creamy dressing, a little mustard bite, and just enough crunch. It feels comforting and nostalgic, but it still tastes bright and fresh.

You can prep it with simple pantry ingredients and basic equipment. It also holds well, so you can make it ahead and chill it while you handle the rest of dinner or that backyard grill situation.

“This Easy Potato Salad Recipe tastes like something from a great deli, but you whipped it up at home in under an hour. ★★★★★”

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, peeled if you prefer
- Yukon Golds hold their shape and stay creamy.
- You can use red potatoes as a swap; they stay firm and look pretty with the skins on.
- Avoid super starchy russets here; they break down too much.

Dressing

3/4 cup mayonnaise (Duke’s or Hellmann’s work great, or your favorite brand)
2 tablespoons yellow mustard
1 tablespoon Dijon mustard (adds a little depth)
2 tablespoons apple cider vinegar (or white wine vinegar in a pinch)
1 teaspoon sugar (balances the tang; honey works as a swap)
1/2–3/4 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper
1/4 teaspoon smoked paprika or regular paprika (optional, for color and a hint of flavor)

Mix-ins

3 hard-boiled eggs, chopped (optional but classic)
2 ribs celery, finely diced
1/4 cup red onion or sweet onion, finely diced
2–3 tablespoons dill pickle relish or finely chopped dill pickles
2 tablespoons fresh dill, chopped (or 1 teaspoon dried dill)
2 tablespoons fresh parsley, chopped (optional but nice and fresh)

Pantry shortcuts and notes

Use pre-boiled eggs from the store if you want to save time.
Use pre-chopped onions and celery from the produce section if you dislike knife work.
Use bottled pickle relish instead of chopping pickles to keep things simple.
Use light mayonnaise if you want a lighter version; just avoid fat-free, which tastes a bit chalky.

Equipment

Large pot for boiling potatoes
Colander
Cutting board and sharp knife
Large mixing bowl
Small bowl and whisk (or fork) for dressing
Rubber spatula or large spoon
Measuring cups and spoons

Quick Tips & substitutions

Cut potatoes into even 3/4–1 inch chunks so they cook at the same speed.
Start potatoes in cold, salted water so they cook evenly and pick up flavor.
Boil potatoes until just fork-tender; stop before they fall apart.
Drain potatoes well, then spread them on a sheet pan to steam off extra moisture.
Stir potatoes into the dressing while they still feel warm so they soak up flavor.
Chill the salad at least 1 hour before serving for the best texture and taste.
Swap Yukon Gold potatoes with red potatoes if you like a firmer bite.
Use Greek yogurt for half the mayo if you want a tangier, lighter dressing.
Skip eggs and use vegan mayo to make a dairy-free, egg-free version.
Add extra mustard and vinegar if you like a sharper, more tangy potato salad.
Taste and adjust salt and pepper after chilling, since flavors mellow in the fridge.
Sprinkle paprika and extra herbs on top right before serving for a fresh look.

How to Make Easy Potato Salad Recipe

Step 1: Prep and cook the potatoes

Peel the potatoes if you want a smoother texture, or leave the skins on for more color and fiber. Cut them into 3/4–1 inch chunks and place them in a large pot. Cover with cold water by about 1 inch and add a generous pinch of kosher salt.

Bring the pot to a gentle boil over medium-high heat. Reduce heat to maintain a steady simmer and cook the potatoes for about 10–12 minutes. Check them with a fork; the fork should slide in easily, but the pieces should still hold their shape.

Drain the potatoes in a colander. Spread them on a baking sheet or large plate so steam escapes and they dry slightly. This step keeps the salad from turning watery.

Step 2: Hard-boil the eggs (if using)

Place eggs in a small pot and cover with cold water by about 1 inch. Bring to a boil over medium-high heat. Once the water boils, cover the pot, turn off the heat, and let the eggs sit for 10–12 minutes.

Transfer eggs to a bowl of ice water and chill for at least 5 minutes. Peel the eggs and chop them into bite-size pieces. Set them aside while you mix the dressing.

Step 3: Mix the dressing

In a large mixing bowl, add mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, sugar, salt, pepper, and paprika. Whisk until the dressing looks smooth and creamy. Taste and adjust seasoning; add a pinch more salt, pepper, or vinegar if you like.

Keep the dressing in the large bowl, since you will add the potatoes and mix-ins right into it. This method saves dishes and keeps everything coated evenly.

Step 4: Prep the mix-ins

Finely dice the celery and onion so they add crunch without big harsh bites. Chop the dill pickles or measure out the relish. Chop the fresh dill and parsley.

Add celery, onion, pickles or relish, dill, and parsley to the dressing bowl. Stir until everything looks evenly distributed. This step helps the flavors spread through the salad.

Step 5: Combine potatoes and dressing

Add the warm (not hot) potatoes to the bowl with the dressing and mix-ins. Use a rubber spatula or large spoon and fold gently so you keep some potato chunks intact. Add the chopped eggs and fold again.

Taste the salad and adjust seasoning with more salt, pepper, or mustard. If the salad looks a little dry, add another spoonful or two of mayo. The salad will thicken slightly as it chills.

Step 6: Chill and serve

Cover the bowl and chill the potato salad in the fridge for at least 1 hour, or up to 24 hours. Stir again before serving and taste one more time; adjust seasoning if needed. Sprinkle extra dill, parsley, and a little paprika on top for color.

Serve cold or at cool room temperature. Keep the bowl on a bed of ice if you serve it outside on a warm day.

Recipe Variations

Gluten-free: Use gluten-free mustard and relish if you need to avoid hidden gluten. Most basic brands work fine, but check labels.
Vegan: Use vegan mayonnaise, skip the eggs, and add extra celery and pickles for texture.
No-egg version: Leave out eggs and add more potatoes or a handful of chopped cucumber.
Low-carb twist: Swap half the potatoes with steamed cauliflower florets and chill them well before mixing.
Extra protein: Stir in chopped grilled chicken or turkey for a full meal in one bowl.
Herb lover’s version: Double the fresh dill and parsley and add chives or green onions.
Bacon and chive: Add crisp crumbled turkey bacon and sliced chives for a loaded baked potato vibe.
Spicy kick: Add a spoonful of hot sauce or a pinch of cayenne and use spicy brown mustard.
Pickle-forward: Double the dill pickles or relish and add a splash of pickle juice to the dressing.

Ways to Serve Easy Potato Salad Recipe

Serve alongside grilled chicken, burgers, or hot dogs at a cookout.
Pack it in lunch boxes with sliced veggies and fruit.
Spoon it into lettuce cups for a fun handheld side.
Serve with baked salmon or roasted chicken for a simple weeknight dinner.
Offer it on a picnic spread with sandwiches, chips, and fresh fruit.
Use leftovers as a topping for a green salad to make it more filling.

Storage Success

Store Easy Potato Salad Recipe in an airtight container in the fridge for up to 4 days. Stir it each time before serving, since a little liquid may separate as it sits. If it looks slightly dry after a day or two, add a spoonful of mayo or yogurt and a pinch of salt and pepper to freshen it up. Keep it chilled and avoid leaving it at room temperature for more than 2 hours, especially at outdoor gatherings.