Creamy Tangy Potato Salad

I was standing in my aunt's kitchen one August afternoon, watching her toss warm potatoes with mayonnaise like it was the most natural thing in the world. She didn't measure anything, just worked by feel, and the whole bowl came together in minutes. That's when I realized potato salad wasn't complicated—it was just about good timing and not overthinking it. I've been making it her way ever since, and it always tastes like summer.

The first time I brought this to a potluck, I watched someone go back for thirds and then ask if I'd written the recipe down. I hadn't, because I'd been winging it based on what my aunt showed me. That night I finally measured everything so I could share it, and I'm glad I did—it's become the version I make every time now.

Ingredients

• Yukon Gold or red potatoes: These hold their shape after boiling and don't turn to mush when you fold them into the dressing. I peel mine, but leaving some skin on adds texture if that's your thing.
• Mayonnaise: The creamy base that holds everything together. Use the best quality you can find—it really does make a difference in taste.
• Dijon or yellow mustard: This is what gives the salad its tangy backbone. Dijon adds a little more sharpness, yellow mustard keeps it mellow and classic.
• Apple cider vinegar: A splash of this brightens up the whole bowl and keeps it from tasting too heavy.
• Celery: Adds a subtle crunch that breaks up the softness of the potatoes. Dice it small so it distributes evenly.
• Red onion: A little goes a long way. It brings a sharp bite that mellows as the salad sits.
• Fresh parsley: I used to skip this, but it really does add a fresh, grassy note that balances the richness.
• Hard-boiled eggs: Optional, but they make the salad more substantial and add another layer of creaminess.

Instructions

Boil the potatoes until just tender:

Start them in cold salted water and bring everything up to a boil together—this helps them cook evenly. You want them soft enough to pierce with a fork, but not falling apart.

Cool them on a baking sheet:

Spreading them out lets the steam escape so they don't turn soggy. Give them about ten minutes before you dress them.

Whisk together the dressing:

Mix the mayo, mustard, vinegar, salt, and pepper until smooth. Taste it—it should be tangy and slightly salty, since the potatoes will mellow it out.

Fold everything together gently:

Add the cooled potatoes, celery, onion, and parsley to the bowl and fold with a light hand. You don't want to mash the potatoes, just coat them evenly.

Stir in the eggs if using:

Do this last so the eggs don't break apart too much. A few big chunks are nice.

Chill before serving:

At least an hour in the fridge lets the flavors come together and the salad firm up. It's worth the wait.

Save

There was a summer evening when I made this for my neighbors after we spent the day painting a shared fence. We sat on the porch with paper plates, and someone said it tasted like the kind of food you eat when you're too tired to care about anything fancy. I think that might be the best compliment it's ever gotten.

How to Store and Serve

Potato salad keeps well in the fridge for up to three days, covered tightly. The flavors actually deepen as it sits, though the celery might soften a bit. I like serving it straight from the fridge, but if it's been sitting out at a picnic, don't leave it in the heat for more than two hours. It's best enjoyed cold, with a little extra black pepper cracked over the top right before you dig in.

Ways to Make It Your Own

I've added chopped dill pickles when I wanted more tang, and a sprinkle of smoked paprika when I wanted a hint of smokiness. Sometimes I swap half the mayo for Greek yogurt to lighten it up without losing the creaminess. A handful of crispy bacon or a spoonful of whole-grain mustard can take it in a completely different direction, and I've never regretted either choice.

What to Serve It With

This pairs beautifully with anything off the grill (burgers, ribs, grilled chicken), and it's a natural at cookouts and potlucks. I've also served it alongside fried fish, roasted turkey, and even as part of a simple weeknight plate with rotisserie chicken and green beans. It's one of those sides that doesn't demand attention but always gets eaten.

• Bring it to room temperature for about 15 minutes before serving if it's been chilled overnight—it'll taste more balanced.
• Top with a little extra parsley or a pinch of paprika for color if you're serving it to guests.
• If you're making it ahead for a party, hold off on adding the eggs until the day of so they stay fresh.

Save

This is the kind of recipe that gets better the more you make it, because you'll start to know exactly how you like it. I hope it becomes one of those dishes you can make without thinking, the way my aunt did.

Recipe Questions & Answers

→ What type of potatoes work best?

Yukon Gold or red potatoes are ideal for boiling; they hold shape well and provide a creamy texture.

→ Can I substitute mayonnaise with something lighter?

Yes, Greek yogurt can replace half of the mayonnaise for a lighter, tangy alternative without sacrificing creaminess.

→ How long should the dish be chilled before serving?

Chill for at least one hour to allow flavors to meld and enhance the overall taste.

→ What add-ins enhance the flavor?

Finely diced celery, red onion, and fresh parsley add crunch and freshness; chopped hard-boiled eggs contribute richness.

→ Are there any common allergens to be aware of?

This contains eggs in mayonnaise and optionally in hard-boiled eggs; also contains mustard. Check labels if you have sensitivities.