American Style Potato Salad Recipe: Bold Mustard and Celery Crown Crunch

This American style potato salad recipe delivers the bold, tangy crunch that makes it a picnic and potluck staple. 💛 The secret lies in the perfect balance of creamy mayo, sharp mustard, and crisp celery—plus those iconic hard-boiled eggs that bring the texture contrast.

I've been perfecting this version since my grandmother first showed me how to make it in her sunlit kitchen, where the scent of vinegar and fresh herbs always signaled summer was here.

The foundation starts with boiled potatoes—never microwaved or pre-cooked—that stay tender but hold their shape when tossed with the dressing. That classic mayo-mustard-vinegar combo creates the signature tang, while celery and onions add fresh, crunchy texture.

What sets this apart is the celery crown crunch technique: finely chopped celery that stays crisp even after mixing, plus a touch of paprika for that familiar golden hue.

By the time you're done, you'll have a potato salad that's creamy yet bright, with each bite delivering that perfect mix of textures and flavors. The eggs add richness, the celery provides crunch, and the dressing ties it all together in one cohesive, crowd-pleasing dish.

This is the kind of potato salad that disappears faster than you can say "second helping."

Best served chilled, it pairs perfectly with grilled meats, sandwiches, or as a standalone dish at summer gatherings. The recipe also includes modern variations for those who prefer lighter options—like Greek yogurt swaps for mayo—so everyone at the table can enjoy it.

Let's make this classic with a few modern twists.

Ingredients for american style potato salad

These 13 ingredients bring back summer picnic memories with every tangy, crunchy bite.

The potatoes are the star—Yukon golds stay creamy but hold shape, while russets add that classic firm bite. Boil them whole in salted water with a splash of vinegar (about 15 minutes for 2-inch pieces) so they don't turn to mush. I always grab organic potatoes from Trader Joe's because they're waxier and hold up better. For the eggs, duck eggs if you can find them—they're richer and the yolks stay vibrant when boiled. If you're in a hurry, the microwave method works (7 minutes in water), but nothing beats the stovetop for texture. The celery? Fresh is non-negotiable here—no canned or bagged stuff. Chop it fine but not too small, or it gets lost in the mix.

No mayo? Greek yogurt with lemon juice works for a lighter version (use half the amount). Out of mustard? Dijon with extra vinegar gets you close. The paprika can be swapped for turmeric at half the amount if you want a different golden hue. For the eggs, chopped hard-boiled chicken breast makes this vegetarian-friendly. The dill is optional but adds that fresh herb note—dried dill at one-third the amount works in a pinch. Pro tip: Mix the dressing first and let it sit for 10 minutes before adding to potatoes—flavors meld better that way. And if you're feeling fancy, add a pinch of cayenne for a little kick.

This salad tastes even better the next day—make it ahead and store in an airtight container. Keeps 3-4 days in the fridge, though the celery loses crunch after day two. For serving, I like to chill it in an ice bath for 30 minutes before dishing—keeps everything crisp. The eggs? Add them last if you're prepping ahead, or they'll get soggy. Freezes surprisingly well too—just omit the celery and eggs before freezing, then stir those in fresh when serving.

Step-by-step instructions for American style potato salad

Here's how to create that classic, creamy, tangy potato salad that's perfect for picnics and BBQs.

Place the 2.5 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 2 tablespoons vegetable oil to prevent the potatoes from sticking together. Bring to a boil over high heat and cook for 15-20 minutes until the potatoes are fork-tender.

Here's the thing—don't overcook them. You want them to hold their shape but still be soft enough to pierce with a fork. I like to test one by pressing it gently with my finger. It should give slightly but still maintain structure. Once done, drain the potatoes immediately and let them cool for 5 minutes before handling.

While the potatoes cool, chop the 3 whole celery stalks into fine pieces—think ¼-inch dice—and finely dice the ½ cup yellow onion. I like to use a sharp chef's knife for this; it gives you more control and cleaner cuts. Place both in a medium bowl and sprinkle with ½ teaspoon salt and ¼ teaspoon black pepper.

Let this mixture sit for 5 minutes while you prepare the eggs. This brief resting time allows the flavors to begin melding together, giving you that classic potato salad crunch. Don't skip this step—it makes a noticeable difference in the final texture and flavor.

Peel the 6 whole hard-boiled eggs and chop them into ¼-inch pieces. Place them in the bowl with the celery and onion mixture. Add 1 teaspoon sweet paprika, 1 teaspoon sugar, and the remaining 1 teaspoon salt and ¼ teaspoon black pepper to the bowl. Stir everything together gently—you want to combine without crushing the eggs or celery.

This is where the magic happens. The paprika adds a subtle smokiness, while the sugar balances the tang from the mustard and vinegar we'll add later. The eggs will absorb these flavors beautifully, giving you that rich, creamy bite in every forkful.

In a separate large bowl, combine 1 cup mayonnaise, ½ cup yellow mustard, and ¼ cup white vinegar. Mix these together until smooth and well incorporated. The mixture should be thick but still pourable. If it's too thick, add 1-2 teaspoons water to loosen it slightly.

This dressing is the heart of your potato salad. The mayonnaise provides creaminess, the mustard gives that classic tang, and the vinegar brightens everything up. I always mix it thoroughly to ensure every bite has that perfect balance of flavors. Taste it now—it should be tangy but not overpowering.

Add the cooled potatoes to the dressing mixture and gently fold everything together using a large spoon. Be careful not to mash the potatoes—you want them to stay intact for that classic potato salad texture. Once the potatoes are well coated, stir in the ¼ cup fresh dill.

Let the salad sit for 10-15 minutes at room temperature before serving. This resting time allows all the flavors to meld together beautifully. The dill will release its aroma, and the potatoes will absorb all those delicious flavors. Give it a taste—it should be creamy, tangy, and just the right amount of crunchy from the celery and eggs.

Storing and reheating this dish

Fridge Storage Secrets

Store your potato salad in an airtight container with a tight-fitting lid—I use glass Pyrex containers from my grandmother’s kitchen. Place it in the fridge within 2 hours of making it to prevent bacterial growth.

The salad keeps its best texture and flavor for 3-4 days, though the celery starts losing crunch after day 2. I always label containers with the date to track freshness. 🥫

Pro tip: Chill the salad in an ice bath for 30 minutes before storing to maintain crispness. This works especially well if you're prepping it ahead for a picnic or gathering.

The cold shock helps preserve the potatoes' texture longer. I learned this trick from my grandmother when we'd make potato salad for church potlucks.

Freezer-Friendly Tips

This potato salad freezes surprisingly well—just omit the eggs and celery before freezing. Portion the base mixture into quart-sized freezer bags, leaving 1-inch headspace for expansion.

Seal tightly to prevent freezer burn. It’ll keep for up to 3 months, though the texture will be slightly softer after thawing. 🧊

When ready to serve, thaw overnight in the fridge. Stir in fresh chopped eggs and celery right before serving to restore crunch. For a quick fix, microwave individual portions for 1-2 minutes on 50% power, then let sit for 1 minute before adding fresh toppings.

The flavor remains rich, just with slightly softer potatoes.

Reheating Like a Pro

For the best texture, reheat potato salad on the stovetop over low heat. Add 2-3 tablespoons of water or broth to prevent drying out, and stir gently for 5-7 minutes.

This method keeps the potatoes tender while reviving the creamy dressing. I avoid the microwave unless absolutely necessary—it tends to make the mayo separate. 🔥

If you must microwave, use 30-second intervals on low power, stirring between each. Add a splash of apple cider vinegar to help restore tanginess. For a restaurant-quality finish, top with fresh chopped dill and a pinch of smoked paprika after reheating.

The colors and aromas will make your salad look and taste freshly made!

Make-Ahead Magic

This salad tastes even better the next day—the flavors meld beautifully overnight. I always make a big batch on Sunday mornings for the week ahead. Store components separately if prepping ahead: keep the dressing and potatoes in one container, and the eggs and celery in another.

Combine just before serving to maintain texture. 📅

For potlucks, I like to bring the salad in a chilled insulated cooler bag with ice packs. This keeps it cold for 4-6 hours, perfect for outdoor events.

If transporting, use a wide-mouth thermos designed for salads—they’re designed to keep dressings from separating. Just give it a good stir before serving to redistribute flavors.

Frequently asked questions