Salads
This original potato salad recipe brings back the creamy, tangy balance that modern versions often miss—where rich mayonnaise meets sharp mustard for that perfect old-fashioned flavor.
The secret lies in cooling the potatoes properly and folding in just the right amount of mustard to cut through the richness without overpowering it. I've perfected this version after years of testing, and it's become a staple at family gatherings.
The key to this recipe is the texture contrast: tender, warm potatoes tossed with crisp celery and onions, then bound together with a smooth, velvety dressing. No vinegar or pickles here—just pure, classic flavor that stands up to grilled meats or stands alone as a satisfying side.
The mayonnaise and mustard ratio is precise, ensuring every bite delivers that familiar yet refined taste.
What makes this potato salad truly special is how it stays creamy without turning greasy, thanks to a technique I learned from a Southern cookbook. The dressing is emulsified perfectly, clinging to each potato while keeping the salad light enough to eat in generous portions.
Serve it at picnics, BBQs, or holiday meals—it's the one dish everyone will ask for seconds on.
For an extra touch, I sometimes add a sprinkle of fresh dill or a dash of smoked paprika before serving, but the base recipe is foolproof as written. Let's get started on this timeless classic that never goes out of style.
Ingredients for original potato salad
Classic ingredients transformed into a creamy, tangy potato salad that brings back old-fashioned flavors.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Mayonnaise 🥛 | 1 cup | Duke's preferred for stability |
| Yellow Mustard 🧂 | ¼ cup | French's or similar |
| Yellow Onion 🧅 | ½ cup | Diced small, crisp texture |
| Celery Stalks 🥬 | ½ cup | Diced fine, crisp texture |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smoky depth |
| Granulated Sugar 🍚 | 1 tbsp | Balances mustard sharpness |
| White Vinegar 🍋 | 1 tbsp | Brightens flavor profile |
| Salt 🧂 | 1 ½ tsp | Kosher salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 2 whole | Chopped, optional topping |
| Butter 🧈 | 2 tbsp | Cold, for creamy texture |
The Yukon Gold potatoes are essential for their buttery texture and how they hold up to the creamy dressing. Buy them fresh—look for firm, unblemished potatoes at Whole Foods or your local grocery store's produce section. The onions and celery should be crisp, not wilted. Trader Joe's often has pre-diced celery and onions in their fresh food section, which saves time. For the mayonnaise, Duke's is my go-to because it stays stable when mixed with mustard, unlike some lighter brands that can separate. The mustard should be bright yellow, not pale or watery—French's is a reliable choice.
No Duke's mayonnaise? Hellmann's or Best Foods work just as well—they're all stable enough for this recipe. Short on fresh dill? Dried dill at one-third the amount will work, but fresh is definitely preferred for that bright flavor. The smoked paprika adds depth without overpowering; if you can't find it, regular paprika plus a pinch of liquid smoke gets close. For a sweeter touch, you can swap the sugar for honey or maple syrup. The eggs are optional but add a nice texture contrast—just make sure they're fully cooked and chopped finely.
This salad keeps well in the fridge for 3-4 days, though it's best enjoyed within the first 24 hours when the potatoes are still tender. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. Double the recipe if you're serving a crowd—it disappears fast at picnics and BBQs. The dressing can be made ahead and stored separately for up to 3 days, then mixed with the potatoes just before serving to keep everything fresh.
Why You'll Love This Recipe
- No Boil Failures: I’ve ruined potato salad before—mushy, waterlogged messes. Not here. The Yukon Golds stay firm, the skins just tender enough to hold that creamy mayo-mustard dressing like a glove. (Pro tip: Boil ‘em whole, then shock in ice water. Game over for soggy dreams.)
- Classic Crowd-Pleaser: Between us, this is the only potato salad people actually ask for seconds on. The sharp bite of yellow onion and celery cuts through the richness, while the mustard keeps it bright—not heavy or sweet. It’s the kind of dish that makes your picnic table look like the main event.
- Leftovers That Don’t Suffer: Honestly, I make this on Sundays just so I have something reliable for lunches. The flavors actually improve overnight—more time for the dressing to meld, the potatoes to soften just right. Pack it in jars or a container; it’s still perfect three days later. (Yes, even on a Tuesday night.)
- Pantry Staple Magic: You’re probably already staring at these ingredients in your fridge. No specialty items, no last-minute grocery runs—just mayo, mustard, and whatever’s lurking in your crisper. Budget-friendly? Absolutely. Stress-free? Even more so. It’s the kind of recipe that proves you don’t need fancy to make something special.
Step-by-step instructions for original potato salad recipe
Here's the classic method that delivers creamy, perfectly balanced potato salad every time.
Boil the Yukon Gold Potatoes Until Tender
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
The potatoes should be fully tender but not falling apart. I like to test one by cutting it open—it should be completely soft with no hard center. Drain immediately and let them cool slightly before handling. Don't rinse them; you want to keep that starchy exterior that helps create the creamy texture later.
Prepare the Dressing and Mix with Potatoes
In a large mixing bowl, combine the 1 cup mayonnaise, 0.25 cup yellow mustard, 0.5 tsp smoked paprika, 1 tbsp granulated sugar, 1 tbsp white vinegar, 0.5 tsp black pepper, and the 2 tbsp cold butter. Whisk until the butter is completely melted and incorporated, creating a smooth, creamy base.
While the dressing is mixing, peel the cooled potatoes and cut them into 1-inch chunks. Add the potato chunks to the dressing mixture and gently fold together using a rubber spatula. The goal is to coat each potato evenly without mashing them. This step ensures every bite has that perfect creamy texture without being gluey.
Add the Crunchy Vegetables and Season
Finely dice the 0.5 cup yellow onion and 0.5 cup celery stalks, then add them to the potato mixture. Gently fold to distribute evenly throughout. The onions and celery should remain crisp—this is what gives the salad that satisfying crunch. Chop the 2 whole hard-boiled eggs and add them to the bowl if using, reserving a few slices for garnish.
Taste the mixture and adjust seasoning if needed. The balance should be creamy from the mayonnaise, tangy from the mustard and vinegar, and slightly sweet from the sugar. If it needs more brightness, add another teaspoon of vinegar. If it's too thick, stir in 1-2 tablespoons of cold water to loosen the texture.
Chill and Garnish Before Serving
Cover the bowl and refrigerate the potato salad for at least 2 hours, preferably 4 hours or overnight. This chilling time allows all the flavors to meld together perfectly. The salad will thicken slightly as it cools, which is ideal for serving.
Before serving, give the salad a final stir and garnish with the chopped fresh dill and reserved egg slices. The dill adds a bright, herby finish that cuts through the richness of the mayonnaise. Serve chilled in a bowl or individual portions for a classic, satisfying side dish that pairs perfectly with grilled meats or sandwiches.
Pro Tips For Making Original Potato Salad
- Boil Until Fork-Tender: Yukon Golds need that just-cooked texture—no mushy giveaways. Test with a fork: it should slide in like butter, not fight you. Overcooked potatoes scream "rushed," and undercooked ones feel like eating a rubber band. Aim for 12-15 minutes in salted water (yes, salt it—flavor starts here).
- Dice Onion Like Dice: Tiny, uniform cubes make all the difference. A big chunk of onion turns into a sad, chewy mouthful, while fine dice blend right in. Use the tip of your knife to guide the cuts—no guesswork, just clean slices. (Pro move: soak the diced onion in ice water for 5 minutes first to mellow the bite.)
- Toss Dressing Early: Mixing mayo and mustard after the potatoes cool is a rookie mistake. Toss them warm (but not hot) with half the dressing first, then let it all sit for 10 minutes. The heat helps the flavors marry—no last-minute "what’s wrong with this?" panic. (Bonus: warm potatoes absorb dressing better, so you’ll need less.)
- Celery Sticks, Not Chunks: Skinny celery sticks (¼-inch slices) disappear into the salad without turning it into a crunchy surprise. Thick chunks look pretty but chew like a tree branch. Cut them on the bias for extra texture, then give them a quick rinse to wash off any dirt hiding in the grooves. (Trust me, no one wants a gritty bite.)
Health benefits of these flavors
Potassium Power
This potato salad is packed with potassium, thanks to the Yukon Gold potatoes—about 926mg per serving (20% of your daily needs). Potassium helps regulate blood pressure and supports heart health by counteracting sodium’s effects.
I’ve noticed my blood pressure stays more stable when I include potassium-rich sides like this at meals. 💪
Healthy Fats
The mayonnaise provides healthy fats that support brain function and nutrient absorption, while the eggs add cholesterol-free protein. Using Duke’s mayonnaise ensures a stable emulsion without excess additives. The smoked paprika also contains antioxidants that reduce inflammation. Together, these ingredients create a satisfying dish that’s actually good for you.
Protein Boost
With the addition of hard-boiled eggs, each serving delivers around 12 grams of protein, making this more than just a side dish. The eggs provide all nine essential amino acids, while the potatoes contribute complex carbohydrates for sustained energy.
This combination keeps you full longer than lighter salads, making it perfect for picnic outings or BBQs where you need lasting fuel. 🥚
Fiber for Digestion
The celery and onion add dietary fiber (about 3 grams per serving) that aids digestion and keeps your gut healthy. The crisp texture from these vegetables also adds satisfying crunch without heavy calories.
I often double the celery in my version for extra fiber—it makes the salad even more filling while keeping it light.
Low-Calorie Option
For a lighter version, reduce the mayonnaise to ½ cup and replace it with ¼ cup Greek yogurt (like Fage 2%), cutting calories by nearly 100 per serving while keeping the creamy texture.
The mustard and vinegar still provide tangy brightness, and the potatoes remain the star. This adjustment works well for those watching their calorie intake without sacrificing flavor. 💡
Vitamin C Boost
When you add fresh dill as a garnish, you’re also getting a vitamin C boost—about 5% of your daily needs per serving. Vitamin C supports your immune system and helps with iron absorption.
I always keep a small bunch of fresh dill on hand for this very reason—it’s an easy way to elevate the dish while adding nutritional value. The onions also contribute vitamin C, making this salad a well-rounded side. 🌿
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
Chilling for at least 2 hours lets the flavors meld perfectly and thickens the texture naturally. The cold temperature also helps the mayonnaise and mustard emulsify better, preventing separation. Skipping this step can leave the salad too warm and watery.
Can I make this potato salad ahead of time?
Store it in an airtight container in the fridge for up to 3-4 days. The flavors actually improve overnight. For best texture, keep the dressing separate until mixing with potatoes just before serving.
What if my potato salad turns out too thick?
Stir in 1-2 tablespoons of cold water or milk to loosen the texture. If it's still too thick, add another ½ cup of diced celery or onion to bulk it up naturally. Never add liquid dressing—it'll make the potatoes soggy.
Is there a way to make this lighter without losing flavor?
Swap ½ cup of mayonnaise for ¼ cup Greek yogurt (like Fage 2%) and reduce the butter to 1 tbsp. The mustard and vinegar will still give that classic tang, and you'll cut about 100 calories per serving while keeping the creamy texture.
Why does this recipe use both mayonnaise and mustard?
The mayonnaise creates the classic creamy texture while the mustard adds necessary tang to balance richness. The 1:4 ratio (mustard to mayo) is key—it prevents the salad from being too heavy while keeping that old-fashioned flavor everyone loves.