17th Street Potato Salad Recipe: Bold Mustard and Celery Crunch

This 17th Street Potato Salad recipe delivers the bold, tangy, and crunchy flavor profile that makes it a Southern classic. The signature combination of sharp mustard, creamy mayo, and fresh celery creates a dressing that clings perfectly to every potato.

I've perfected this version after years of testing—it's the one that gets raves at every family gathering and potluck.

The secret lies in the balance of ingredients: yellow potatoes hold their shape beautifully when boiled, while the mustard-vinegar dressing adds that signature tang. Celery adds texture, and hard-boiled eggs bring richness.

Unlike lighter potato salads, this version is hearty and satisfying, with a dressing that's bold enough to stand up to grilled meats.

What you'll end up with is a potato salad that's creamy yet crisp, tangy yet balanced, and packed with that signature celery crunch. The potatoes stay tender but firm, coated in a dressing that's rich enough to be the star of the dish.

This is the kind of potato salad that gets second helpings—and thirds.

Perfect for summer cookouts, picnic spreads, or as a side for grilled favorites. The recipe scales easily, so you can make it for a crowd or save half for tomorrow. Let's get started on this Southern staple that never disappoints.

Ingredients for 17th street potato salad

Bold mustard, creamy mayo, and crisp celery make this Southern classic stand out.

The potatoes are the foundation—yellow potatoes hold their shape better than reds when boiled. I always grab Yukon Golds from Whole Foods for that perfect waxy texture. Boil them in salted water until tender but firm, then cool completely before mixing. The mayonnaise should be high-quality—Duck brand or Hellmann's are my go-tos for that rich, creamy base. French's mustard is non-negotiable for that signature tang, but if you're in a pinch, any good yellow mustard will work. The vinegar cuts through the richness, so don't skip it—white or apple cider both work well.

No fresh dill? Dried works at one-third the amount, but fresh is ideal if you've got it. The celery and red onion add that signature crunch—chop them finely so every bite has texture. Hard-boiled eggs bring richness, but if you're making this ahead, boil them the day before and store in the fridge. The sugar might seem odd, but it balances the tang—just a tablespoon makes all the difference. For extra boldness, add a dash of hot sauce or a pinch of cayenne, but start with the recipe as written. The spices—salt, pepper, and smoked paprika—should be freshly ground or cracked for the best flavor.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container in the fridge for up to 4 days. The dressing will thicken slightly, so give it a stir before serving. For picnics, I like to pack it in a glass jar with the dressing on top—keeps everything fresh and prevents sogginess. The potatoes will absorb the dressing over time, so if you're prepping ahead, add the dressing just before serving to maintain that perfect crunch.

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

Here's how to create the iconic bold flavors of this Southern classic with crisp texture and perfect balance.

Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily with slight resistance.

Drain immediately and transfer to a clean bowl. Let them cool slightly for 5 minutes before peeling. I like to peel them while still warm—the skins slip off easily. Cut into 1-inch chunks and return to the bowl. The warm potatoes will absorb the dressing better later.

Place the 4 whole large eggs in a small 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 rich protein and creamy texture.

While eggs cool, finely chop the 3 whole celery stalks and 0.5 cup red onion. I like to pulse them a few times in a food processor for even texture, but hand-chopping works too. The celery should be very fine—almost like a paste—so it distributes evenly without chunks.

In a large mixing bowl, combine the 1 cup mayonnaise, 0.5 cup yellow mustard, 0.25 cup white vinegar, 1 tbsp granulated sugar, 0.5 tsp paprika, 0.5 tsp black pepper, and 1 tsp dried dill. Whisk vigorously for 2 minutes until completely smooth and well blended. This step ensures the dressing has perfect consistency and flavor balance.

Taste the dressing before adding potatoes—you want a tangy, slightly sweet flavor with just a hint of heat. If it needs more acidity, add 1 tsp more white vinegar. If it's too thick, whisk in 1 tablespoon water until it reaches a pourable consistency.

Add the warm potato chunks, chopped eggs, celery, and red onion to the dressing. Using a large spoon or spatula, gently fold everything together until fully coated. The potatoes should be completely covered in dressing—no dry spots. For best texture, I like to work in batches if the bowl is too full.

Cover the bowl and refrigerate for at least 2 hours (overnight is best). This chilling time lets the flavors meld perfectly and the potatoes absorb all the dressing. The salad will thicken slightly as it cools—this is normal and actually improves the texture.

Before serving, give the salad a final taste and adjust seasoning if needed. If it's too thick, stir in 1-2 tablespoons of water or vinegar to loosen. If it needs more flavor, add 1 tsp extra mustard or dill. The ideal consistency should be creamy but not gluey, with bright, balanced flavors.

Serve chilled, garnished with extra chopped celery and black pepper. The classic 17th Street version delivers bold mustard tang, crunchy celery texture, and creamy egg richness in every bite. It's perfect for picnics, BBQs, or as a hearty side dish.

Pro cooking tips for 17th street potato salad

Perfect Potato Texture

Boil your yellow potatoes in cold, salted water until they're fork-tender but still hold their shape—about 15-20 minutes. The key is not overcooking—they should be tender but still firm to the touch.

I always peel them while warm for easier skin removal, then cut into 1-inch chunks for even dressing absorption. Warm potatoes absorb the dressing better than cold ones, so let them cool just slightly before mixing. 🥔

Dressing Consistency

Whisk your dressing ingredients—1 cup mayonnaise, ½ cup mustard, and ¼ cup vinegar—until completely smooth. The secret to perfect texture is whisking vigorously for 2 full minutes to emulsify everything.

If the dressing looks too thick, thin it with 1 tablespoon water until it reaches a pourable consistency. Taste before adding potatoes—it should be tangy, slightly sweet, and balanced. Adjust with extra vinegar or sugar as needed. 🥄

Celery Chopping Technique

For that signature crunch, chop your 3 celery stalks very finely—almost like a paste. I pulse them in a food processor for even texture, but hand-chopping works too.

The celery should distribute evenly without chunks. If you prefer extra crunch, leave it slightly coarser, but for the classic 17th Street texture, fine chopping is key. 🧅

Egg Prep Timing

Hard-boil your 4 eggs for 12 minutes, then cool in an ice bath for 5 minutes to stop cooking. Peel and chop them into small pieces—they should be finely diced but not paste-like.

Adding eggs while still slightly warm helps them blend better into the dressing. If prepping ahead, boil eggs the day before and store peeled in the fridge. 🥚

Chilling for Flavor

Let the salad chill in the fridge for at least 2 hours (overnight is best) to let flavors meld. The potatoes will absorb the dressing and thicken slightly—this is normal and improves texture.

If it’s too thick after chilling, loosen with 1-2 tablespoons of vinegar or water. The longer it sits, the better it tastes! ❄️

Final Adjustments

Before serving, taste and adjust seasoning. If it needs more tang, add ½ teaspoon mustard or vinegar. For extra richness, stir in 1 tablespoon mayo. Garnish with extra chopped celery and a sprinkle of black pepper for freshness. This step ensures every bite is perfectly balanced. 💫

Frequently asked questions