Creamy Red Potato Salad

The smell of apple cider vinegar whisked into mayonnaise immediately transports me to my grandmother's back porch, where potato salad was less a recipe and more a feeling of summer arriving.

I once brought this to a July 4th barbecue and watched three generations of my family pass the bowl around, everyone claiming they'd never tasted potato salad quite this way before.

Ingredients

• Red potatoes (2 lbs): Their waxy texture keeps cubes intact through boiling and tossing, unlike starchy varieties that fall apart
• Mayonnaise (1/2 cup): Use real mayo here—the fake stuff gives a strange aftertaste that no amount of mustard can fix
• Sour cream (1/4 cup): Adds a slight tang that cuts through the richness
• Dijon mustard (2 tbsp): The backbone of the whole dressing, providing depth that yellow mustard cannot match
• Apple cider vinegar (2 tbsp): This is what makes people ask what your secret ingredient is
• Celery (3 stalks): Finely diced, these provide the essential crunch that contrasts with creamy potatoes
• Red onion (1/2 small): Soak diced onion in cold water for 10 minutes if you want the flavor without the sharp bite
• Fresh parsley (1/4 cup): Flat-leaf parsley brings color and a fresh herbal note that dried herbs never achieve
• Hard-boiled eggs (2, optional): Some families are team egg, others are not—I'll let you decide yours

Instructions

Boil the potatoes just right:

Start cubes in cold salted water, then simmer until fork-tender but not falling apart—overcooking here is the death of good potato salad

Cool them completely:

Spread drained potatoes on a baking sheet so steam escapes, preventing that sad, waterlogged texture

Whisk the dressing:

Combine mayo, sour cream, mustard, vinegar, salt, and pepper until silky smooth—taste it now and adjust before adding potatoes

Gentle folding is everything:

Add cooled potatoes and vegetables to the bowl, then fold with a spatula as if you're handling something fragile

Let it rest:

Cover and refrigerate for at least one hour—this waiting period is non-negotiable for flavors to marry properly

Pin it

My neighbor's daughter asked for the recipe after trying it at a block party, and I loved watching her scribble it down on a napkin like she'd just discovered gold.

Making It Your Own

Once you master the base, this recipe becomes a canvas. Swap sour cream for Greek yogurt if you want it lighter, or add diced pickles for extra crunch and brine. I've seen people stir in bacon, corn, or even grated cheese—potato salad forgives almost anything.

Timing Matters

Potato salad is one of those rare dishes that improves with patience. Make it the night before and you'll notice how the vinegar has worked its way through every potato cube, how the onions have mellowed, how everything tastes more cohesive than it did fresh from the bowl.

Serving Suggestions

This travels beautifully to potlucks and picnics, holding up better than mayonnaise-based dishes with more delicate ingredients. Keep it chilled until serving, then watch it disappear.

• Sprinkle extra parsley or chives on top right before serving for a pop of fresh color
• Cover the bowl directly with plastic wrap to prevent a skin from forming on top
• If taking to a picnic, nestle the serving bowl in a larger container filled with ice

Pin it

There's something deeply satisfying about a dish that's been assembled by hand, folded together with care, and shared among people you love.

Recipe FAQs

→ Can I make this ahead of time?

Yes, this dish actually improves when made ahead. Prepare it up to 24 hours before serving and store it covered in the refrigerator. The flavors meld together beautifully overnight.

→ What type of potatoes work best?

Red potatoes are ideal because they hold their shape well after cooking and have a naturally creamy texture. Their thin skins also add nice color and don't need peeling.

→ How do I prevent the potatoes from becoming mushy?

Be careful not to overcook the potatoes—boil just until fork-tender, about 10-12 minutes. Spread them on a baking sheet to cool quickly, which stops the cooking process.

→ Can I lighten this dish?

Absolutely. Substitute Greek yogurt for the sour cream, or use light mayonnaise. You can also increase the vegetable ratio and reduce the dressing slightly while maintaining great flavor.

→ What can I add for extra flavor?

Diced pickles or capers add wonderful tang. Crispy bacon bits, diced bell peppers, or a sprinkle of paprika are also delicious additions that complement the creamy base.

→ How long will this keep in the refrigerator?

Stored in an airtight container, this will keep for 3-4 days in the refrigerator. The potatoes may absorb some dressing, so you might want to add a splash more before serving leftovers.