There’s an undeniable charm in simple, classic recipes that evoke fond memories and taste like home. This Old-Fashioned Potato Salad is exactly that – a timeless dish that brings comfort with every creamy bite. Crafted with tender, perfectly cooked potatoes, wholesome hard-boiled eggs, and a rich, tangy mayonnaise-based dressing, this classic potato salad recipe is an absolute essential for any gathering. Whether it’s a backyard BBQ, a festive potluck, or a sunny picnic, this homemade potato salad promises to be a crowd-pleaser and a nostalgic centerpiece.

The Legendary Classic Potato Salad: A Family Heirloom Recipe

While I certainly appreciate the innovative twists of modern recipes, like a zesty ranch potato salad or a vibrant Italian potato salad, my heart always returns to my Papa’s rendition. He proudly claimed his recipe was inspired by a jar of Hellmann’s Mayonnaise from the 1930s, and honestly, you can taste the tradition in every spoonful. It’s more than just a dish; it’s a culinary legacy passed down through generations, representing the best of simple, heartfelt cooking.
Much like his other celebrated recipes—the tender 5-ingredient slow cooker pot roast, the comforting old-fashioned chicken pot pie, and his renowned old-fashioned baked beans—this potato salad recipe embodies simplicity, warmth, and unparalleled deliciousness. It’s a testament to how humble ingredients, expertly combined, can create something truly extraordinary. This particular mayonnaise-based potato salad achieves a perfect harmony of creamy texture and a delightful crunch, thanks to the addition of crisp celery and finely diced onions. And according to Papa (and my taste buds), it simply must be made with Hellmann’s mayonnaise for that authentic, rich flavor profile. Trust me, once you try this recipe, you’ll agree it’s the best potato salad recipe ever!
Happy Cooking! xo Kristen
Essential Ingredients for the Ultimate Classic Potato Salad
Crafting a truly exceptional potato salad starts with selecting the right ingredients. This recipe calls for a handful of simple staples, each playing a crucial role in achieving that perfect balance of flavor and texture that defines an old-fashioned potato salad. Here’s a closer look at what you’ll need and why:

- Potatoes: The foundation of any great potato salad! My Papa always reached for russet potatoes due to their affordability and availability, and they provide a lovely fluffy texture when cooked correctly. They absorb the dressing beautifully. If russets aren’t your preference, Yukon gold potatoes are an excellent alternative, offering a slightly creamier texture and buttery flavor. However, I strongly advise against using waxy varieties like red potatoes for this particular recipe, as they tend to hold their shape too well and don’t absorb the dressing as effectively, resulting in a less integrated salad.
- Mayonnaise: This is where the magic happens for the creamy dressing. My Papa was a purist, insisting that Hellmann’s mayonnaise (or Best Foods, depending on your region) was the ONLY acceptable choice for this recipe. While you can certainly use your favorite brand of full-fat mayonnaise, I echo his sentiment that Hellmann’s offers a distinctive, rich flavor that truly elevates the salad. Whatever you choose, please steer clear of Miracle Whip or fat-free mayonnaise; their flavor profiles are significantly different and will alter the authentic taste and texture of this beloved dish.
- For Flavor: The secret to balancing the richness of the mayonnaise lies in just a few key seasonings. A touch of white distilled vinegar provides a bright, essential tang that cuts through the creaminess and awakens the palate. Generous amounts of kosher salt and freshly cracked black pepper are crucial for seasoning the potatoes as they cook and enhancing the overall flavor of the dressing. Don’t underestimate the power of proper seasoning!
- For Crunch: An old-fashioned potato salad isn’t complete without a bit of textural contrast. Finely diced yellow onion adds a subtle, savory bite without being overpowering, while crisp, thinly sliced celery provides a refreshing crunch. Ensure both are diced uniformly for even distribution and a pleasant mouthfeel.
- Hard-Boiled Eggs: Diced hard-boiled eggs are a classic and cherished addition to many traditional potato salads. They contribute to the salad’s richness and provide an extra layer of savory flavor. For consistently perfect results every time, I highly recommend using my easy-to-follow recipe for Instant Pot Hard-Boiled Eggs.
Mastering the Art of Old-Fashioned Potato Salad: Step-by-Step Guide
Creating this delightful homemade potato salad is straightforward, but a few key techniques will ensure perfect results every time. Follow these detailed steps, keeping in mind that precise ingredient quantities and full instructions are always available in the recipe card at the bottom of this post.
- Cook Potatoes Until Fork-Tender: Begin by peeling and cubing your chosen potatoes (russet or Yukon gold) into uniform 1-inch chunks. This even sizing is crucial for consistent cooking. Place the cubed potatoes into a large saucepan and add a generous pinch of kosher salt – salting the water as the potatoes cook infuses them with flavor from the inside out. Cover the potatoes with cold water, ensuring they are fully submerged. Bring the water to a rolling boil over medium-high heat, then reduce the heat to a gentle simmer. Cook the potatoes until they are just fork-tender, meaning a fork can easily pierce them without resistance, but they are not mushy. Overcooked potatoes will result in a mealy, unappealing salad, so keep a close eye on them! This usually takes about 10-15 minutes, depending on the potato size and type.
Kristen’s Pro Tip for Perfect Potatoes
For the best potato salad texture and flavor, always start cooking your potatoes in cold water. This allows them to cook more evenly from the outside in. Don’t skimp on salting the water; it’s essential for seasoning the potatoes properly. Most importantly, be vigilant and avoid overcooking them, as mushy potatoes can ruin the salad’s texture.

- Drain and Thoroughly Dry Potatoes: Once your potatoes are perfectly fork-tender, promptly drain them in a large colander. The next crucial step is to place the drained potatoes back into the same hot, empty pot. Let them sit in the warm pot for 2-3 minutes, off the heat. This simple technique allows any residual moisture to evaporate, ensuring your potato salad dressing won’t be watered down and will adhere beautifully to the potatoes. Dry potatoes are key to a rich, creamy, and flavorful salad!
- Prepare the Creamy Potato Salad Dressing: While the potatoes are drying, turn your attention to the dressing. In a large mixing bowl, combine your chosen mayonnaise (Hellmann’s for authenticity!), white distilled vinegar, and kosher salt. Whisk these ingredients together thoroughly until the mixture is completely smooth and well combined. Preparing the dressing separately before adding the other components ensures that all the flavors are evenly distributed and that the dressing is perfectly seasoned from the start. This also prevents you from over-mixing the delicate potatoes later.

- Gently Fold Together All Ingredients: Now it’s time to bring everything together. First, add the chopped hard-boiled eggs, finely diced celery, and minced yellow onion directly into the prepared mayonnaise dressing in the large mixing bowl. Stir them in lightly. Then, add the dried, cooked potatoes. Using a spatula or a large spoon, gently fold all the ingredients together. The key here is gentle folding to coat the potatoes evenly with the dressing and mix in the other ingredients without mashing the tender potatoes. This technique preserves the integrity of the potato chunks and prevents a gummy texture.

- Chill Before Serving for Optimal Flavor: The final, and arguably most important, step for any classic potato salad is chilling. Once assembled, cover the potato salad tightly and refrigerate it for at least 4 hours. Ideally, let it chill overnight. This extended chilling time allows the flavors to meld and deepen, giving the potatoes ample opportunity to fully absorb the rich, tangy dressing. This process transforms the salad from good to truly exceptional, delivering that nostalgic taste you’re seeking. Serve it cold, perhaps garnished with a sprinkle of fresh parsley and a dash of black pepper for a perfect finish.

Looking for a Shortcut?
Speed Up Your Potato Salad Preparation with an Instant Pot
While this old-fashioned potato salad recipe is undeniably simple and rewarding, if you’re pressed for time or simply love the convenience of modern kitchen gadgets, consider streamlining the cooking process with an Instant Pot. My recipe for Instant Pot Potato Salad uses the exact same beloved classic ingredients and achieves the same fantastic flavor, but it cooks the potatoes and eggs together simultaneously. This ingenious method significantly reduces prep time, making this comforting dish even easier to bring to your table without compromising on taste or quality.
More Delightful Picnic-Worthy Salad Recipes
If you’re planning a full outdoor feast or just looking to expand your repertoire of refreshing sides, these other salad recipes are perfect for picnics, potlucks, and everyday enjoyment:
- Caprese Pasta Salad: A vibrant, fresh pasta salad bursting with cherry tomatoes, mozzarella, basil, and a balsamic glaze.
- BLT Pasta Salad: All the irresistible flavors of a classic BLT sandwich, transformed into a hearty and satisfying pasta salad.
- Mediterranean Couscous Salad: A light and zesty salad featuring fluffy couscous, fresh vegetables, herbs, and a lemon-tahini dressing.
- Broccoli Apple Salad: A delightful blend of crisp broccoli, sweet apples, cranberries, and a creamy, tangy dressing.
- Antipasto Pasta Salad: A robust pasta salad packed with Italian meats, cheeses, olives, and a zesty vinaigrette, perfect for feeding a crowd.
Loved this Classic Potato Salad?
If you thoroughly enjoyed making and tasting this old-fashioned potato salad recipe, we would be thrilled if you could share your experience! Please consider leaving a comment and a 5-star review at the bottom of this post to help others discover this incredible taste of home. Your feedback means the world to us!
Old-Fashioned Potato Salad
Rate

Video Tutorial
A detailed video tutorial for making this classic potato salad is available below to guide you through each step for perfect results.
Ingredients
- 2 pounds russet potatoes, (about 5-6 medium potatoes) peeled and cubed into 1-inch chunks
- 1 cup mayonnaise
- 1 tablespoon white distilled vinegar
- 1 ½ teaspoons kosher salt, plus additional salt for cooking potatoes
- 2 large hard boiled eggs, peeled and chopped
- ½ cup celery, finely diced
- ¼ cup yellow onion, finely minced
Instructions
-
1. Cook Potatoes to Perfection: Place your peeled and 1-inch cubed russet potatoes along with 2 teaspoons of kosher salt into a large saucepan. Cover the potatoes completely with cold water. Bring the water to a boil over medium-high heat. Once boiling, reduce the heat to a simmer and continue cooking for approximately 10-15 minutes, or until the potatoes are just fork-tender. It’s crucial not to overcook them, as this will lead to a mushy salad.
-
2. Drain and Dry Thoroughly: Once the potatoes reach fork-tender perfection, immediately drain them in a large colander. After draining, return the hot potatoes to the empty, warm saucepan. Let them sit in the pan, off the heat, for 2-3 minutes. This step is vital as it allows any remaining surface moisture to evaporate, preventing a watery dressing and ensuring your potato salad is wonderfully creamy.
-
3. Prepare the Creamy Dressing: In a separate large mixing bowl, whisk together the 1 cup of mayonnaise, 1 tablespoon of white distilled vinegar, and 1 ½ teaspoons of kosher salt until the mixture is completely smooth and well combined. This ensures a uniformly flavorful dressing before you add the other ingredients.
-
4. Gently Combine All Ingredients: Add the chopped hard-boiled eggs, finely diced celery, and minced yellow onion to the mixing bowl containing the prepared dressing. Stir these ingredients briefly. Then, carefully add the cooled and dried potatoes. Using a large spatula or spoon, gently fold everything together until the potatoes and other mix-ins are evenly coated with the creamy dressing. This gentle technique helps prevent the potatoes from breaking apart.
-
5. Chill and Serve: Cover the dish tightly with plastic wrap or a lid and refrigerate for a minimum of 4 hours. For the absolute best flavor and texture, chilling overnight is highly recommended. This allows the flavors to fully meld and deepen, resulting in a more delicious and cohesive salad. Serve your classic potato salad cold, garnished with a sprinkle of freshly ground black pepper and chopped fresh parsley, if desired.
Helpful Notes and Tips
Potato Varieties: While russet potatoes are recommended for their ideal starch content and texture in this recipe, feel free to substitute with Yukon gold potatoes for a slightly creamier consistency. Avoid using waxy varieties like red potatoes, as they don’t absorb the dressing as well and may lead to a less satisfying texture.
Mayonnaise Choice: For the most authentic and robust flavor, we highly recommend using full-fat mayonnaise. Brands like Hellmann’s (or Best Foods) are ideal. Please do not use fat-free mayonnaise or salad dressing alternatives like Miracle Whip, as they contain different ingredients and flavor profiles that will significantly alter the classic taste and texture of this traditional potato salad.
Hard-Boiled Eggs: The quantity of hard-boiled eggs can be adjusted to your personal preference. Feel free to increase or decrease the amount as desired to suit your taste. For perfect eggs every time, refer to our Instant Pot Hard-Boiled Eggs recipe.
Nutrition Information
Carbohydrates: 17g
Protein: 3g
Fat: 18g
Saturated Fat: 3g
Polyunsaturated Fat: 10g
Monounsaturated Fat: 4g
Cholesterol: 47mg
Sodium: 512mg
Potassium: 414mg
Fiber: 1g
Sugar: 1g
Vitamin A: 90IU
Vitamin C: 6mg
Calcium: 22mg
Iron: 1mg
Nutrition information is automatically calculated and should be considered an approximation. Individual results may vary based on specific ingredients and preparation methods.
Tried this recipe?Mention @amindfullmom or tag #amindfullmom!