Salads
This traditional potato salad recipe with mayonnaise and eggs delivers the creamy, tangy, and perfectly balanced texture that makes it a picnic staple.
The secret to achieving that classic mayonnaise-rich consistency lies in cooling the potatoes completely before mixing—this crucial step prevents a gummy mess and ensures each bite has that signature creamy yet slightly firm texture.
I've perfected this method over years of summer gatherings, where it consistently earns rave reviews for its ability to hold up all day without turning soggy.
The foundation of this recipe is simple yet essential ingredients: tender boiled potatoes, rich mayonnaise, and hard-boiled eggs that add protein and texture contrast. What sets this version apart is the proper ratio of mayonnaise to potatoes—just enough to coat without overwhelming the natural potato flavor.
The addition of finely chopped celery and red onion provides that satisfying crunch, while a touch of mustard brightens the flavor profile without overpowering the creamy base.
By the time you serve this potato salad, you'll have achieved that ideal balance of creamy, crunchy, and tangy elements that makes it irresistible. The chilling time allows all the flavors to meld perfectly, resulting in a salad that tastes even better the next day.
This is the kind of recipe that transforms simple ingredients into something truly special—perfect for potlucks, barbecues, or even a comforting side dish for any meal.
For those who want to customize, you can easily adjust the seasoning with additional herbs, a splash of vinegar, or even a dash of smoked paprika for depth. The beauty of this traditional recipe is its flexibility—it stands up to bold flavors while maintaining its classic appeal.
Let's get started on creating this timeless dish that brings comfort and satisfaction to every gathering.
Ingredients for traditional potato salad recipe with mayonnaise and eggs
Twelve essential ingredients transform into the creamy, crunchy classic picnic staple you'll crave year-round.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Celery Stalks 🧅 | 2 whole | Finely chopped, about 0.5 cup |
| Red Onion 🧅 | ½ cup | Finely diced, about 1 medium |
| Yellow Mustard 🌶️ | 1 tbsp | Dijon preferred for depth |
| Fresh Dill 🌿 | 2 tbsp | Chopped, stems removed |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for depth (optional) |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon Golds have that buttery texture that holds up perfectly. Buy them in 3-pound bags at Costco for the best price, or grab individual bags at Whole Foods if you want organic. The key is boiling them until they're fork-tender but still hold their shape—overcooking turns them mushy. For a shortcut, Trader Joe's pre-boiled potatoes work in a pinch, but they lack the freshness of homemade. The mayonnaise should be full-fat—Duke's or Hellmann's are the gold standards, but any high-quality brand will do. Avoid the light versions; they won't give you that signature creamy texture.
No Dijon mustard? Yellow mustard works fine, but you'll miss that subtle complexity. Fresh dill is ideal, but dried dill at one-third the amount gets you close. Running short on red onion? Green onions at half the quantity add a milder bite. The eggs should be large—organic or pasture-raised if you're splurging, but regular works just fine. For a tangier salad, boost the lemon juice to 2 tablespoons. Want extra crunch? Add 1/4 cup chopped bell pepper. The smoked paprika is optional but adds a subtle depth that elevates the dish—worth the 1/2 teaspoon if you've got it.
This salad tastes even better the next day, so make it ahead. Store in an airtight container in the fridge for up to 4 days. The potatoes will absorb the flavors beautifully, becoming creamier with time. For potlucks, portion into individual containers—they'll stay fresh longer. If you're bringing it to a barbecue, pack the dressing separately and mix it just before serving to keep the celery and onion crisp. The eggs can be peeled and stored separately if you're worried about texture, but I find they hold up fine mixed in for 3 days.
Why You'll Love This Recipe
- No-Fuss Assembly: I swear by this recipe because it’s the kind of dish that lets you multitask—boil the potatoes, chop the celery and onion while they cook, then mix in the mayo and chopped eggs at the end. Honestly, the hardest part is deciding when they’re tender enough, and even then, the creamy Yukon Golds hold up beautifully.
- Creamy Crunch Magic: That perfect bite of cool, crisp celery against the buttery mayo and tender potatoes? It’s the kind of contrast that makes you reach for seconds. I’ll be real: the red onion adds a sharp little kick that balances everything out without overpowering—just enough to make it feel special.
- Picnic to Potluck: This salad is my go-to for summer barbecues, holiday sides, or even a lazy Sunday lunch. Between us, it’s the one dish that everyone asks for—whether it’s packed in a cooler for the beach or served warm from the fridge at a family gathering. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suffer: I make a big batch because it tastes just as good the next day—if not better. The eggs stay firm, the potatoes don’t turn mushy, and the flavors meld into something even richer. Plus, it’s one of those rare recipes where the ingredients are cheap, and the payoff is huge. My wallet and my taste buds thank me every time.
Step-by-step instructions for traditional potato salad
Here's the method for a perfectly balanced potato salad with creamy texture and vibrant flavors.
Boil the Yukon Gold Potatoes to Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender.
Here's the thing—you want them cooked through but still holding their shape. Test by piercing with a fork; it should slide in easily but not mash the potatoes completely. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents a watery salad later. While they're still warm, gently press each potato with a potato masher or fork to create slight indentations for better mayonnaise absorption.
Prepare the Eggs and Vegetable Mixture
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 12 minutes. Drain and transfer to an ice bath for 5 minutes to stop cooking. Peel and chop the eggs into ¼-inch pieces—they should be finely diced but not minced.
In a medium bowl, combine the finely chopped celery stalks and ½ cup Red Onion. Add 2 tbsp Fresh Dill, 1 tbsp White Vinegar, and 1 tbsp Lemon Juice. Toss gently to distribute the flavors evenly. This mixture should have a bright, crisp texture that contrasts beautifully with the creamy base. Let it sit while you prepare the dressing.
Create the Creamy Dressing Base
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 1 tbsp Yellow Mustard, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Mix until smooth and fully incorporated. The mayonnaise should be the primary component, but the mustard adds depth and prevents the salad from becoming overly rich.
Here's where it gets important: add the chopped eggs to the mayonnaise mixture and fold gently with a rubber spatula. The eggs should be evenly distributed but not broken up further. This step ensures each bite has that classic potato salad texture with creamy, protein-rich chunks. Set this mixture aside while you prepare the potatoes.
Combine All Ingredients for Perfect Balance
Add the warm, slightly mashed potatoes to the egg-mayonnaise mixture. Gently fold everything together with a spatula, being careful not to overmix. The goal is to create a creamy, cohesive texture without breaking down the potatoes completely. Add the celery-onion-dill mixture and fold in thoroughly.
Taste and adjust seasoning if needed. The salad should have a perfect balance of creaminess, tanginess from the vinegar and lemon, and a subtle peppery kick. If it needs more brightness, add another ½ tbsp Lemon Juice. If it tastes too mild, add a pinch more Salt or Black Pepper. Let the salad sit at room temperature for 15 minutes before serving—this allows the flavors to meld completely.
Chill and Serve for Optimal Texture
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours before serving. Chilling allows the flavors to develop fully and ensures the perfect creamy consistency without the mayonnaise separating. The salad should be thick but still spreadable, with visible potato chunks and celery bits throughout.
When ready to serve, give it a final stir to redistribute any separated mayonnaise. Garnish with additional Fresh Dill if desired. This traditional potato salad delivers the classic creamy texture with vibrant, fresh flavors that make it a picnic and potluck favorite.
Pro Tips For Making Traditional Potato Salad Recipe With Mayonnaise And Eggs
- CUT POTATOES SMALLER THAN YOU THINK: I learned this the hard way—big chunks mean uneven texture, and no one wants a potato salad where you’re chewing on both soft and crunchy bits. Aim for ½-inch dice or smaller, and cook them until they’re just fork-tender, not mushy. Yukon Golds break down fast, so start checking at 12 minutes in boiling water.
- SALT THE BOILING WATER: This isn’t just about flavor—it’s the thing that matters most for even cooking. Toss in 1 tablespoon salt with your potatoes before boiling, and they’ll absorb it while cooking. Skimp here, and you’ll end up with bland, waterlogged spuds that soak up mayo like a sponge instead of holding their shape.
- CHILL THE EGG MIX BEFORE ADDING: Cold eggs blend smoother and don’t turn the mayo into a warm, lumpy mess. Hard-boil your eggs, then shock them in ice water for 5 minutes before peeling. Once chopped, stash them in the fridge for 10 minutes before mixing—your future self will thank you when the dressing stays creamy, not greasy.
- DICE ONION AND CELERY LAST: Onions and celery release moisture, and adding them too early turns your potato salad into a sad, watery puddle. Hold off until you’ve tossed the warm potatoes with mayo and eggs, then fold in the diced veggies right before serving. This keeps the texture crisp and the flavors bright—no one likes a soggy crunch.
Perfect pairings for this traditional potato salad recipe with mayonnaise and eggs
Classic Side Dishes
This potato salad pairs beautifully with grilled burgers or pulled pork sandwiches—the creamy texture contrasts perfectly with smoky, savory meats. I always bring it to summer BBQs because it balances the richness of grilled proteins.
For a lighter option, serve alongside grilled chicken or fish tacos to keep the meal refreshing. 🌭
Beverage Pairings
A crisp lager beer like Bud Light or Coors Banquet cuts through the richness without overpowering the flavors. For a non-alcoholic option, sparkling lemonade with a splash of white grape juice adds a refreshing tang.
I also love pairing it with iced tea—especially a classic sweet tea that complements the salad's creamy base.
Garnish Upgrades
Add a sprinkle of toasted breadcrumbs for extra crunch—just toast 2 tbsp in a dry pan over medium heat for 2-3 minutes until golden. Another great option is crumbled bacon, which adds a smoky depth.
For a fresh finish, top with extra chopped dill or a few red onion strings for color and bite.
Make-Ahead Serving
This salad tastes even better the next day, so make it ahead for gatherings. Store in an airtight container in the fridge for up to 4 days.
When ready to serve, give it a quick stir and garnish with fresh herbs or a drizzle of olive oil for extra shine. The flavors meld beautifully over time, making it a foolproof dish for potlucks or meal prep.
Seasonal Variations
In summer, add diced cucumbers or cherry tomatoes for freshness. For fall, swap in roasted red peppers or caramelized onions for a sweeter touch. I also love adding sautéed mushrooms in winter for an earthy flavor. Each variation keeps the classic texture while adapting to seasonal ingredients. 🍅
Presentation Tips
Serve in a large glass bowl for a rustic look, or portion into individual ramekins for easy serving at parties. For extra flair, arrange whole hard-boiled eggs on top or create a celery garnish pattern on the surface.
The key is keeping the presentation simple—this salad shines with its creamy, inviting texture. 🥗
Nutrition facts
Frequently asked questions
Why is chilling time so important for traditional potato salad?
The 2-hour chilling period is critical because it allows the mayonnaise to fully emulsify with the potatoes, creating that signature creamy texture. Without chilling, the salad can turn gummy or watery. Plus, the flavors meld beautifully during this time, making each bite more balanced and satisfying.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store it in an airtight container in the fridge for up to 4 days. The potatoes will absorb the flavors beautifully, becoming creamier with time. Just give it a quick stir before serving to redistribute any separated mayonnaise.
What's the best way to keep the potatoes from turning mushy?
Boil the potatoes until fork-tender but still firm, then drain immediately and let them steam-dry for 2 minutes to remove excess moisture. While still warm, gently press them with a fork to create indentations for better mayonnaise absorption. Never overmix after adding the dressing, or you'll break down the potato texture.
Can I substitute regular potatoes for Yukon Gold?
You can use other varieties, but Yukon Golds are ideal because their buttery texture holds up perfectly. For a similar result, try red potatoes (they stay firmer) or russets (for a fluffier bite). Just be prepared for slightly different textures—Yukon Golds are the gold standard for this classic recipe.
How do I fix a potato salad that's too thick or too thin?
If it's too thick, stir in 1-2 tablespoons of milk or buttermilk to loosen it. For a thinner consistency, add 1-2 tablespoons of mayonnaise and fold gently. The key is to adjust gradually while tasting—you want a thick but spreadable texture with visible potato chunks.