American Style Potato Salad Recipe: Classic Mayonnaise and Celery Bite Every Summer Picnic

This American style potato salad recipe brings back the creamy, tangy, celery-packed version we all grew up loving—perfect for summer picnics and backyard BBQs. 🌞 The secret lies in balancing rich mayonnaise with just enough mustard for brightness, while hard-boiled eggs and crisp celery add texture that keeps every bite exciting.

I've learned through years of picnic disasters (and my grandmother's handwritten notes) that the potatoes must be boiled until tender but still hold their shape—no mushy salad here.

The magic happens when you let the salad chill for at least 2 hours before serving. This allows all the flavors—smoky bacon, briny pickles, and fresh herbs—to meld into that perfect creamy-tangy harmony we all crave.

My grandmother always said, "Patience in the fridge makes magic on the table," and she wasn't wrong. The celery should be finely chopped (no big pieces!), and the eggs should be cut into quarters—not chopped too small, or they'll turn to mush.

What you'll end up with is a potato salad that's creamy but not heavy, tangy but not sour, and packed with texture from every ingredient. It's the kind of dish that disappears at picnics and has everyone asking for the recipe.

The best part? It keeps beautifully for up to 3 days in the fridge, making it perfect for meal prep. Serve it alongside grilled chicken, burgers, or just enjoy it straight from the bowl.

For those who want to elevate it further, I like adding a sprinkle of fresh dill or a dash of smoked paprika before serving. The key is to taste as you go—adjust the mustard if it's too sharp, or add a little more mayo if it needs creaminess.

This is the potato salad that brings back summer memories, one bite at a time.

Ingredients for american style potato salad

Classic picnic flavors meet creamy perfection—just 13 ingredients for summer's best potato salad.

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly. Buy them fresh at Trader Joe's or your local grocery store, and boil them until they're tender but still have a little bite. The eggs? Duck brand mayo makes this salad shine (trust me, it's worth the splurge), and the bacon should be crispy—Oscar Mayer or Applegate work great. Celery should be crisp too, so grab it the same day you make the salad. For the onion, red is best—it adds that classic picnic color without overpowering.

No mayonnaise? Greek yogurt works in a pinch—just add a splash of milk to thin it out. Short on bacon? Smoked paprika plus a dash of liquid smoke gets you close. The relish can be homemade or store-bought—Heinz is my go-to. Fresh dill is ideal, but dried dill at half the amount works if you're in a bind. The mustard? French's is standard, but any yellow mustard will do. Want it extra tangy? Add another tablespoon of pickle juice. For the potatoes, if you boil them too long, they'll turn to mush—test one before draining.

This salad tastes even better the next day—make it ahead and store it in the fridge. Keeps for 3-4 days in an airtight container. The eggs and celery stay crisp if you mix them in just before serving. For picnics, I like packing it in a wide-mouth jar so it's easy to scoop. Leftovers? Toss them into a sandwich or eat them straight from the bowl—no judgment here.

Step-by-step instructions for American style potato salad

Here's how to make this creamy, tangy classic that's perfect for summer picnics.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step prevents a watery salad. While still hot, gently press each potato with a potato masher or fork until they're slightly crushed but still chunky. You want some texture—don't over-mash or it'll turn mushy.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking.

Peel the eggs and quarter them lengthwise. Arrange the quarters on a plate and sprinkle with a pinch of salt and black pepper. Set aside—you'll add them to the warm potato mixture later so they don't get rubbery.

In a large bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 0.5 tsp Smoked Paprika, 0.5 tsp Black Pepper, and 0.25 cup Sweet Pickle Juice. Whisk until smooth and fully blended. This tangy, smoky base is the heart of your salad—don't skip the whisking or you'll get lumps.

Add the warm potatoes to the bowl and gently fold everything together with a rubber spatula. You want to coat every potato evenly. Here's the thing—if the mixture looks too thick, add 1-2 tablespoons of water to loosen it. The texture should be creamy but still allow you to see the potato chunks.

Finely chop the 2 whole Celery Stalks and 0.5 cup Red Onion (small dice, no big pieces). Add them to the potato mixture along with the 0.5 cup Crispy Bacon and 0.5 cup Dill Pickle Relish. Fold gently to distribute everything evenly.

Finally, stir in the 0.25 cup Fresh Dill and the quartered eggs. Taste and adjust seasoning—you might need a pinch more salt to balance the tanginess. The salad should be creamy, slightly tangy, and packed with texture from the celery, onion, and bacon.

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling lets the flavors meld perfectly and makes the salad even creamier. Give it a good stir before serving to redistribute all the goodies.

Serve this classic potato salad with crispy sandwiches, burgers, or all by itself at your next picnic. The creamy mayonnaise base, tangy mustard, and crunchy toppings make this the ultimate comfort dish for summer gatherings.

Flavor customization for this recipe

Classic Tangy Twist

For a brighter, zingier salad, increase the mustard to ⅔ cup and add 1 tablespoon of apple cider vinegar to the mayo base. This balances the creaminess perfectly while keeping it summery.

I love adding ¼ cup finely chopped jalapeños for a subtle kick—just remove seeds for mild heat. The vinegar also helps cut through the richness, making each bite feel fresh. 🌶️

Smoky BBQ Version

Swap the smoked paprika for 1 tablespoon of BBQ seasoning (like Montana BBQ Rub) and stir in ¼ cup chopped red onion sautéed in 1 tablespoon olive oil until caramelized.

Add 2 tablespoons of BBQ sauce to the mayo base for a sweet-savory depth. This version pairs perfectly with grilled ribs or pulled pork sandwiches.

Herb-Forward Garden Style

Boost freshness by doubling the dill to ½ cup and adding 2 tablespoons chopped chives and 1 tablespoon chopped parsley. For extra brightness, stir in 1 teaspoon lemon zest and 1 tablespoon fresh lemon juice.

This lighter version works well for spring picnics or as a side for seafood.

Creamy Greek Yogurt Option

Replace half the mayo with ¾ cup plain Greek yogurt (I like Fage or Chobani) and add 1 teaspoon Dijon mustard for depth. Thin with 1 tablespoon milk if needed.

This lighter version keeps the creamy texture but with a tangier bite. Perfect for those watching their fat intake but still craving that classic potato salad comfort.

Spicy Cajun Kick

Add 1 teaspoon Cajun seasoning (like Tony Chachere's) to the mayo base and stir in ¼ cup diced pickled jalapeños for heat. Top with 2 tablespoons chopped green onions and a sprinkle of crumbled feta cheese for a Louisiana-inspired twist.

This version is bold and perfect for spice lovers at summer cookouts.

Sweet and Savory Maple

For a unique twist, stir in 1 tablespoon pure maple syrup and ½ teaspoon cinnamon into the mayo base. Add ¼ cup chopped pecans for crunch and a sprinkle of crumbled bacon on top. This sweet-savory version is unexpected but delicious—great for brunch or as a side for ham.

Frequently asked questions