Salads
This 17th Street Potato Salad recipe delivers the perfect balance of creamy Southern comfort and tangy mustard crunch that’s become a staple at family gatherings and picnics.
The secret lies in high-quality mayonnaise, sharp yellow mustard, and fresh herbs that transform boiled potatoes into a dish so rich and flavorful, it disappears faster than you can say "seconds." I’ve perfected this recipe over years of hosting summer barbecues, where it consistently earns rave reviews—even from picky eaters.
The foundation starts with perfectly boiled potatoes that stay tender yet hold their shape, then tossed in a dressing that’s equal parts velvety and zesty. A touch of vinegar brightens the mix, while celery and red onion add a satisfying crunch that cuts through the creaminess.
What sets this version apart is the mustard-kissed crunch—just enough to keep it from feeling too heavy, with a hint of tang that lingers on the palate.
By the time you’re done, you’ll have a potato salad that’s creamy, tangy, and packed with texture—ideal for potlucks, game days, or a light summer meal. The flavors meld beautifully when chilled, making it even more irresistible. This isn’t just another potato salad; it’s the one that becomes a tradition.
For extra depth, I recommend adding a sprinkle of fresh dill or a dash of smoked paprika before serving. Serve it alongside grilled meats or on its own as a satisfying side. Let’s get started!
Ingredients for 17th street potato salad
Potatoes, mayo, mustard, and herbs—simple ingredients that transform into legendary Southern potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Yellow Mustard 🟡 | ½ cup | Sharp, like French's |
| Red Onion 🧅 | 1 medium | Diced small, about 1 cup |
| Celery Stalks 🧅 | 2 whole | Diced fine, about 1 cup |
| Apple Cider Vinegar 🍎 | 2 tbsp | For tangy brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped finely, stems removed |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped finely, optional garnish |
| Butter 🧈 | 2 tbsp | Melted, for richness |
The potatoes are everything here. Yukon Golds are the gold standard—they stay creamy but hold their shape when boiled. Trader Joe’s and Whole Foods usually carry them, but any waxy potato works in a pinch. Boil them until you can pierce with a fork, then cool completely before chopping. For the mustard, French’s Classic Yellow gives that tangy crunch the original 17th Street version is known for. If you’ve got a jar of that old-school mustard in your pantry, use it—nothing beats the real deal.
No Hellmann’s mayo? Duke’s or Best Foods are solid backups, but honestly, any good mayo will do. Short on dill? Substitute half with parsley or chives—just keep the fresh herbs. The smoked paprika is optional but adds that subtle depth that makes this salad stand out. For extra crunch, toss in a handful of crispy fried onions or diced pickles if you’re feeling adventurous. The eggs? Only add them if you’re serving this right away—they get soggy when chilled. And if you’re worried about the salad getting too heavy, reduce the mayo by 2 tbsp and add 1 tbsp Greek yogurt for a lighter texture.
This salad tastes even better the next day—3-4 days in the fridge, to be exact. Store it in an airtight container with the lid slightly loose so the flavors can breathe. For potlucks, I always double the batch and portion it into two 9x13-inch pans. The dressing soaks in overnight, making every bite more flavorful. If you’re prepping ahead, keep the dressing and potatoes separate until mixing—this keeps the potatoes from getting mushy. And trust me, leftovers are a thing of beauty—this is the kind of salad that disappears faster than you can say "seconds."
Why You'll Love This Recipe
- Here’s what sold me: the mustard and mayo cut through the richness of the potatoes, while the sharp red onion and celery add that textural punch no other salad delivers. It’s creamy but never heavy—just right.
- No Boil, No Stress: The Yukon Golds here stay firm and buttery because they’re roasted—not boiled—so you skip the waiting and the soggy mess. Toss them straight from the oven into the dressing while they’re still piping hot, and that crispy edge? Chef’s kiss.
- Tangy Crunch Balance: Here’s what sold me: the mustard and mayo cut through the richness of the potatoes, while the sharp red onion and celery add that textural punch no other salad delivers. It’s creamy but never heavy—just right.
- Picnic to Potluck: Between us, this is the one salad I bring everywhere. It’s hearty enough for a backyard barbecue but light enough for a summer picnic. Plus, it holds up in a cooler for hours—no one’s left with sad, watery leftovers.
Step-by-step instructions for Southern-style potato salad
Here's how to create the perfect creamy, tangy potato salad with that signature 17th Street flair.
Boil the Potatoes Until Tender
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 to the water—this helps season the potatoes from the inside out. Bring to a rolling boil over high heat, then reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily. Yukon Golds are waxy potatoes, so they'll hold their shape beautifully when sliced.
Drain the potatoes immediately and let them cool for 5 minutes before peeling. I like to run them under cold water first to make peeling easier, then use a paring knife to remove the skins. Once peeled, cut them into ½-inch cubes—uniform pieces ensure even seasoning and texture. Place them in a large mixing bowl and set aside.
Prepare the Dressing Components
In a separate bowl, whisk together the 1.5 cups mayonnaise and 0.5 cup yellow mustard until completely smooth. The mustard adds that signature tang that sets this salad apart from basic versions. Add the 2 tbsp apple cider vinegar, 2 tbsp melted butter, 0.5 tsp smoked paprika, 0.5 tsp black pepper, and 1.5 tsp salt. Mix well until fully combined—this is the flavor foundation of your salad.
While the dressing mixes, finely dice the 1 medium red onion and 2 whole celery stalks. I like to use a food processor for this step—it gives you that perfect, even texture. Chop the 0.25 cup fresh dill finely and set aside. These ingredients will add crunch, freshness, and depth to the creamy base.
Combine Everything for Maximum Flavor
Add the diced red onion, celery, and fresh dill to the warm potatoes. Pour the dressing over the top and gently fold everything together using a large spoon or spatula. The warmth of the potatoes helps the dressing cling better, so don't let them cool completely before mixing. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for brightness.
This is where the magic happens. Let the salad sit at room temperature for 10-15 minutes before serving. This resting time allows all the flavors to meld together perfectly. If you're adding the 4 whole hard-boiled eggs, chop them finely and fold them in during the last minute of mixing to keep them from getting soggy.
Chill and Serve for Perfect Texture
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and gives you that ideal creamy yet slightly firm texture. I like to serve this with a sprinkle of extra fresh dill and a few chopped hard-boiled eggs on top for that restaurant-style presentation.
This potato salad keeps well in the refrigerator for up to 3 days, though I find it's best enjoyed within the first 24 hours. The flavors continue to improve as it sits, so if you're making it ahead for a picnic or gathering, that extra time only makes it better. Enjoy with crusty bread or as a side dish for your favorite barbecue!
Pro Tips For Making 17th Street Potato Salad
- Boil Potatoes Until Fork-Tender: The recipe calls for Yukon Golds, and they’re stubborn little things—don’t pull them when they’re just soft. Cut into 1-inch cubes, then boil until a fork slides in without resistance (about 12-15 minutes). Undercooked potatoes turn to mush when dressed; overcooked ones get dry. Test one piece early, and adjust heat if the water’s not simmering steadily.
- Dice Onions and Celery Uniformly: I’ve seen this recipe ruined by unevenly chopped veggies—some bite-sized, others slivers. For the red onion, aim for ¼-inch cubes; celery should match. A sharp knife and the claw grip method make this faster, and the texture stays consistent. No one wants a mouthful of onion threads when the rest is chunky.
- Mix Dressing Last, Then Fold Gently: Add mayo and mustard to warm potatoes? Big mistake. Let the potatoes cool completely first, or the dressing will separate and turn greasy. Once mixed, fold with a spatula—don’t stir like you’re angry. You’re not making soup; you’re marrying flavors, not crushing them.
- Add a Splash of Vinegar: The recipe might not say it, but a tablespoon of apple cider vinegar brightens the whole dish. It cuts through the richness of the mayo and makes the mustard pop. Skip it, and the salad tastes flat; add it, and it’s the kind of dish people ask for seconds of. (Yes, even if you’re skeptical.)
Serving suggestions for this dish
Classic Pairings
This creamy potato salad shines alongside grilled meats like pulled pork or smoked brisket—just how it’s traditionally served at Southern barbecues. For a lighter option, pair it with grilled chicken or shrimp skewers. The tangy mustard and smoky paprika in the salad complement the charred flavors perfectly. 🔥
At picnics or potlucks, serve it with crusty bread or cornbread for dipping. The texture contrast makes every bite even more satisfying. For a complete spread, add pickled vegetables or a simple green salad with a vinaigrette to balance the richness.
Unexpected Twists
Swap the traditional grilled meats for smoked salmon or grilled halloumi to create a lighter, more sophisticated pairing. The creamy texture of the potato salad plays beautifully against the salty, slightly crispy cheese. I’ve also served it alongside crispy fried chicken for a Southern-inspired brunch.
For a vegetarian option, pair it with grilled portobello mushrooms or stuffed bell peppers. The hearty salad holds its own against these rich, meaty alternatives. Trust me, your guests won’t even miss the meat!
Beverage Pairings
Cool, crisp sweet tea is the classic Southern pairing—its slight sweetness balances the tangy mustard perfectly. For a non-alcoholic option, try sparkling lemonade or iced hibiscus tea to refresh the palate between bites. The effervescence cuts through the creaminess beautifully. 🥤
If you’re serving alcohol, a light lager like Bud Light or Miller Lite keeps things refreshing. For something stronger, a dry Riesling or Sauvignon Blanc adds a bright acidity that complements the salad’s richness. Avoid heavy reds—they’ll overpower the delicate flavors.
Presentation Tips
Serve this potato salad in a glass bowl or ceramic dish to let the creamy texture shine. Garnish with extra chopped dill, smoked paprika, or crispy fried onions for color and crunch.
For a rustic touch, use a wooden board or cast-iron skillet—it adds warmth to the presentation.
If you’re bringing it to a potluck, portion it into individual mason jars or small glass containers for easy serving. Label it with the recipe name so guests know they’re getting the real deal.
A sprinkle of black pepper or fresh herbs right before serving adds that final touch of freshness. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Golds?
You can, but Yukon Golds are ideal because their waxy texture holds up better when cubed. If using russets or red potatoes, boil them 5 minutes less to prevent them from falling apart. For best results, stick with waxy potatoes like red potatoes or fingerlings—they'll stay firm and delicious.
How do I make this potato salad without mayo?
Swap the mayo for a mix of Greek yogurt and buttermilk (1:1 ratio) for a lighter version. Add 1 tbsp lemon juice to brighten the flavor. For a vegan option, use vegan mayo or blend silken tofu with a splash of vinegar until smooth. The mustard and vinegar will still provide that signature tang.
Why does my potato salad get watery after chilling?
Over-boiling potatoes releases excess starch, which turns to water when chilled. To fix this, boil potatoes until just tender (12-15 minutes), then drain and cool completely before mixing. Also, use less mayo (try 1 cup instead of 1.5 cups) and add 1 tbsp cornstarch to the dressing to absorb moisture.
Can I make this ahead of time?
This salad tastes even better after chilling 24 hours. Store in an airtight container in the fridge. For potlucks, prep the dressing and potatoes separately, then mix just before serving to keep them crisp. The flavors meld beautifully overnight, making it perfect for meal prep.
What's the secret to the perfect texture?
The magic is in the warm potatoes and gentle folding. Mix while warm so the dressing clings better, then chill for 1 hour before serving. For extra crunch, add ½ cup diced pickles or ¼ cup crispy fried onions right before eating. The contrast of creamy and crunchy is key!