17th Street Potato Salad Recipe: Vinegar-Kissed Creaminess With Celery Crown Crunch

This 17th Street Potato Salad recipe delivers the perfect balance of tangy, creamy richness with a satisfying celery crown crunch—just like the legendary version from New Orleans.

The secret lies in the vinegar-kissed dressing that tenderizes the potatoes while keeping them firm, paired with crisp celery and red onion for texture. I've perfected this recipe over years of testing, ensuring every bite stays true to the original while adding modern twists that elevate it beyond the classic.

The foundation starts with boiling Yukon Gold potatoes until tender but not mushy—this is critical for that ideal texture. Then comes the dressing: a rich blend of mayonnaise, Dijon mustard, apple cider vinegar, and fresh herbs that creates depth without overpowering.

The celery and red onion are finely chopped and tossed in just before serving to maintain their crispness, while a sprinkle of smoked paprika adds subtle warmth that ties everything together.

What sets this recipe apart is the chilling time—letting the salad rest for at least 30 minutes allows flavors to meld and the potatoes to soak up the dressing perfectly.

The result is a creamy, tangy potato salad with pockets of crunchy celery and a hint of smokiness that makes it irresistible. It's the kind of dish that disappears at picnics, potlucks, or summer gatherings, always leaving people asking for the recipe.

Whether you're serving it alongside grilled meats or as a standalone dish, this potato salad brings restaurant-quality flavor to your table with minimal effort. The technique is straightforward, but the result is anything but basic—creamy, tangy, and packed with texture. Let's get started on making this crowd-pleaser!

Ingredients for 17th street potato salad

These twelve ingredients transform into a legendary New Orleans-style potato salad with restaurant-quality balance.

The Yukon Gold potatoes are non-negotiable—their buttery texture and firm bite make all the difference. Buy them fresh from a local market or specialty grocery like Whole Foods for the best flavor. If you can't find them, Red Pontiac is a good second choice, but avoid russets—they turn mushy. For the celery, look for crisp stalks with no brown spots; Trader Joe's often has the freshest selection. The onions should be firm and free of blemishes—red onions add color, but white works just as well for the flavor.

No Dijon mustard? Stone-ground mustard at double the amount gives similar tang. Fresh dill and parsley are ideal, but dried dill at one-third the amount works in a pinch. The vinegar matters—Bragg or organic apple cider vinegar adds complexity, but white vinegar in a bind won't ruin it. For the eggs, room-temperature eggs peel easier, and if you're short on time, pre-cooked hard-boiled eggs from the grocery store save steps. The smoked paprika can be swapped for regular paprika if you're sensitive to heat, but the smoky depth is what makes this salad special.

Potatoes should be boiled in salted water until just tender—they'll finish cooking in the dressing. Store leftovers in an airtight container for 4-5 days in the fridge, though this salad tastes even better the next day as flavors meld. For potlucks, make it a day ahead—chilling time is key for that perfect texture. If you're making a big batch, double the celery and onion since they're the first to disappear. The dressing keeps for 1 week separately if you prefer to mix it fresh before serving.

Step-by-step instructions for vinegar-kissed potato salad

Here's how to assemble this classic Southern-style potato salad with perfect texture and bold flavor.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with just gentle pressure.

The potatoes should be fully tender but still hold their shape—overcooking turns them mushy. Drain immediately in a colander and rinse under cold water to stop the cooking process. Let them drain for 2 minutes while you prepare the dressing. This cooling step prevents the salad from becoming warm and limp.

In a large mixing bowl, combine the 1 cup mayonnaise, 0.25 cup apple cider vinegar, and 1 tbsp Dijon mustard. Whisk vigorously for 1 minute until fully emulsified and smooth. The vinegar will make the mayonnaise lighten in color slightly—this is normal and indicates proper integration.

Add the 1 tsp smoked paprika, 0.5 tsp black pepper, and remaining 1 tsp salt (if needed) to taste. Stir well to distribute the spices evenly. The dressing should be thick but pourable. If it appears too thick, add 1-2 teaspoons of water to reach the right consistency for coating.

Add the drained potatoes to the dressing and gently fold together using a wooden spoon. You want to coat each potato evenly without mashing them. Next, add the 1 cup finely chopped fresh celery, 0.5 cup diced red onion, 0.25 cup chopped fresh dill, and 0.25 cup chopped fresh parsley.

Fold everything together carefully—this is where the texture magic happens. The celery should remain crisp, not softened by the dressing. Taste and adjust seasoning if needed, adding more vinegar for tang or salt for depth. The salad should be well-seasoned but not overwhelmingly acidic.

Gently fold in the 4 chopped hard-boiled eggs, reserving a few slices for garnish if desired. The eggs should be distributed evenly throughout the salad. Transfer the entire mixture to a serving bowl and cover with plastic wrap pressed directly against the surface.

Refrigerate for at least 2 hours before serving—this allows the flavors to meld and the potatoes to absorb the dressing fully. The longer it chills, the better the texture becomes. Real talk: if you try to serve it immediately, the potatoes will release too much starch and make the salad gummy.

Before serving, give the salad one final gentle fold to redistribute any settled ingredients. Garnish with reserved egg slices and additional chopped celery or parsley for color contrast. The presentation should show the creamy dressing peeking through the crisp celery and tender potatoes.

Serve chilled with crusty bread or grilled chicken for a complete meal. The vinegar-kissed dressing balances the richness of the mayonnaise, while the celery crown adds satisfying crunch with every bite. This version delivers that perfect balance of tangy, creamy, and herby flavors that makes classic potato salad irresistible.

Dietary considerations for this recipe

Gluten-Free Adaptations

This potato salad is naturally gluten-free, thanks to its simple ingredients. The key is ensuring your mayo, vinegar, and mustard are certified gluten-free brands. I always reach for Hellmann's Gluten-Free Mayonnaise or Duke's Gluten-Free Dijon Mustard to avoid cross-contamination.

The celery, onions, and herbs are all gluten-free staples, so no substitutions are needed here. Always double-check labels, especially if you're sensitive to gluten. 🥔

Dairy-Free Options

For a dairy-free version, swap the regular mayonnaise for a high-quality dairy-free alternative like Just Mayo or Vegenaise. Both brands provide that creamy texture without dairy. The vinegar and mustard remain unchanged, and the smoked paprika adds depth without any dairy components.

The celery and herbs stay crisp, while the potatoes absorb the tangy dressing beautifully. This version works well for vegan diets too!

Egg-Free Version

If you're avoiding eggs, simply omit them entirely—they're optional in this recipe. The salad will still shine with its creamy dressing and crisp vegetables. For added protein, consider folding in ½ cup chopped avocado or ¼ cup toasted pumpkin seeds before chilling.

The texture contrast remains satisfying, and the flavors stay balanced. This version is perfect for those with egg allergies or following vegan diets. 🌿

Lower-Carb Adjustments

To reduce carbs, use ½ lb Yukon Gold potatoes instead of the full 2.5 lb while keeping all other ingredients the same. The dressing and celery provide satisfying texture without the extra starch.

For even fewer carbs, swap the potatoes for ½ lb cauliflower florets (steamed until tender) and ½ lb diced radishes for crunch. The vinegar-kissed dressing still works magic on these veggies!

Allergen-Friendly Swaps

For nut allergies, avoid any nut-based mayo substitutes and stick with seed-based options like sunflower seed mayo. If you're sensitive to sulfites, choose fresh vinegar over processed varieties. The smoked paprika can sometimes contain sulfites, so opt for a sulfite-free brand if needed.

Always check labels carefully to keep this salad safe for all dietary needs. 💛

Frequently asked questions