Potato Salad
This potato salad mixes tender russet potatoes and crisp red onions with spices, celery, and a rich mayo base. Just pile it into a big bowl next to hot dogs and dinner is done! Hi! Meet your new favorite side dish.
It’s an ultra-creamy, savory potato salad with a perfect crunchy bite. It is so filling and easy, but it’s also a total classic. If you’re planning a weekend backyard hangout, pair this dish with some juicy hot dogs for the ultimate nostalgic comfort meal. That’s right.
creamy potato salad topped with paprika” class=”wp-image-4600″/>We’re grabbing that five-pound bag of russet potatoes to do some heavy lifting here. Honestly, they don’t disappoint.
Why You’ll Love It
Pouring apple cider vinegar onto the russet potatoes while they are steaming hot is the key to this recipe. The warmth opens up the potato starches so they pull the vinegar deep inside the flesh instead of letting it run off.
Whisking the mayonnaise dressing separately prevents clumping and guarantees a smooth application across every single cube. Chipping the celery and red onion into uniform small pieces provides a clean texture contrast against the soft starches.
If you want a fun pairing idea for dinner you can serve this alongside our savory Cheeseburgers for a classic American cookout experience. The sharp vinegar balances the rich beef perfectly.
Ingredient List
- russet potato: Scrubbed, skin removed, and cut into uniform one-inch cubes before boiling.
- apple cider vinegar: Drizzled over the hot potatoes immediately after draining to infuse a tangy flavor.
- Duke’s Mayonnaise: Used as the rich and creamy base for the traditional salad dressing.
- yellow mustard powder: Whisked into the mayonnaise to provide a sharp kick and bright color.
- red onion: Finely diced to distribute a mild crunch and sweet flavor throughout the salad.
- celery stalk: Chopped into small pieces to provide an essential crisp texture in every bite.
- egg: Hard-boiled, cooled, and chopped rough to add a rich texture to the mixture.
- salt: Divided between the potato boiling water and the creamy dressing mix.
- ground black pepper: Finely ground to add a subtle heat to the mayonnaise base.
- smoked paprika: Dusted over the finished dish right before serving for a smoky flavor accent.
Kitchen Equipment
- 6-quart stainless steel pot: A heavy-bottomed 6-quart stainless steel pot distributes heat evenly so the water boils rapidly without creating hot spots that scorch the potato skins.
- large clear glass mixing bowl: A wide glass bowl provides plenty of space to fold the ingredients without crushing the potato cubes into a paste.
- rubber spatula: A flexible rubber spatula glides around the contours of the bowl gently so it does not cut through the tender boiled starches.
How to Make It
Step 1: Chop and boil the potatoes
Place exactly five large scrubbed russet potatoes on a cutting board and cut them into uniform one-inch cubes with a sharp knife. Transfer the potato chunks into a large heavy-bottomed six-quart stainless steel pot and submerge them completely under cold water. Set the stove to high heat (about 9 on a 10-dial) and bring the water to a rolling boil before adding one tablespoon of salt.
Cook the potatoes for exactly twelve to fifteen minutes until you can easily pierce them with a fork. You will see small starchy white bubbles forming on the surface of the boiling water while the edges of the potato cubes start to soften and round out. (I tried boiling them for twenty minutes on my first test run and the exterior completely dissolved into mush, twelve minutes is the sweet spot for clean cubes).
Watch the pot closely because if you miss this window the potatoes will overcook and turn into mashed potatoes instead of holding their clean salad shape. Boil hard at full heat, the rapid bubbling cooks the dense starches evenly through to the core.
Tip: Start the potatoes in cold water rather than dropping them into boiling water so the insides cook at the exact same rate as the outsides.
Step 2: Drain and season with vinegar
Pour the hot contents of the pot directly into a large stainless steel colander in the sink to drain away all the cooking water. Transfer the steaming hot potato cubes immediately into a large clear glass mixing bowl using a wide plastic spatula to avoid breaking the delicate edges. Pour two tablespoons of apple cider vinegar evenly over the warm potatoes while they are still radiating heat.
Toss the mixture gently with a rubber spatula in a J-shaped motion from the bottom of the bowl upward so every cube gets a light coating. You will smell a sharp tangy aroma rise up from the warm bowl as the hot starches rapidly absorb the acidic liquid. (My first kitchen batch skipped this step entirely and the final result tasted bland because the dressing couldn’t penetrate the cold starch later).
Do not let the potatoes cool down before adding the vinegar or the starch cells will close up and lock out the flavor. Splash the vinegar over the cubes while they are hot, the residual heat pulls the seasoning deep inside the potato cores.
Tip: Let the vinegar-soaked potatoes sit on the counter for exactly ten minutes before adding any mayonnaise so the dressing does not melt from the heat.
Step 3: Mix the creamy mayonnaise dressing
Measure one cup of Duke’s Mayonnaise and pour it into a small white ceramic mixing bowl to build the flavorful dressing base. Add one tablespoon of yellow mustard powder along with one half teaspoon of salt and one half teaspoon of ground black pepper into the cream. Whisk the mixture vigorously with a small metal balloon whisk for exactly sixty seconds until the spices blend completely into the fat.
Watch for the pale white mayonnaise to transform into a uniform light-yellow color with tiny dark specks of pepper visible throughout. The texture should look thick and glossy while holding a soft ribbon shape when you lift the whisk from the bowl. If you see streaks of dry powder then continue whisking for another thirty seconds to ensure complete emulsification.
Never skip whisking the dressing in a separate bowl because throwing the spices directly onto the potatoes creates hot spots of uneven flavor. Blend the dressing before combining, the thorough mixing guarantees every single bite receives an equal balance of spice.
Tip: If you want a lighter version of this dressing base you can substitute half of the mayonnaise with sour cream as outlined in our Creamy Potato Salad variation.
Step 4: Combine potatoes veggies and dressing
Scrape the prepared light-yellow dressing out of the small bowl and pour it directly over the cooled russet potatoes in the large clear glass mixing bowl. Scatter one half cup of finely diced red onion and one half cup of chopped celery stalks across the top of the dressing layer. Add two chopped hard-boiled eggs into the mix to complete the traditional ingredient lineup.
Fold the ingredients together gently using a large rubber spatula with a lifting motion from the bottom to the top of the glass bowl. You will see the thick dressing slowly coat the pale potato cubes while the bright purple onions and green celery pieces distribute evenly. (I tried using a metal spoon once but it acted like a knife and chopped the potatoes into tiny irregular bits).
Stop folding the second the dressing covers the surfaces because overworking the salad will break down the potatoes and create a grainy paste. Fold the components together with care, the gentle handling preserves the clean definition of each individual potato cube.
Tip: Keep the red onion pieces very small so their sharp flavor accents the creamy dressing without overwhelming the palate.
Step 5: Plate and dust with paprika
Transfer the mixed potato salad from the glass mixing bowl into a clean large white serving bowl using a large spoon for presentation. Casual placement is best here so allow the chunks to pile up naturally into an asymmetric mound in the center of the dish. Shake one teaspoon of red smoked paprika over the surface using a fine-mesh shaker or your fingers for control.
The finished salad will show an uneven dusting of red spice over the creamy light-yellow potato chunks. You will see the dark green celery bits and purple onion pieces peeking through the rich coating for a beautiful color contrast. Taste a small bite to confirm the potatoes are tender and the crunch from the celery is bright and clean.
Serve the dish cold after letting it chill because warm mayonnaise salad can separate and look unappealing on a hot buffet table. Dust the surface right before serving, the fresh paprika creates a striking visual contrast against the pale cream dressing.
Tip: Wipe the inside rim of the serving bowl with a damp paper towel before adding the paprika garnish to keep the final presentation looking sharp.
Pro Tips
- Salt the boiling water heavily, about 1 tablespoon per quart, because this is the only chance to season the inside of the potato.
- Choose heavy russet potatoes that are firm to the touch without any green patches or soft sprouts growing out.
- Let the boiled potato cubes cool on a flat baking sheet for 10 minutes so the exterior starches dry out slightly before dressing.
- Avoid using a food processor to chop your red onions because it releases too much sulfur liquid and makes the salad watery.
- Whisk a teaspoon of sweet pickle relish into the mayonnaise base if you want an extra layer of sweetness and crunch.
- Use a wide silicone spatula rather than a metal spoon to mix your ingredients so you don’t smash the potato corners.
- Add one half cup of crispy bacon bits and one tablespoon of chopped fresh chives for a savory loaded potato style variation.
- Mix in one teaspoon of curry powder and a handful of golden raisins into the dressing for a warm sweet .
- Stir in one half cup of crumbled feta cheese and chopped kalamata olives to give the salad a bright Mediterranean twist.
Substitutions
- russet potato: Yukon Gold potato — Use the exact same quantity. Yukon Golds have a naturally waxier texture and hold their shape better during mixing but they will taste slightly sweeter than the traditional russet variety.
- Duke’s Mayonnaise: plain Greek yogurt — Swap cup for cup to create a lighter base. The yogurt adds a sharp tang so you should reduce the apple cider vinegar by half to balance the total acidity.
- apple cider vinegar: white wine vinegar — Use an equal one-to-one ratio. White wine vinegar provides a clean crisp acidity without the distinct fruity undertones of the cider version.
Storage Tips
Store your leftover potato salad inside a clean plastic or glass airtight container in the refrigerator for up to four days. Keep the fridge dial set to a cool 38°F to ensure the dairy stays fresh and safe.
Do not attempt to freeze this dish because the mayonnaise will separate into an oily mess when thawed. This recipe is intended to be served completely cold straight from the refrigerator so do not apply any heat to the leftovers.
If the salad looks a little dry after sitting overnight you can stir in one tablespoon of fresh mayonnaise to restore the glossy texture. Check for any sour smells or discoloration before eating.
Potato Salad
Ingredients
- 5 large russet potato Scrubbed, skin removed, and cut into uniform one-inch cubes before boiling.
- 2 tablespoons apple cider vinegar Drizzled over the hot potatoes immediately after draining to infuse a tangy flavor.
- 1 cup Duke’s Mayonnaise Used as the rich and creamy base for the traditional salad dressing.
- 1 tablespoon yellow mustard powder Whisked into the mayonnaise to provide a sharp kick and bright color.
- 0.5 cup red onion Finely diced to distribute a mild crunch and sweet flavor throughout the salad.
- 0.5 cup celery stalk Chopped into small pieces to provide an essential crisp texture in every bite.
- 2 large egg Hard-boiled, cooled, and chopped rough to add a rich texture to the mixture.
- 1.5 teaspoons salt Divided between the potato boiling water and the creamy dressing mix.
- 0.5 teaspoon ground black pepper Finely ground to add a subtle heat to the mayonnaise base.
- 1 teaspoon smoked paprika Dusted over the finished dish right before serving for a smoky flavor accent.
Instructions
- Place exactly five large scrubbed russet potatoes on a cutting board and cut them into uniform one-inch cubes with a sharp knife. Transfer the potato chunks into a large heavy-bottomed six-quart stainless steel pot and submerge them completely under cold water. Set the stove to high heat (about 9 on a 10-dial) and bring the water to a rolling boil before adding one tablespoon of salt. Cook the potatoes for exactly twelve to fifteen minutes until you can easily pierce them with a fork. You will see small starchy white bubbles forming on the surface of the boiling water while the edges of the potato cubes start to soften and round out. (I tried boiling them for twenty minutes on my first test run and the exterior completely dissolved into mush, twelve minutes is the sweet spot for clean cubes). Watch the pot closely because if you miss this window the potatoes will overcook and turn into mashed potatoes instead of holding their clean salad shape. Boil hard at full heat, the rapid bubbling cooks the dense starches evenly through to the core.
- Pour the hot contents of the pot directly into a large stainless steel colander in the sink to drain away all the cooking water. Transfer the steaming hot potato cubes immediately into a large clear glass mixing bowl using a wide plastic spatula to avoid breaking the delicate edges. Pour two tablespoons of apple cider vinegar evenly over the warm potatoes while they are still radiating heat. Toss the mixture gently with a rubber spatula in a J-shaped motion from the bottom of the bowl upward so every cube gets a light coating. You will smell a sharp tangy aroma rise up from the warm bowl as the hot starches rapidly absorb the acidic liquid. (My first kitchen batch skipped this step entirely and the final result tasted bland because the dressing couldn’t penetrate the cold starch later). Do not let the potatoes cool down before adding the vinegar or the starch cells will close up and lock out the flavor. Splash the vinegar over the cubes while they are hot, the residual heat pulls the seasoning deep inside the potato cores.
- Measure one cup of Duke’s Mayonnaise and pour it into a small white ceramic mixing bowl to build the flavorful dressing base. Add one tablespoon of yellow mustard powder along with one half teaspoon of salt and one half teaspoon of ground black pepper into the cream. Whisk the mixture vigorously with a small metal balloon whisk for exactly sixty seconds until the spices blend completely into the fat. Watch for the pale white mayonnaise to transform into a uniform light-yellow color with tiny dark specks of pepper visible throughout. The texture should look thick and glossy while holding a soft ribbon shape when you lift the whisk from the bowl. If you see streaks of dry powder then continue whisking for another thirty seconds to ensure complete emulsification. Never skip whisking the dressing in a separate bowl because throwing the spices directly onto the potatoes creates hot spots of uneven flavor. Blend the dressing before combining, the thorough mixing guarantees every single bite receives an equal balance of spice.
- Scrape the prepared light-yellow dressing out of the small bowl and pour it directly over the cooled russet potatoes in the large clear glass mixing bowl. Scatter one half cup of finely diced red onion and one half cup of chopped celery stalks across the top of the dressing layer. Add two chopped hard-boiled eggs into the mix to complete the traditional ingredient lineup. Fold the ingredients together gently using a large rubber spatula with a lifting motion from the bottom to the top of the glass bowl. You will see the thick dressing slowly coat the pale potato cubes while the bright purple onions and green celery pieces distribute evenly. (I tried using a metal spoon once but it acted like a knife and chopped the potatoes into tiny irregular bits). Stop folding the second the dressing covers the surfaces because overworking the salad will break down the potatoes and create a grainy paste. Fold the components together with care, the gentle handling preserves the clean definition of each individual potato cube.
- Transfer the mixed potato salad from the glass mixing bowl into a clean large white serving bowl using a large spoon for presentation. Casual placement is best here so allow the chunks to pile up naturally into an asymmetric mound in the center of the dish. Shake one teaspoon of red smoked paprika over the surface using a fine-mesh shaker or your fingers for control. The finished salad will show an uneven dusting of red spice over the creamy light-yellow potato chunks. You will see the dark green celery bits and purple onion pieces peeking through the rich coating for a beautiful color contrast. Taste a small bite to confirm the potatoes are tender and the crunch from the celery is bright and clean. Serve the dish cold after letting it chill because warm mayonnaise salad can separate and look unappealing on a hot buffet table. Dust the surface right before serving, the fresh paprika creates a striking visual contrast against the pale cream dressing.
Notes
Nutrition
FAQ
Yes you can absolutely assemble the entire dish twenty-four hours before your event. Storing it in the refrigerator overnight allows the rich mayonnaise dressing to soak deeper into the russet potato chunks for a more developed . Just cover the bowl tightly with plastic wrap to prevent the starches from absorbing odors.
This common issue happens when you mix the mayonnaise dressing into the potato cubes while they are still hot. The intense heat breaks down the fat emulsion in the mayonnaise and causes it to liquefy into a thin water-like consistency. Always let the potatoes cool down to room temperature for at least fifteen minutes before adding the base.
Leftover potato salad will keep beautifully for three to four days when stored inside an airtight glass container. Keep the temperature consistently cold at 40°F or lower and never let the dish sit out on a counter for more than two hours. Discard the salad immediately if you notice any sour odors or fluid separation.
Freezing is not recommended for this specific recipe because mayonnaise separates completely when it goes through a freezing and thawing cycle. The cells inside the boiled russet potatoes will also break down from the ice crystals and turn incredibly mushy. It is always best to enjoy this dish fresh or chilled from the refrigerator.
If you need an egg-free option you can simply omit them from the step system without changing any other measurements. To replace that rich texture contrast you can add one half cup of diced dill pickles or extra chopped celery stalks. This swap keeps the crunch intact while maintaining the classic volume of the side dish.
Before You Go
One of my signature recipes! This is a potato salad made the traditional backyard way, with a rich mayonnaise base and crisp celery bits. No warm bacon dressing, that’s the German-style version.
Though it requires patience to let it chill, it is worth every minute. The russet potato chunks are melt-in-your-mouth tender and the sauce is rich and thick. Makes 4 giant or 6 normal servings.
This potato salad has 1 main layer of seasoned starches coated evenly with dressing, then finished with a paprika topping. You could stretch it to 8 side portions. If making for a big crowd, scale up the recipe by 50% (click on servings and slide) and use a very deep bowl!
Potato salad became a huge hit at American picnics back in the nineteenth century. It all started when German immigrants brought over their traditional recipes for warm, vinegar-dressed potatoes. It didn’t take long for the country to fall in love with it, and it’s been a cookout staple ever since.
