American Potato Salad Recipe with Mustard: Bold Tang and Crisp Celery Bites

This American potato salad recipe with mustard delivers the bold tang and crisp texture that makes it a picnic and potluck staple. 💛 I've perfected the balance between creamy mayo and sharp mustard, with celery adding that signature crunch that keeps every bite exciting. The secret lies in chilling the salad properly—it transforms from good to extraordinary after 4 hours in the fridge.

What sets this recipe apart is the layering of flavors: the tangy mustard cuts through the richness of the mayo, while vinegar brightens everything up. I use a mix of yellow and white potatoes for texture contrast, and the celery stays crisp even after chilling. This version stays true to classic American potato salad while adding just enough modern flair to make it irresistible.

The result is a potato salad with perfectly tender potatoes coated in a creamy, tangy dressing that's neither too thick nor too runny. The celery adds satisfying crunch, and the optional hard-boiled eggs bring extra protein. It's the kind of dish that disappears quickly at gatherings but feels special enough for summer dinner parties.

Ready in about 45 minutes but tastes even better after chilling, this potato salad is perfect for meal prep. The flavors develop and meld beautifully overnight, making it ideal for picnics, barbecues, or as a side for grilled meats. Let's get started!

Ingredients for american potato salad recipe mustard

Classic American potato salad ingredients with a mustard twist for bold tang and celery crunch.

The potatoes are the foundation—yellow and red together give that perfect mix of creamy and firm texture. Russet or Yukon Golds work best for yellow, while red potatoes stay hold their shape. I always grab the organic red potatoes from Trader Joe's when I can—they're waxier and hold up better to chilling. For the celery, fresh is non-negotiable—the crunch is what makes this salad sing. Look for stalks that are crisp and white all the way through, not yellowing at the base. The red onion adds sharpness that cuts through the richness of the mayo, so pick a fresh, firm one—the sharper the better.

No sharp mustard? Dijon mustard at half the amount works in a pinch, but you'll lose some of that classic tang. The mayo can be homemade or store-bought—just make sure it's full-fat for that creamy texture. Hellmann's or Duke's are my go-tos for consistency. Vinegar is key here—white vinegar is traditional, but apple cider vinegar adds a nice fruity note if you're feeling adventurous. The eggs are optional but add great protein and richness. If you skip them, boost the mayo by another tablespoon. For the dill, fresh is ideal but dried works at one-quarter the amount if you're in a bind.

This salad tastes even better after chilling, so plan ahead. Store it in an airtight container for up to 4 days in the fridge, though the celery will start to soften after 2 days. For picnics, I like to pack it in a wide-mouth mason jar—layer the potatoes at the bottom, then the dressing and veggies on top. That way, it stays fresh and the flavors don't get watery. The dressing will separate slightly when refrigerated, so give it a quick stir before serving. Leftovers? It reheats beautifully in the microwave for 30 seconds—just add a splash of water to loosen it up.

Step-by-step instructions for American potato salad with mustard

This method delivers a perfect balance of creamy, tangy, and crisp textures every time.

Place the 2 lb yellow potatoes and 1 lb red potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a fork slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Let them cool completely for 15 minutes before handling. This cooling step is crucial—warm potatoes will turn to mush when mixed with the dressing. While cooling, I like to gently shake the bowl to help the potatoes dry slightly and prevent a watery salad.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup yellow mustard, 2 tbsp white vinegar, 0.5 tsp paprika, 0.5 tsp black pepper, and 2 tbsp fresh dill. This dressing should be smooth and well combined—no streaks of mustard should remain. Taste and adjust seasoning if needed, though the sharp mustard and tangy vinegar will carry the flavor.

Finely dice the 2 whole celery stalks and 0.5 cup red onion using a sharp knife. Chop the 4 whole hard-boiled eggs into small pieces, removing any loose shells. These ingredients add texture and brightness that cut through the richness of the mayonnaise. Set all prepared mix-ins aside until ready to combine.

Add the cooled potatoes to the dressing bowl and gently fold everything together with a wooden spoon or rubber spatula. Start with just the potatoes and dressing first, then incorporate the celery, onion, and eggs in the last few folds. This gradual mixing prevents breaking the potatoes and keeps the hard-boiled eggs intact for that satisfying bite.

Taste and adjust seasoning if needed—you might need a pinch more salt or vinegar to balance the flavors. The salad should be tangy, creamy, and slightly crisp from the celery and onion. If it's too thick, add 1-2 tablespoons of cold water to loosen it to your desired consistency.

Cover the bowl and refrigerate for at least 2 hours (I prefer 4 hours or overnight) to let the flavors meld together. This chilling time is essential—it allows the potatoes to absorb the dressing fully and the mustard's sharpness to mellow slightly. The longer it sits, the better the texture and taste will be.

Before serving, give the salad a final stir to redistribute any settled ingredients. The contrast of warm, crisp celery and cool, creamy potatoes makes this potato salad truly special. Serve it at room temperature for the best texture and flavor experience.

Pro cooking tips for great american potato salad recipe mustard

Mustard-to-Mayo Ratio

This is where the magic happens—I use a 1:2 ratio of mustard to mayo (½ cup mustard to 1 cup mayo) for that signature tang without overpowering. Too much mustard makes it sharp; too little loses the classic flavor. I once made the mistake of doubling the mustard and ended up with a salad that tasted like condiment. 🌶️

For extra depth, add 1 tsp Dijon mustard to the mix—it adds complexity without heat. The key is to whisk the dressing thoroughly so the mustard blends completely. If you prefer a milder kick, reduce the yellow mustard to ¼ cup and boost the mayo by ¼ cup instead.

Celery Prep Secrets

Fresh celery is non-negotiable, but how you cut it matters. I dice mine into ⅛-inch pieces using a sharp chef’s knife—small enough to eat but still crisp. The secret? Soak the diced celery in ice water for 5 minutes before adding it to the salad. This keeps it crisp even after chilling. 🧅

For extra crunch, I sometimes add 1 tbsp finely chopped fresh dill along with the celery. The herbaceous notes complement the mustard perfectly and add a bright, fresh contrast to the creamy dressing.

Potato Texture Hacks

Yellow potatoes (like Yukon Gold) absorb more dressing than reds, so I use them as the base. After boiling, I let them cool completely before mixing—this prevents a mushy salad. For extra tenderness, I add ½ tsp baking soda to the boiling water (yes, really!). It helps break down the starches slightly for a creamier texture. 🥔

If your potatoes are still firm after chilling, they’re perfect. If they’re too soft, boost the mayo by 2 tbsp to bind them better. The ideal texture is tender but still holds its shape—like a perfect bite of cloud.

Chilling Like a Pro

This salad tastes better after chilling, but how you store it matters. I use a wide-mouth glass container (like Pyrex) and press plastic wrap directly on the surface to prevent a skin from forming. The dressing will separate slightly—just stir before serving. For picnics, I pack it in a wide-mouth mason jar with the potatoes at the bottom and dressing on top. 🥫

If you’re making it ahead, let it sit at room temperature for 30 minutes before serving. This brings out the flavors and makes the celery just crisp enough. Pro tip: Add a pinch of salt to the dressing before chilling—it enhances the mustard’s sharpness after resting.

Frequently asked questions