Potato salad might seem simple, but getting it just right—the perfect balance of creamy, tangy, and subtly spiced—is an art. This version, passed down from my mother Pauline, has been a staple at picnics, barbecues, and summer gatherings for decades. It combines tender russet potatoes, hard-boiled eggs, crisp celery, and a silky, flavorful dressing that brings it all together. The best part? It’s easy to make, yet feels truly special.
Ingredients Needed for the Recipe
- 3 pounds large russet potatoes: The hearty base of the salad; hold their shape well when boiled.
- ¼ cup kosher salt: Used for seasoning the cooking water to ensure potatoes are flavorful inside out.
- 10 cups cold water: Helps cook the potatoes evenly without them breaking apart.
- 3 large hard-boiled eggs, peeled and chopped: Adds a creamy, protein-rich texture.
- ½ cup finely diced celery: Provides a crisp, fresh crunch that contrasts with the soft potatoes.
- 2 tablespoons finely diced sweet onion (optional): Adds subtle sharpness without overpowering the salad.
- 2 tablespoons chopped fresh parsley: Brightens the salad visually and with mild herbal notes.
- 1 teaspoon chopped fresh chives: Garnish for a touch of oniony freshness and color.
- 1 pinch paprika: Adds color and a hint of smokiness when sprinkled on top.
- 1 ¼ cups mayonnaise: The creamy backbone of the dressing, binds everything together.
- 3 tablespoons apple cider vinegar: Provides a gentle tang that cuts through the richness of the mayonnaise.
- 2 tablespoons Dijon mustard: Adds depth and subtle spiciness to the dressing.
- 1 teaspoon kosher salt: For dressing seasoning; adjust as needed to taste.
- ½ teaspoon freshly ground black pepper: Adds mild heat and complexity.
- Cayenne pepper to taste: Optional, for a gentle kick that balances the creamy dressing.
Choosing the Right Potatoes
The type of potato you use makes all the difference in a salad like this. Russet potatoes are ideal because they hold their shape while still offering a soft, creamy texture once cooked. Waxy potatoes, like Yukon Gold, are an option too, but they tend to make the salad denser. I personally prefer russets because when cut slightly larger than bite-size, they absorb the dressing beautifully without turning mushy.
Prep Tips for Perfect Texture
Start by rinsing the potatoes under cold water to remove excess starch. Leaving them whole and skin-on while boiling prevents them from absorbing too much water, which keeps the salad from becoming soggy. Once tender, peeling and roughly chopping them ensures each piece maintains its structure but still allows the dressing to coat every surface.
How to make Perfect Potato Salad?
Step 1 – Cook the Potatoes
Place your potatoes in a large pot with ¼ cup of kosher salt. Cover them with 10 cups of cold water and bring to a boil over high heat. Once boiling, reduce the heat to medium-low and simmer until the potatoes are tender when pierced with a fork—about 40 minutes depending on their size. Drain and allow them to cool to room temperature for roughly 30 minutes.
Step 2 – Peel and Chop
Once the potatoes are cool enough to handle, peel off the skins and chop them into slightly larger-than-bite-sized chunks. This size ensures they won’t disintegrate when mixed with the dressing, yet they’ll absorb flavor beautifully.
Step 3 – Mix the Salad Base
Transfer the chopped potatoes to a large bowl. Gently fold in the chopped hard-boiled eggs, diced celery, optional sweet onion, and parsley. The eggs add creaminess, the celery provides crunch, and the parsley brightens everything up. Make sure to fold, not stir aggressively, so the potatoes remain intact.
Step 4 – Prepare the Dressing
In a separate bowl, whisk together 1 ¼ cups of mayonnaise, 3 tablespoons apple cider vinegar, 2 tablespoons Dijon mustard, 1 teaspoon kosher salt, ½ teaspoon black pepper, and cayenne pepper to taste. The goal is a smooth, tangy mixture that will coat the potatoes evenly. Taste and adjust seasoning before combining with the salad.
Step 5 – Combine and Chill
Fold the dressing gently into the potato mixture until everything is well coated. Cover the bowl with plastic wrap and refrigerate for at least 2 to 3 hours. Chilling allows the flavors to meld, creating a more harmonious, well-seasoned salad. Before serving, check the seasoning and add extra mayonnaise or salt if desired.
Serving & Presentation Ideas
Potato salad is more than just a side—it can be the centerpiece of your picnic table. Serve it in a large, shallow bowl to show off the chunks of potato, eggs, and celery. Sprinkle chopped chives and a pinch of paprika on top for a splash of color. You can even add extra parsley for a fresh, green accent that invites people to dig in.
Pairings for Summer Gatherings
This salad pairs beautifully with grilled meats, hot dogs, or even a simple sandwich platter. I like to keep a few lemon wedges nearby; a tiny squeeze brightens the richness just before serving. It’s also perfect alongside crisp pickles or roasted vegetables, offering a creamy, tangy contrast.
Tips for Transporting and Keeping Fresh
If you’re bringing this to a picnic, make sure to chill the salad thoroughly before transport. Use a cooler with ice packs to maintain freshness. Avoid dressing the salad too far in advance if it’s a hot day—potatoes can become too soft. Transporting in a sturdy container prevents the salad from getting crushed and keeps your picnic looking as good as it tastes.
Tips
- Boil potatoes with the skins on to prevent them from absorbing too much water and turning mushy.
- Chop potatoes into slightly larger pieces than bite-sized for better texture.
- Use cold mayonnaise for the dressing—it helps maintain a creamy consistency without melting into the potatoes.
- Fold gently when combining potatoes and dressing to preserve shape and prevent them from breaking down.
- Chill the salad for at least 2 hours before serving to allow flavors to meld.
- Adjust seasoning after chilling, adding extra salt, pepper, or mayonnaise as needed.
- Garnish with fresh chives and paprika just before serving for a bright, inviting presentation.
- Optional: Add a teaspoon of celery seed for an extra layer of classic flavor.
Creating the perfect potato salad takes a little patience, but the payoff is huge. Each creamy, flavorful bite has a comforting, nostalgic quality that makes it a crowd favorite year after year. Whether you’re sharing it at a family barbecue or a summer picnic, this salad holds up beautifully and always earns compliments. Pauline’s classic recipe is a testament to the simple joys of a well-made dish, and once you try it, you’ll understand why it’s called perfect.
Enjoy every creamy, tangy, and satisfying bite of this potato salad, and don’t be afraid to experiment slightly with garnishes or minor seasoning tweaks—it’s all about finding your version of perfection.
Perfect Potato Salad Recipe
Description
This perfect potato salad recipe belongs to my mother, Pauline. Use it to make the most perfect potato salad for picnics and summer get-togethers. It's pretty much a classic American salad—creamy, tangy, and packed with texture from hard-boiled eggs, celery, and fresh herbs.
ingredients
Salad
Dressing
Instructions
-
Place potatoes in a large pot with ¼ cup kosher salt; cover with cold water. Bring to a boil over high heat, then reduce heat to medium-low and simmer until tender (about 40 minutes, depending on potato size).
-
Transfer cooked potatoes to a plate and let cool to room temperature (about 30 minutes).
-
Peel and discard potato skins; cut into larger-than-bite-sized pieces (they will break down slightly when mixed). Transfer to a large bowl.
-
Gently fold in hard-boiled eggs, celery, sweet onion (if using), and parsley. Set aside.
-
In a separate bowl, whisk together mayonnaise, apple cider vinegar, Dijon mustard, 1 teaspoon kosher salt, black pepper, and cayenne pepper.
-
Pour dressing over potato mixture and fold gently until well combined.
-
Cover bowl tightly with plastic wrap and refrigerate for 2–3 hours, or until thoroughly chilled.
-
Before serving, taste and adjust seasoning—add more salt or mayonnaise if desired. Garnish with chopped chives and a light dusting of paprika.
Nutrition Facts
Servings 12
Serving Size 1 cup
- Amount Per Serving
- Calories 280kcal
- % Daily Value *
- Total Fat 18g28%
- Saturated Fat 3g15%
- Cholesterol 55mg19%
- Sodium 520mg22%
- Potassium 580mg17%
- Total Carbohydrate 26g9%
- Dietary Fiber 2g8%
- Sugars 3g
- Protein 5g10%
- Calcium 20 mg
- Iron 1 mg
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.
Note
- Uniform potatoes: Choose similarly sized russets so they cook evenly.
- Onion tip: Use a very sharp knife to dice sweet onions—it reduces tears!
- Dress at room temp: Never dress hot potatoes—they’ll absorb too much mayo and become mushy.
- Make ahead: This salad tastes even better the next day as flavors meld.
