American-Style Potato Salad Recipe: Classic Mayonnaise With Crunchy Celery Bites

Salads

American-Style Potato Salad Recipe: Classic Mayonnaise With Crunchy Celery Bites

This American-style potato salad recipe is the one my grandmother always made for summer picnics—creamy, tangy, and packed with crunchy celery and hard-boiled eggs. The secret lies in the perfect balance of mayonnaise, mustard, and vinegar, plus a chilling time that lets all the flavors meld together just right. I've simplified her handwritten notes into a foolproof method that delivers that classic taste we all love.

The foundation of this potato salad is boiled baby potatoes, cut into bite-sized pieces that stay tender but hold their shape. A dressing made with mayonnaise, Dijon mustard, and a touch of vinegar creates that signature tangy creaminess, while finely chopped celery and red onion add fresh crunch. Hard-boiled eggs are a must—they bring protein and richness that make this dish feel hearty yet light.

After everything comes together, the magic happens during the chilling time. Letting the salad rest in the refrigerator for at least an hour allows the flavors to develop and the potatoes to absorb the dressing perfectly. A sprinkle of paprika or fresh parsley on top adds a final touch of color and aroma that makes this dish look as good as it tastes.

Perfect for potlucks, picnics, or a simple weeknight dinner, this potato salad is a crowd-pleaser that brings back memories of summer gatherings. The best part? It's simple enough to make ahead, so you can enjoy the company without worrying about the cooking. Let's get started!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for american style potato salad

These classic ingredients bring back summer picnic memories with every bite.

Ingredient Amount Notes
Baby Potatoes 🥔 2 ½ lb Yukon gold preferred, halved
Large Eggs 🥚 6 whole Hard-boiled, chopped
Mayonnaise 🥫 1 ½ cups Duckay or Hellmann's preferred
Dijon Mustard 🌶️ 2 tbsp For tangy depth
White Vinegar 💧 1 tbsp For brightness
Red Onion 🧅 1 whole Finely diced, small
Celery Stalks 🥬 3 whole Finely chopped, crisp
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground
Paprika 🌶️ ½ tsp Smoked, for garnish
Fresh Parsley 🌿 ¼ cup Chopped, for garnish

The potatoes are the heart of this salad, so Yukon Golds are my go-to—they hold their shape and soak up the dressing beautifully. If you can't find baby potatoes, cut regular potatoes into 1-inch chunks (they'll cook faster). For the eggs, room-temperature eggs boil more evenly, and the older they are, the easier they peel. I always grab a dozen at Trader Joe's—they're consistently good quality. The mayonnaise is non-negotiable here—Duckay or Hellmann's give that classic American tang that store-brand mayo just can't match.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it's a bit sharper. Short on red onion? Green onion at double the amount gives a milder bite. The celery needs to be fresh—if it's rubbery, toss it. For the dill, fresh is ideal, but dried dill at one-fourth the amount gets you close. The vinegar adds that signature tang—white vinegar is traditional, but apple cider vinegar adds a nice sweetness. And if you're watching the mayo, swap it for Greek yogurt (though it'll be lighter in texture).

This salad tastes even better the next day once everything melds together. Store it in an airtight container for up to 4 days in the fridge. For picnics, I always pack it in a glass jar—the layers keep it from getting soggy. The eggs can be prepped ahead and stored separately, then mixed in just before serving. And if you're making this for a crowd, double the batch—it disappears fast at summer gatherings.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I’ll be real—boiling potatoes until they’re just right used to stress me out. These baby potatoes? Toss them whole in boiling water for 12 minutes, peel while they’re still warm, and boom—no mushy mess. The skins stay intact, the centers stay fluffy, and I’m not staring at a timer like it’s my job.
  • Creamy Tang in One Bowl: That perfect balance of rich mayo, sharp Dijon, and a hit of white vinegar? It’s like the golden ticket of potato salad. The vinegar cuts through the richness without tasting sour, and the eggs? Hard-boiled, chopped, and folded in last for that just-added freshness. Honestly, my picky eaters don’t even question the mustard—it’s that good.
  • Picnic to Potluck Hero: This salad travels better than my intentions on lazy Sundays. Pack it in a mason jar for a beach day (shaker-style, because spills happen), or bring it to a BBQ where it’ll disappear faster than the burgers. Between us, it’s the one side dish I always get seconds on—even at family gatherings where my aunt’s casserole is “supposed” to be the star.
  • Leftovers That Don’t Let You Down: Make it once, eat it three times. The flavors actually improve overnight—yes, really. The potatoes soak up the dressing better, the eggs get that perfect firm-yet-tender bite, and it’s still just as satisfying cold as it is fresh. Plus, it’s cheap enough to stretch into lunches without guilt. My wallet and my taste buds thank me every time.

Step-by-step instructions for American-style potato salad

Here's how to make the creamy, tangy potato salad that brings picnic tables to life.

1

Boil the Baby Potatoes Until Fork-Tender

Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water—this seasoning step ensures flavor penetrates the potatoes as they cook. Bring to a rolling boil over high heat, then reduce to a gentle simmer.

Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced. You'll know they're ready when the knife slides in easily but doesn't fall through. Yukon gold potatoes work best here—they stay creamy when chilled. Drain immediately and let them steam-dry for 2 minutes to remove excess moisture, which prevents a watery salad.

2

Hard-Boil and Chop the Eggs

While the potatoes cook, place the 6 whole large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. This timing gives you perfectly firm yolks that hold their shape when chopped. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop them into small pieces.

I like to use a fork for chopping—it creates slightly larger chunks that hold together better in the salad. If you prefer finer texture, pulse them briefly in a food processor. Set the chopped eggs aside until ready to mix with the potatoes.

3

Make the Creamy Dressing

In a large mixing bowl, combine the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, and 1 tbsp white vinegar. Whisk vigorously until fully incorporated—the tangy mustard and bright vinegar cut through the richness of the mayo. This is where the classic American flavor comes together, so don't skip the whisking step.

Add the finely diced red onion and chopped celery stalks to the dressing mixture. The onion adds sharpness while the celery provides that signature crunch. Mix well to distribute these ingredients evenly throughout the dressing. This pre-mixing ensures every bite has balanced texture and flavor.

4

Combine Everything for Maximum Flavor

Add the warm potatoes to the dressing mixture and gently fold with a rubber spatula. Start with just half the dressing to coat the potatoes evenly, then gradually add the remaining dressing while continuing to fold. This gradual approach prevents the potatoes from absorbing too much liquid and becoming watery.

Fold in the chopped eggs, 0.25 cup chopped fresh dill, 0.5 tsp black pepper, and 0.5 tsp paprika. The dill adds freshness while the paprika gives a subtle smoky note that complements the creamy base. Mix gently to avoid breaking up the egg pieces too much—you want them to stay visible for that classic potato salad look.

5

Chill and Garnish for Perfect Texture

Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows all the flavors to meld together and the potatoes to absorb the dressing perfectly. The longer it chills, the creamier it becomes—this is where the magic happens.

Before serving, give the salad a final stir and garnish with 0.25 cup chopped fresh parsley. The parsley adds a pop of color and freshness that makes the dish look as good as it tastes. Serve chilled, straight from the fridge, with crusty bread or alongside grilled favorites.

👨‍🍳

Pro Tips For Making American Style Potato Salad

  • Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked baby potatoes turn to mush when tossed with eggs. Boil them in salted water until you can pierce them easily with a fork (about 12-15 minutes), then drain and let them cool completely before handling. Cold potatoes won’t fall apart when chopped.
  • Chop Eggs Small and Even: Big, uneven egg pieces scream "rushed job." Dice the hard-boiled eggs into ¼-inch cubes so every bite has that creamy texture. Pro move: Toss them in a little cold water first—they’ll cool faster and stay intact when chopped.
  • Balance the Dressing Ratio: Too much mayo? Greasy. Too little? Bland. Start with ¾ cup mayo per 2 lbs potatoes, then adjust with 1 tbsp Dijon + 1 tsp white vinegar for tang. Taste as you go—this isn’t a science experiment, but eyeballing it first saves you from overcorrecting.
  • Add Vinegar Last, Then Chill: Acid kills mayo’s richness if mixed too early. Stir in the vinegar right before serving, then refrigerate for at least 30 minutes. This lets flavors meld without curdling—trust me, your taste buds will notice the difference.

Dietary considerations for this american style potato salad

Classic Mayo-Free

Swap the mayo for ½ cup Greek yogurt plus ½ cup sour cream to cut calories while keeping that creamy texture. I use full-fat Greek yogurt for richness, and add 1 tbsp lemon juice to balance the tang. The salad stays lighter but still holds together beautifully—perfect for summer when you want something refreshing but still satisfying. 🥄

Gluten-Free Adaptation

This salad is naturally gluten-free, but always double-check your mayonnaise and mustard brands for hidden gluten. I recommend Hellmann's gluten-free mayo and Dijon mustard (most brands are safe). The only potential concern is if you add crackers or bread on the side—opt for gluten-free breadsticks or rice cakes instead. The base recipe remains completely safe for gluten-sensitive diets. ✨

Lower-Carb Option

For a lower-carb version, reduce the potatoes to 1.5 lb and add ½ cup diced cucumber for freshness. Replace the red onion with 2 tbsp green onion to cut carbs further. The celery and eggs provide protein without the carb load, making this a great side for keto or low-carb meals. I've made this version for my carb-conscious friends—they never miss the extra potatoes! 🥒

Vegan Version

Create a vegan-friendly salad by replacing the eggs with ½ cup chopped avocado and the mayo with vegan mayo (like Hellmann's Vegan or Just Mayo). Add 1 tbsp nutritional yeast for a cheesy flavor and 1 tbsp apple cider vinegar for extra tang. The texture stays creamy, and the avocado adds richness. This version works perfectly for potlucks with mixed dietary needs. 🌱

Allergy-Friendly

For those with egg allergies, omit the eggs entirely and add ½ cup diced bell peppers for crunch and color. If you need to avoid celery, substitute with ½ cup finely chopped radishes for a peppery bite. Always check your mayo for egg content—some brands contain it. This allergy-conscious version keeps all the classic flavors while being safe for sensitive eaters. 💛

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 120mg40%
Sodium 680mg29%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 6g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

Can I use regular potatoes instead of baby potatoes? Yes, but you'll need to adjust the cooking time. Cut regular potatoes into 1-inch chunks and boil them for 10-12 minutes instead of the 12-15 minutes for baby potatoes. Yukon Golds or red potatoes work best—they hold their shape better than russets when chilled. Just

1

Why does my potato salad get watery after chilling?

This usually happens when potatoes release too much moisture during cooking. Always drain them well and let them steam-dry for 2 minutes after boiling. For extra insurance, pat them dry with a clean kitchen towel before mixing with the dressing. Another trick is to add the dressing gradually while folding, rather than all at once.

2

How can I make this potato salad ahead of time?

This salad actually tastes better the next day! Store all components separately in airtight containers for up to 4 days. Keep the potatoes, eggs, and dressing in separate containers, then mix everything together just before serving. The flavors meld beautifully during chilling, and it's perfect for potlucks or meal prep.

3

What's the best way to reheat leftover potato salad?

I don't recommend reheating this classic version—it's designed to be served cold. However, if you must warm it, gently heat in a skillet over low heat for 5 minutes while stirring constantly. The texture will change slightly, but it's better than cold leftovers. For best results, always make a fresh batch when serving warm.

4

Can I make this potato salad without eggs?

Replace the eggs with ½ cup chopped avocado for creaminess or ½ cup diced bell peppers for crunch. For extra protein, add ½ cup chopped cooked bacon or ¼ cup crumbled feta cheese. The salad will still be delicious—just adjust the seasoning slightly if using salty substitutes like bacon or feta.

★★★★★4.8(10 reviews)
Categories Salads