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 desired, cut into 3/4-inch chunks; 1 tablespoon kosher salt, for boiling the potatoes; 3/4 cup mayonnaise; 2 tablespoons yellow mustard; 2 tablespoons apple cider vinegar; 1 teaspoon granulated sugar; 1/2 teaspoon celery seed; 1/2 teaspoon smoked paprika or sweet paprika; 1 teaspoon kosher salt, plus more to taste; 1/2 teaspoon black pepper; 3 hard boiled eggs, chopped; 1/2 cup finely diced celery; 1/3 cup finely diced red onion or sweet onion; 1/4 cup dill pickle relish or finely chopped dill pickles; 2 tablespoons chopped fresh parsley or dill; 1/4 cup sour cream or plain Greek yogurt; 1 tablespoon pickle juice, plus more to taste; extra paprika and fresh herbs, for garnish

Easy Potato Salad Recipe tastes creamy, tangy, and perfectly seasoned with tender potatoes and crunchy bits in every bite. It works for busy home cooks who want a classic side dish in about 35 minutes from start to finish. I have made some version of this potato salad for more potlucks than I can count, and it still disappears first every time.

Why Easy Potato Salad Recipe Is Worth It

This Easy Potato Salad Recipe gives you that classic deli flavor without mystery ingredients or a long prep list. You control the seasoning, the crunch, and the creaminess, so it always fits your crowd.

You cook everything in simple stages, so the recipe fits weeknights and holidays. It also tastes even better the next day, which makes it perfect for make-ahead meal prep and stress-free entertaining.

“Tastes like the potato salad from my favorite deli, but fresher and creamier, and my family scraped the bowl clean. ★★★★★”

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, peeled if you like
- Yukon Golds hold their shape and give a naturally buttery taste.
- You can use red potatoes for a firmer texture or russets if you like a softer, fluffier salad.

Dressing

3/4 cup mayonnaise
- Use a good quality mayo; I like Hellmann’s or Duke’s for classic flavor.
2 tablespoons yellow mustard
- Swap Dijon for a sharper bite or half yellow, half Dijon for balance.
2 tablespoons apple cider vinegar
- White wine vinegar also works; avoid plain white vinegar since it tastes harsher.
1 teaspoon granulated sugar
- You can use honey if you avoid refined sugar; start with 2 teaspoons and adjust.
1/2 teaspoon celery seed
- Optional but adds that old-school deli note.
1/2 teaspoon smoked paprika or sweet paprika
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper

Mix-ins

3 hard boiled eggs, chopped
- Skip the eggs if you prefer egg free potato salad.
1/2 cup finely diced celery
1/3 cup finely diced red onion or sweet onion
- Soak diced onion in cold water for 5 minutes if you want a milder taste.
1/4 cup dill pickle relish or finely chopped dill pickles
2 tablespoons chopped fresh parsley or dill

Optional extras

1/4 cup sour cream or plain Greek yogurt
- Stir this into the dressing for extra tang and creaminess.
1 tablespoon pickle juice for more briny flavor
Extra paprika and herbs for garnish

Pantry shortcuts

Use pre-cooked hard boiled eggs from the store if you want to save time.
Use bagged steam-in-bag potatoes and cook them in the microwave if you want to skip a pot of boiling water.
Use pre-chopped celery and onion from the produce section if you feel short on prep time.

Equipment list

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

Quick Tips & substitutions

Cut potatoes into even chunks so they cook at the same rate.
Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Let hot potatoes cool slightly before you add the dressing so they soak up flavor without turning mushy.
Use half mayo and half Greek yogurt if you want a lighter dressing with more protein.
Skip eggs and use vegan mayo to keep the recipe fully vegan.
Use dill relish for a tangy flavor or sweet relish if your crew likes a sweeter salad.
Stir gently so you keep some potato chunks and avoid a mashed texture.
Taste and adjust salt, pepper, and vinegar at the end since cold salads need a little extra seasoning.

How to Make Easy Potato Salad Recipe

Step 1: Prep and cook the potatoes

Peel the potatoes if you prefer no skins, or leave the skins on for more texture and nutrients. Cut potatoes into 3/4 inch chunks so they cook evenly and hold their shape. Place the potatoes in a large pot, cover with cold water by about 1 inch, and add 1 tablespoon kosher salt.

Bring the pot to a gentle boil over medium high heat. Reduce heat to maintain a steady simmer and cook 10 to 15 minutes, until a fork slides into a piece with just a little resistance. Drain the potatoes in a colander and let them sit 5 to 10 minutes so steam escapes and the surfaces dry slightly.

Step 2: Mix the dressing

While the potatoes cook, whisk the mayonnaise, mustard, vinegar, sugar, celery seed, paprika, salt, and pepper in a small bowl. Taste the dressing and adjust with more vinegar for tang, more sugar for balance, or more mustard for bite. If you want a creamier texture, whisk in sour cream or Greek yogurt.

Step 3: Prep the mix-ins

Chop the hard boiled eggs, celery, onion, pickles or relish, and herbs. Keep the pieces small so they mix evenly and you get a bit of everything in each bite. If you soaked the onion, drain it well and pat it dry with a paper towel.

Step 4: Combine potatoes and dressing

Transfer the warm potatoes to a large mixing bowl. Spoon about two thirds of the dressing over the potatoes and toss gently with a spatula. The warm potatoes will absorb the dressing and pick up flavor quickly.

Let the mixture cool to room temperature, about 15 to 20 minutes. Stir in the remaining dressing once the potatoes cool so the salad stays creamy without breaking down.

Step 5: Fold in eggs and crunchy bits

Add chopped eggs, celery, onion, pickles or relish, and herbs to the bowl. Fold everything together gently so you keep nice chunks of potato. Taste and adjust seasoning with more salt, pepper, or pickle juice if you want extra tang.

Step 6: Chill and serve

Cover the bowl and chill the potato salad at least 1 hour so the flavors meld. Garnish with extra paprika and herbs right before you serve. Serve cold or cool, not straight from the fridge, since a few minutes at room temperature brings out more flavor.

Recipe Variations

Gluten free: The base recipe uses naturally gluten free ingredients; just confirm your mustard, mayo, and relish labels.
Vegan: Use vegan mayonnaise, 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 same dressing.
Extra protein: Stir in chopped grilled chicken or canned chickpeas for a more filling side.
Herb lover: Add extra fresh dill, chives, and parsley for a bright, garden style salad.
Spicy version: Add minced jalapeño, a pinch of cayenne, or a spoon of hot sauce to the dressing.
Bacon free smoky flavor: Use smoked paprika and a splash of liquid smoke instead of bacon.

Ways to Serve

Serve alongside grilled chicken, turkey burgers, or veggie burgers.
Pack into lunch boxes with sliced cucumbers, cherry tomatoes, and fruit.
Spoon into lettuce cups for a lighter, crunchy wrap.
Bring to potlucks, picnics, and family gatherings as a classic side dish.
Pair with baked fish and steamed green beans for a simple weeknight dinner.

Storage Success

Store Easy Potato Salad Recipe in an airtight container in the refrigerator for up to 4 days. Stir before serving, since the dressing can settle a bit while it chills. If the salad looks a little dry after a day or two, add a spoonful of mayo or yogurt and a splash of vinegar to freshen it up. Keep the salad chilled and avoid leaving it at room temperature longer than 2 hours for food safety.