This 17th Street potato salad recipe delivers the signature bold mustard-creamy flavor that makes it legendary—tangy, rich, and packed with crunchy celery bites that cut through every creamy spoonful. 💛 The secret lies in balancing sharp Dijon mustard with mayonnaise, creating a dressing that’s neither too sweet nor too heavy, while hard-boiled potatoes stay tender yet hold their shape.
I’ve perfected this version after testing countless adaptations, ensuring the celery stays crisp and the dressing clings perfectly.
The recipe builds on classic Southern techniques but elevates them with a foolproof method for achieving that signature texture: potatoes are boiled in salted water until just tender, then cooled in ice water to stop cooking instantly.
The dressing is emulsified by hand (no blender needed) to create a velvety consistency that coats every ingredient. This isn’t your grandmother’s potato salad—it’s the bold, restaurant-quality version that keeps guests asking for seconds.
What sets this apart is the perfect ratio of mustard to mayo, which delivers that signature tang without overpowering the potatoes. Fresh herbs like chives and parsley brighten the dish, while crisp celery and red onion add texture that keeps every bite interesting.
The result? A potato salad so rich and flavorful it deserves a place at any summer table, from backyard barbecues to picnic spreads.
Ready in under 45 minutes, this recipe scales effortlessly for crowds while maintaining that restaurant-quality balance. The dressing can be made ahead, and the potatoes hold up beautifully when chilled overnight—perfect for meal preppers. Let’s make this iconic dish your new go-to recipe.
Ingredients for 17th street potato salad
Bold mustard-creamy flavors with crunchy celery and fresh herbs—this iconic potato salad delivers restaurant-quality texture and tang.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into 1-inch cubes |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | ½ cup | Sharp, not mild |
| Celery Stalks 🧅 | 3 whole | Fresh, cut into 1/4-inch dice |
| Red Onion 🧅 | 1 medium | Thinly sliced, white part only |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, for garnish |
| Fresh Parsley 🌿 | ¼ cup | Curly, finely chopped |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances mustard sharpness |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Cubes ❄️ | 4 cups | For cooling boiled potatoes |
The potatoes are the foundation, so Yukon Golds are non-negotiable—their buttery texture holds up perfectly. Buy them fresh from a local market if possible, as they stay firm longer than russets. For the mustard, Maille Dijon is my go-to, but any sharp variety works. The celery must be crisp—cut it just before mixing to prevent wilting. Red onion adds depth, but soak slices in ice water for 10 minutes to mellow the bite if you prefer milder flavor. Fresh herbs are essential: chives and parsley brighten the dish, but substitute dried at 1/4 the amount if needed.
No Dijon mustard? Yellow mustard plus 1 tsp vinegar mimics the tang. Short on mayonnaise? Greek yogurt at half the amount lightens the texture but reduces richness. The dressing ratio is critical—1.5 cups mayo to 0.5 cup mustard creates that signature balance. For extra crunch, add 1/4 cup chopped pickles or 1/2 cup diced bell pepper. If you’re prepping ahead, make the dressing first—it can sit for 24 hours without breaking.
Potatoes must be ice-bathed immediately after boiling to stop cooking and maintain texture. Store leftovers in an airtight container for 4-5 days, but the flavor actually improves overnight as ingredients meld. For meal prep, portion into individual containers—the dressing stays clingy and the celery remains crisp. Freezing isn’t recommended, as the celery turns mushy. If you’re serving a crowd, double the dressing—it’s the most requested component at gatherings.
Why You’ll Love This Recipe
- No-Boil Hassle: I swear by this recipe because you skip the boiling step entirely. Just roast the Yukon Golds until tender—crispy edges, creamy centers—while the celery and onion soften in the same pan. Minimal cleanup, maximum flavor.
- Dijon Magic: That tangy Dijon cut through the richness of the mayo, giving it a bright, sophisticated kick. Honestly, it’s the secret weapon—no one will guess it’s not a fancy restaurant salad.
- Picnic Proven: Between us, this is my go-to for tailgates, beach trips, or lazy Sundays. The roasted potatoes hold up all day, and the creamy dressing stays together (no soggy mess here).
- Budget Win: Yukon Golds and red onions are affordable, and you use the whole onion—no waste. Plus, the leftovers taste just as good cold the next day, so it stretches my grocery dollars.
Step-by-step instructions for 17th Street potato salad
This method delivers a perfectly creamy, tangy potato salad with crisp celery and sharp mustard notes.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Kosher Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Add the 4 cups Ice Cubes and stir gently to shock and cool them completely. This step prevents overcooking and ensures your potatoes stay firm yet creamy. I like to work quickly here—the potatoes should be cool enough to handle within 5 minutes of draining.
👨🍳 Step 2: Prepare the Mustard-Cream Base
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Kosher Salt. This combination creates the signature tangy-sweet balance that sets this salad apart.
Here’s the thing—don’t rush the mixing. Whisk vigorously for 30 seconds until the sugar dissolves completely and the mixture is smooth. The mustard should be fully emulsified with the mayo, creating a thick, creamy base. If the mixture looks too thick, add 1-2 tablespoons of ice water to loosen it slightly.
🥘 Step 3: Chop and Combine Vegetables
While the potatoes cool, prepare the vegetables. Cut the 3 whole Celery Stalks into ¼-inch dice and thinly slice the white part only of the 1 medium Red Onion. The celery should be small enough to eat without chewing—think crunchy bites, not chunks.
Add the chopped celery and onion to the cooled potatoes. Gently toss everything together, then pour the mustard-cream mixture over the top. Using a large spoon or your hands, fold everything together until the potatoes are fully coated. The salad should look creamy and vibrant, with even distribution of all ingredients.
⏰ Step 4: Chill and Develop Flavors
Cover the bowl and refrigerate for at least 2 hours, but I recommend 4 hours or even overnight if possible. This resting time allows the flavors to meld and the potatoes to absorb the dressing completely. The salad will thicken slightly as it chills, which is perfect for serving.
Before serving, give the salad one final stir and taste. Adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar to balance the flavors. Garnish with the 0.25 cup Fresh Chives and 0.25 cup Fresh Parsley, chopped finely for a pop of color and freshness.
Pro Tips For Making 17th Street Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should still have a tiny bite—like a fork slides in but doesn’t go through. Overcooked means mush; undercooked means chalky. Test one at 12-15 minutes, then adjust. (Yes, even if you’re impatient like me.)
- CHOP CELERY SMALLER: Tiny dice (1/8-inch) blends better than thick sticks. I used to skip this, and the texture was all over the place. Take the extra 30 seconds—it makes a real difference.
- SWEAT ONION FIRST: Dice the red onion, then cook it in a dry pan for 3-4 minutes until soft and just starting to brown. This cuts the bite and deepens the flavor—no sad, raw onion crunch in your salad.
- MIX DRY INGREDIENTS FIRST: Toss the warm (but drained) potatoes with the chopped celery and onion before adding mayo. This distributes everything evenly, so no one bite is soggy or dry. (Your future self will thank you.)
Perfect pairings for this dish
Classic BBQ Pairing
This potato salad is a match made in summer heaven with smoky pulled pork sandwiches or grilled brisket. The sharp mustard notes in the salad cut through the richness of the meat, balancing flavors perfectly.
I like to serve it in a mason jar with the dressing on the bottom, so every bite gets that creamy tang. For extra fun, add pickled jalapeños to the salad for a spicy kick that pairs beautifully with BBQ. 🔥
Crispy Chicken Sandwiches
For a lighter option, pair this salad with buttermilk-fried chicken tenders or crispy chicken salad. The creamy potatoes complement the crunch of the chicken skin, while the mustard dressing adds a tangy contrast.
I often make a big batch of Southern-style fried chicken and serve it with this potato salad at family gatherings. The combo is so good, guests always ask for leftovers!
Summer Picnic Spread
This potato salad is perfect for picnics—pack it in a cooling thermos with an ice pack to keep it chilled. Pair it with sliced cucumbers, cherry tomatoes, and crusty bread for a no-fuss spread.
For drinks, iced sweet tea or sparkling lemonade balances the richness of the salad beautifully. If you’re grilling, add grilled corn on the cob with a sprinkle of chili powder for a full Southern picnic experience. ✨
Grilled Steak Dinner
For a more upscale meal, serve this potato salad alongside grilled ribeye steak or skirt steak. The bold mustard flavor stands up to the richness of the meat, while the creamy texture adds a luxurious touch.
I like to add caramelized onions to the salad for extra depth when serving with steak. A bold red wine like Cabernet Sauvignon or a crisp Sauvignon Blanc pairs wonderfully with this combination. 🍷
Burger Night Upgrade
Transform your burger night with this potato salad as a side. The creamy, tangy flavors complement juicy beef patties or vegetarian burgers perfectly. For an extra touch, add crispy bacon bits to the salad before serving.
Serve with grilled onions and a sweet potato fry for a well-rounded meal. This combo is a crowd-pleaser at backyard cookouts and family dinners alike. 🌟
Nutrition facts
Frequently asked questions
Can I use regular yellow mustard instead of Dijon?
You can substitute, but the flavor will be milder. For best results, use 1/4 cup yellow mustard plus 1 teaspoon apple cider vinegar to mimic the sharpness of Dijon. The vinegar adds the necessary tang that makes this potato salad signature. If you’re short on time, this combo works in a pinch!
How do I keep the celery extra crispy?
Cut the celery just before mixing and avoid soaking it in liquid. For maximum crunch, toss the chopped celery with 1 teaspoon lemon juice before adding it to the salad. Also, store leftovers in an airtight container with a paper towel pressed on top to absorb moisture. This keeps the celery crisp for up to 3 days.
Why does my potato salad get watery after chilling?
This usually happens if the potatoes were overcooked or not cooled properly in ice water. Always boil potatoes until just tender (12-15 minutes) and shock them immediately in ice water. For extra insurance, let the salad sit uncovered in the fridge for 30 minutes after chilling to let excess moisture evaporate.
Can I make this potato salad ahead of time?
This salad tastes even better after 4-6 hours in the fridge as flavors meld. Make the dressing first and store it separately if prepping more than 24 hours ahead. The potatoes can be boiled and cooled in advance, then tossed with dressing just before serving to maintain texture.
What’s the secret to getting the perfect mustard-mayo balance?
The magic ratio is 1.5 cups mayo to 0.5 cup Dijon, but taste as you go! Start with these measurements, then adjust by adding 1 teaspoon more mustard for extra tang or 1 teaspoon more mayo for creaminess. Whisk vigorously for 30 seconds to ensure proper emulsification—this creates that signature velvety texture.
