17th Street Potato Salad Recipe: Tangy, Mustard-Kissed Creaminess With Crunchy Celery Bites

This 17th Street potato salad recipe brings the iconic Memphis BBQ joint’s signature tangy, creamy magic to your kitchen table. 💛 The secret lies in a bold mustard base that cuts through rich mayonnaise, balanced with crisp celery, hard-boiled eggs, and just enough vinegar for that signature tang.

I’ve perfected this version after years of testing—it’s the one that finally convinced even potato salad skeptics to take a second helping.

The recipe stays true to tradition with its creamy yet bright dressing, where yellow mustard and apple cider vinegar create that unmistakable 17th Street flavor. Crunchy celery and diced pickles add texture, while hard-boiled eggs bring richness.

The key is letting the dressing sit for at least 30 minutes before mixing, allowing flavors to meld into one cohesive, tangy-sweet harmony that makes this salad irresistible.

What you’ll end up with is a potato salad that’s creamy yet balanced, with each bite delivering that perfect mix of tang, crunch, and richness. The texture is just right—creamy from the dressing, crisp from the celery and pickles, and tender from the potatoes.

This isn’t just a side dish; it’s the star of the meal, especially when served alongside pulled pork or grilled chicken.

Ready in just 45 minutes, this recipe is perfect for picnics, BBQ gatherings, or even a weeknight dinner that feels special. The best part? It tastes even better the next day, making it ideal for meal prep. Let’s get started!

Ingredients for 17th street potato salad

The iconic 17th Street tangy, creamy magic starts with these 13 ingredients—simple but powerful.

The potatoes are non-negotiable—Yukon Gold or baby potatoes hold their shape better than Russets, but I use Russets for that classic Memphis texture. Whole Foods or Trader Joe's have great pre-washed baby potatoes if you're short on time. For the mustard, French's yellow is the gold standard, but any good-quality yellow mustard works. Apple cider vinegar matters too—Bragg has that perfect balance of sweetness and tang. Pro tip: measure your vinegar after shaking the bottle to get the right consistency.

No yellow mustard? Dijon mustard at half the amount works in a pinch, but you'll lose that signature sweetness. Short on pickles? Sweet gherkins or relish can substitute, but add a pinch more sugar to balance. Eggs should be ice-cold when boiling for perfect peeling—crack them gently into an ice bath before chopping. The celery? Crunchy is key—if it feels soft, it's past its prime. For extra tang, add a splash more vinegar (start with 1 tbsp) and taste as you go. The dressing needs 30 minutes to rest before mixing—trust me on this!

This salad tastes even better the next day, so make a big batch for gatherings. Store in an airtight container in the fridge for up to 5 days. The dressing separates a bit overnight—just give it a quick stir before serving. For meal prep, I always make double and freeze half in portions. Thaw overnight in the fridge—no microwave needed. Garnish with fresh parsley right before serving to keep that bright green pop. Leftovers? Perfect for sandwiches or a quick lunch the next day.

Step-by-step instructions for 17th Street potato salad

This is the method that delivers that iconic tangy, creamy, crunchy balance—every bite packed with texture and flavor.

Place the 3 lb Large Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 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 knife slides in easily.

Drain immediately and let the potatoes steam-dry in the pot for 2 minutes. This step is crucial—it prevents your salad from turning watery. While they're still hot, peel them under running water for easy removal. Cut into 1-inch chunks and spread on a baking sheet to cool completely before mixing.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Drain in an ice bath for 5 minutes to stop cooking, then peel and chop into small pieces. Set aside—they'll add that classic 17th Street richness.

Here's the thing—don't skip the ice bath. Eggs that cook too long turn rubbery, and that ruins the whole dish. You want them creamy, not tough. If they're not fully set after 12 minutes, give them another 2 minutes in the hot water.

In a large bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Paprika, 0.5 tsp Freshly Ground Black Pepper, and 1.5 tsp Salt. This is the foundation of that signature tangy-sweet balance. Taste it now—it should be bold and slightly sharp. If it's too mild, add another ½ teaspoon of vinegar.

I like to mix this first so the flavors meld before adding the potatoes. This prevents a separate "dressing" taste—everything comes together as one cohesive flavor. The sugar might seem odd, but trust me, it cuts through the mustard's bite and makes the whole salad sing.

Add the cooled potatoes, chopped eggs, 1 cup Dill Pickle Chips, and 0.5 whole Red Onion (finely diced) to the dressing. Gently fold everything together with a wooden spoon until fully coated. The key here is "gentle"—you don't want to mash the potatoes. They should stay intact but well-distributed throughout the salad.

Fold in the 3 whole Large Celery Stalks (finely diced) last. Celery adds that essential crunch and freshness. Taste again and adjust seasoning if needed—you might want a bit more salt or vinegar to balance the flavors. Cover and refrigerate for at least 1 hour before serving. This chilling time lets all the flavors meld perfectly.

Right before serving, give the salad one final gentle fold. Sprinkle with 0.25 cup Chopped Parsley for that fresh pop of color and flavor. The parsley not only looks beautiful but also adds a bright, herby contrast to the rich, tangy base.

Serve immediately while still chilled. The texture contrast—creamy potatoes, crisp celery and pickles, and tender eggs—is what makes this salad legendary. And don't forget the classic pairing: warm, crusty bread on the side to soak up every last bite of that creamy goodness.

Common mistakes when making your 17th street potato salad

Overcooking Potatoes

I’ve ruined more potato salads than I’d care to admit by overcooking the potatoes. They should be fork-tender but still hold their shape—if they’re mushy, your salad will turn into a sad, watery mess.

Always test with a knife: it should slide in easily, but the potatoes shouldn’t collapse. Drain them immediately and let them steam-dry for 2 minutes to remove excess moisture. 🥔

Skipping the Dressing Rest

The dressing needs at least 30 minutes to rest before mixing with the potatoes. This lets the flavors meld and the mustard’s sharpness mellow. I’ve made this mistake—adding the dressing too soon results in a separate, tangy layer instead of a cohesive flavor.

Trust the process and let it sit; your taste buds will thank you.

Using Soft Celery

Celery is the backbone of crunch in this salad, so never use limp stalks. Fresh, crisp celery is non-negotiable—if it feels soft, it’s past its prime. Look for stalks that snap when bent, not bend without resistance.

Finely dice it last to preserve that satisfying crunch. I keep a stash of celery in the fridge and use it within 5 days for the best texture. 🧅

Rushing the Chill Time

After combining all ingredients, resist the urge to serve immediately. The salad needs at least 1 hour in the fridge to let the flavors develop fully. I’ve served it too soon, and the dressing and potatoes never quite come together.

Patience here makes all the difference—your guests will notice the difference in flavor depth.

Skipping the Ice Bath for Eggs

Hard-boiled eggs that aren’t cooled in an ice bath will continue cooking in their shells, leading to rubbery yolks and whites. Always shock them in ice water for 5 minutes after boiling.

This stops the cooking process instantly and makes peeling a breeze. I’ve learned this the hard way—no one wants tough eggs in their potato salad. 🥚

Ignoring the Vinegar Balance

The apple cider vinegar is what gives this salad its signature tang, but too much can overpower the dish. Start with the ¼ cup called for, taste the dressing, and adjust gradually. I’ve added too much vinegar in a rush, and the salad ended up harsh instead of balanced.

Taste as you go—you can always add more, but you can’t take it out once it’s in. 🍎

Frequently asked questions