Memorial Day Potato Salad

This classic Memorial Day Potato Salad features perfectly tender Yukon Golds, a rich, tangy dressing, and a secret vinegar splash technique for ultimate flavor.

Why This Recipe Works:

• Warm Acid Absorption: Splashing the hot potatoes with vinegar and pickle juice ensures the seasoning penetrates the core before retrogradation locks the starch matrix.
• Yukon Gold Superiority: Waxy Yukon Golds retain their shape and creamy bite, unlike starchy Russets which easily break down into a mushy paste.
• Emulsified Dressing: Mixing the mayonnaise with Dijon mustard and celery seed beforehand creates a stable, clingy coating that won't separate in the bowl.

My aunt Clara always insisted on peeling the potatoes while they were still steaming hot, using nothing but her bare, calloused thumbs and a dull paring knife. I remember standing by her laminate countertop, watching her hands turn pink as she worked with terrifying speed. It was a brutal rite of passage that I eventually inherited, along with her fierce belief that cold potatoes simply refuse to absorb flavor.

My own thumbs still ache slightly just thinking about it.

But most backyard cookouts serve a version that is either aggressively bland or swimming in a soupy lake of warm mayonnaise. This happens because home cooks often toss cold, unseasoned spuds straight into a heavy dressing, hoping the mayo will do all the heavy lifting.

Think about this in terms of food science. When potatoes cool down completely, their starches undergo a process called retrogradation, crystallizing and locking out any potential seasoning. If you wait until they are cold to add your salt and acid, the flavors merely sit on the surface like a coat of cheap paint.

The hands-down perfect solution is to splash the hot, freshly drained potatoes with a hit of pickle juice or apple cider vinegar the second they are cut. As the steam escapes, the potato cells act like tiny, thirsty sponges, pulling the acid deep into their starchy cores. I tested this with several cheap store-brand mayonnaise jars, and they failed every single test because they separated into an oily slick when hitting the warm potatoes; stick to Duke's or Hellmann's. It is a simple, non-negotiable step that transforms a mediocre side dish into the absolute star of your holiday spread.

Trust me on this one, your holiday crowd will thank you.

Memorial Day Potato Salad

• Publisher Storied Skillet
• Cuisine American
• Category Side Dish, Salad
• Prep Time 20 minutes
• Cook Time 15 minutes
• Servings 8
• Calories 240 calories
• Rating 4.8 1147
• Tags potato salad, memorial day, summer side dish, classic potato salad

Ingredients

• 3 lbs Yukon Gold potatoes, scrubbed and cut into 1-inch chunks
• 1 tbsp Diamond Crystal kosher salt (for boiling water)
• 2 tbsp pickle juice (from dill pickles)
• 1 tbsp apple cider vinegar
• 3/4 cup mayonnaise (Duke's or Hellmann's)
• 1 tbsp Dijon mustard
• 1/2 tsp celery seed
• 1/2 cup finely diced celery
• 1/4 cup finely diced red onion (or use pickled red onions for a bright twist)
• 4 hard-boiled eggs, peeled and chopped
• 1/4 cup chopped fresh dill
• Freshly cracked black pepper to taste

Directions

1. Place the potato chunks in a large pot and cover with cold water by at least an inch. Add 1 tablespoon of Diamond Crystal kosher salt.
2. Bring to a boil over high heat, then reduce to a simmer. Cook for 10 to 12 minutes, until the potatoes are easily pierced with a paring knife but not falling apart.
3. Drain the potatoes thoroughly in a colander. While they are still steaming hot, transfer them to a large bowl and immediately drizzle with the pickle juice and apple cider vinegar. Toss gently with a rubber spatula.
4. Let the potatoes cool for about 20 minutes at room temperature. This allows the starches to stabilize so they do not break down when mixed.
5. In a separate medium bowl, whisk together the mayonnaise, Dijon mustard, celery seed, and black pepper until smooth.
6. Add the diced celery, red onion, chopped hard-boiled eggs, and fresh dill to the cooled potatoes. Pour the dressing over the top.
7. Fold everything together gently using a rubber spatula until the potatoes are evenly coated. Cover and refrigerate for at least 4 hours before serving.

Notes

• Salt Conversion: This recipe specifies Diamond Crystal kosher salt. If you are using Morton's kosher salt or fine sea salt, reduce the amount to 1.5 teaspoons to avoid over-salting the boiling water.
• The Science of Hot Acid: Drizzling vinegar and pickle juice over the potatoes while they are hot is crucial. Starch gelatinization allows the liquid to penetrate deep into the potato cells, ensuring every bite is seasoned from the inside out.
• Workflow Warning: Keep a close eye on the boiling pot. Check the potatoes at the 8-minute mark; overcooking them will cause them to absorb excess water, resulting in a soggy, broken salad.
• Storage Behavior: This salad actually tastes better on day two as the flavors meld. However, the potatoes will continue to absorb moisture in the fridge. If it looks dry before serving, fold in an extra tablespoon of mayonnaise or sour cream to restore the creamy texture.

Serving Suggestions

Complete your holiday feast by pairing this creamy, classic salad with your favorite backyard grill staples and refreshing sides.

• Pair it with a juicy Wisconsin Butter Burger straight off the griddle.
• Serve alongside a crispy, golden Crispy Fish Sandwich for a coastal vibe.
• Set it out next to a bowl of Deviled Egg Dip and salty potato chips.
• Build a complete holiday spread with an Easy Pasta Salad for the ultimate carb-loading picnic.
• Garnish with extra fresh dill sprigs and a light dusting of smoked paprika just before serving.

Storage and Reheating

Keep this salad cold.

Because of the mayonnaise and hard-boiled eggs, you cannot leave this dish sitting out in the hot sun for more than two hours. Store it in an airtight container in the back of your refrigerator, where it will happily keep for up to four days.

Do not attempt to freeze this recipe. The mayonnaise emulsion will break upon thawing, leaving you with a watery, separated mess that is completely unappetizing.

If you are prepping this a day ahead, you might notice the potatoes have soaked up a lot of the moisture by morning. Simply stir in a tiny splash of pickle juice or a spoonful of Greek yogurt to loosen it back up to its original creamy glory.

Ingredient Substitutes

If you need to swap things out based on what is in your pantry, here are the best tested substitutions:

1. Yukon Gold Potatoes: Red potatoes work beautifully as a direct swap; keep the skins on for extra color and texture.
2. Mayonnaise: You can substitute half of the mayonnaise with sour cream or plain Greek yogurt for a lighter, tangier profile.
3. Pickle Juice: If you do not have dill pickles on hand, white wine vinegar or extra apple cider vinegar will do the trick.
4. Celery Seed: Ground mustard or a pinch of dill seed can step in if celery seed is missing from your spice rack.

There is something incredibly comforting about a bowl of potato salad that tastes exactly like summer. I hope this recipe finds a permanent spot on your holiday table, bringing a little bit of backyard magic to your family gatherings for years to come.