This 17th Street potato salad recipe delivers the perfect balance of smoky depth and tangy brightness that makes it a standout at any gathering. The secret lies in a bold mustard vinaigrette infused with paprika, creating a flavor profile that’s both rich and refreshing. I’ve perfected this version over years of testing, ensuring the potatoes stay tender while the dressing clings perfectly to each bite.
The magic happens in the preparation: boiling the potatoes until just tender, cooling them completely, and then tossing with a dressing that’s equal parts tangy, smoky, and slightly sweet. This isn’t your average mayo-heavy salad—it’s a vibrant, flavor-packed dish that holds up beautifully for potlucks or family dinners. The texture is what truly sets it apart: crisp edges on the potatoes paired with a creamy, well-balanced dressing.
What makes this recipe special is its adaptability. While the traditional version uses a mustard-vinegar base, you can easily adjust the ratio to suit your taste preferences. The smoky paprika adds warmth without overpowering, while the mustard brings that signature tang that keeps everyone reaching for seconds. This isn’t just potato salad—it’s a crowd-pleaser that transforms a simple side into the star of the meal.
Once you try this version, you’ll understand why it’s become a staple at gatherings. The flavors develop as it sits, making it even more delicious hours after preparation. Whether you’re hosting a summer barbecue or packing lunches for the week, this recipe delivers restaurant-quality results with minimal effort. Let’s get started on creating your perfect 17th Street-style potato salad.
Ingredients for 17th street potato salad
Six ingredients transform ordinary potatoes into a smoky, tangy crowd-pleaser everyone will beg for seconds of.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch chunks, boiled until tender |
| Yellow Mustard 🍯 | ½ cup | Dijon preferred for depth of flavor |
| Red Wine Vinegar 🍷 | ¼ cup | Dry variety for best tang |
| Smoked Paprika 🌶️ | 2 tbsp | Smoked for authentic 17th Street flavor |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety preferred |
| Celery Stalks 🧅 | 2 whole | Diced fine for texture contrast |
| Red Onion 🧅 | 1 medium | Finely diced for subtle bite |
| Garlic Cloves 🧄 | 4 cloves | Minced for aromatic depth |
| Salt 🧂 | 1 ½ tsp | Kosher salt for even seasoning |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped for bright freshness |
| Mayonnaise 🥫 | ¼ cup | High-quality for creaminess |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture and protein |
The potatoes are non-negotiable—Yukon Golds have that buttery texture that holds up perfectly. Trader Joe’s or Costco usually carry them year-round, but if you can’t find them, Russets work in a pinch. For the dressing, Dijon mustard is key—it’s got that depth of flavor that regular yellow mustard lacks. The smoked paprika is what gives this salad its signature 17th Street vibe. Penzeys or any bulk spice section will have good quality. Fresh dill is ideal, but if you’re short on time, dried works at half the amount—just make sure it’s labeled as culinary dill, not ornamental.
No Dijon mustard? Dry mustard powder mixed with a little water gets you close. Running out of red wine vinegar? Apple cider vinegar works just as well. The olive oil should be light and fruity—none of that heavy, peppery stuff. For the onions, if you can’t find red, yellow onions work fine—just soak them in cold water for 10 minutes to mellow out the sharpness. The eggs? Room temperature eggs boil more evenly. If you’re prepping ahead, boil them the day before and store in the fridge until ready to chop.
This salad tastes even better the next day as the flavors meld together. Store in an airtight container in the fridge for up to 4 days. The dressing separates a bit when refrigerated—just give it a good stir before serving. For potlucks, I like to pack it in a large glass bowl so guests can serve themselves. If you’re making this ahead for a party, the potatoes can be boiled and cooled up to 2 days in advance—just toss with the dressing right before serving to keep them crisp.
Why You’ll Love This Recipe
- No Boil, No Stress: The potatoes go in whole, roasted until golden—no peeling, no chopping, no mess. I just toss them in olive oil, smoked paprika, and salt, then let the oven do the work while I make a quick vinaigrette. Honestly, the crispy edges on those Yukon Golds? Worth the trade-off.
- Tangy-Smoky Magic: That red wine vinegar cut through the richness like a knife, while the smoked paprika adds this deep, earthy warmth. The mustard ties it all together—creamy but bright, never heavy. Between us, it’s the kind of flavor that makes people ask, “What’s in this?”
- Picnic to Potluck: Cold for summer gatherings, warm for game day, or even as a side for grilled steak—this salad rolls with the punches. I’ve packed it in jars for hiking trips (yes, it lasts) and brought it to BBQs where it disappeared faster than the burgers. No one ever turns it down.
- Leftovers That Lie: I swear, this tastes better the next day. The potatoes soak up the dressing, getting even creamier, while the edges stay just crisp enough to keep it interesting. And because it’s budget-friendly—Yukon Golds are affordable, and the rest is pantry staples—I can stretch it across lunches without guilt. (Yes, even on a Tuesday night.)
Step-by-step instructions for 17th Street potato salad
Here’s how to create this iconic smoky, tangy potato salad that’s perfect for picnics and barbecues.
Boil the Potatoes Until 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 salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until a knife slides in easily with no resistance.
Real talk: Yukon Golds are waxy potatoes, so they hold their shape beautifully. Don’t overcook them—they should be tender but still hold together when pierced. Drain immediately and let them cool for 5 minutes before cutting into 1-inch chunks. This prevents them from turning to mush when mixed with the dressing.
Prepare the Smoky Mustard Vinaigrette
In a medium bowl, whisk together the 0.5 cup yellow mustard, 0.25 cup red wine vinegar, 2 tbsp smoked paprika, 0.5 cup extra-virgin olive oil, 1.5 tsp salt, and 0.5 tsp black pepper. Start with just the mustard and vinegar, then gradually add the olive oil while whisking continuously to create an emulsified dressing.
Here’s the thing—smoked paprika is what gives this salad its signature depth. I like to let the mixture sit for 2 minutes after whisking so the flavors meld together. Taste and adjust seasoning if needed—you want a balance of tangy, smoky, and slightly sweet.
Finely Dice Vegetables and Chop Eggs
While the dressing rests, peel and finely dice the 2 whole celery stalks and 1 medium red onion. I use a sharp chef’s knife and cut into small, uniform pieces—about the size of a pea. This ensures even distribution throughout the salad. In a separate bowl, chop the 4 whole hard-boiled eggs into small pieces, removing any loose skins.
For the 4 cloves garlic, I like to mince them finely so they’re barely noticeable but still add that aromatic depth. The fresh dill should be chopped into small pieces—about the size of the potato chunks—so it’s distributed evenly. If you’re using store-bought dill, give it a quick rinse first to remove any grit.
Combine Everything for Perfect Texture
In a large mixing bowl, gently combine the potato chunks, chopped celery, red onion, minced garlic, chopped eggs, and chopped dill. Pour the vinaigrette over the potato mixture and gently fold everything together with a large spoon or rubber spatula. The key here is to be gentle—you want to coat the potatoes without mashing them.
I always add the 0.25 cup mayonnaise at this stage to help bind everything together and add creaminess. Fold it in gently, just until fully incorporated. The salad should look creamy but still have distinct potato chunks. Taste and adjust seasoning if needed—sometimes the potatoes absorb some of the dressing.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate the potato salad for at least 2 hours (I prefer 4 hours or overnight) to allow all the flavors to meld together. The chilling time is crucial—it lets the smoky, tangy flavors develop fully and gives the mayonnaise time to evenly distribute throughout the salad.
When ready to serve, give it one final gentle stir. The salad should be creamy, flavorful, and have that perfect balance of smoky, tangy, and creamy elements. Serve chilled with crusty bread or as a side dish for your favorite barbecue. This potato salad is so good, it’ll disappear faster than you can say “17th Street.”
Pro Tips For Making 17th Street Potato Salad
- Boil Until Fork-Tender: Yukon Golds need 15-18 minutes in boiling water—not 10. I learned this the hard way when my salad turned to mush; they should hold their shape but yield easily. Test one with a fork before draining—it should pierce cleanly but not collapse.
- Whisk Mustard First: Mix the yellow mustard with the red wine vinegar before adding olive oil—this emulsifies the dressing right away. I used to dump everything in at once, and the salad always looked greasy. A quick whisk here saves you from scrambling later.
- Toss With Smoked Paprika: Sprinkle the smoked paprika while the potatoes are still warm, then let it cool before adding the dressing. This lets the flavor cling to the skins instead of floating away. (Yes, it’s extra effort, but your salad will taste deeper.)
- Drain and Shock: After boiling, rinse the potatoes under cold water for 30 seconds to stop cooking. I skipped this once and ended up with gluey potatoes—now I never skip it. Pat them just dry with a towel before mixing.
Pro cooking tips for perfect results
Boil Perfect Potatoes
Start with cold water in your pot—this ensures even cooking. Add the 3 lb Yukon Gold potatoes and 1.5 tsp kosher salt, then bring to a rolling boil over high heat. Once boiling, reduce to medium heat and cook for exactly 15-20 minutes—they should be tender but still hold their shape. Drain immediately and let them cool for 5 minutes before cutting into 1-inch chunks. This cooling step is critical—it prevents the potatoes from turning mushy when mixed with the dressing later. 🥔
Emulsify the Dressing
The mustard-vinaigrette is where the magic happens. Whisk together the 0.5 cup Dijon mustard and 0.25 cup red wine vinegar first, then gradually add the 0.5 cup olive oil while whisking continuously. This slow incorporation prevents the dressing from breaking. Let it rest for 2 minutes after whisking—this allows the smoked paprika to bloom and deepen the flavor. Taste and adjust seasoning with the remaining 1.5 tsp salt and 0.5 tsp black pepper if needed. 🌶️
Uniform Vegetable Prep
For the celery, red onion, and garlic, use a sharp chef’s knife and cut into pea-sized pieces—this ensures even distribution throughout the salad. The 4 hard-boiled eggs should be chopped into small, bite-sized pieces, and any loose skins removed. For the fresh dill, chop it finely so it’s evenly distributed. Pro tip: If using store-bought dill, rinse it first to remove any grit. 🧅
Gentle Mixing Technique
When combining everything, use a large spoon or rubber spatula to fold the ingredients gently. This prevents mashing the potatoes while ensuring the dressing coats them evenly. Add the 0.25 cup mayonnaise last to bind everything together and add creaminess. Fold it in just until fully incorporated—overmixing can turn the salad into a paste. Taste and adjust seasoning one final time before chilling. ⚡
Chill for Maximum Flavor
Refrigerate the salad for at least 2 hours, but I recommend 4 hours or overnight—this allows the flavors to meld together completely. The chilling time is non-negotiable; it lets the smoky, tangy flavors develop fully and gives the mayonnaise time to evenly distribute. When ready to serve, give it one final gentle stir. The result? A creamy, flavorful potato salad with perfect texture that disappears fast. 💫
Nutrition facts
Frequently asked questions
Why does this potato salad taste different from traditional mayo-based versions?
The smoky paprika and mustard vinaigrette create a bold, tangy flavor that’s lighter yet more complex than mayo-heavy salads. The red wine vinegar adds brightness while the Dijon mustard brings depth—perfect for those who prefer a more sophisticated taste. The small amount of mayo just binds everything together without overpowering the vibrant dressing.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for 4 hours or overnight. Store it in an airtight container in the fridge, and the flavors will meld beautifully. Just give it a gentle stir before serving to redistribute any separated dressing. The potatoes stay crisp when properly chilled.
What if I don’t have Yukon Gold potatoes?
Russet potatoes work in a pinch, but they’ll be slightly fluffier. For best texture, use waxy potatoes like red potatoes or fingerlings. If using Russets, boil them for 12-15 minutes instead of 15-20 to prevent mushiness. The key is tender-but-firm potatoes that hold their shape when tossed with dressing.
Is this potato salad safe to eat without mayo?
Yes! The mustard vinaigrette provides enough creaminess on its own. Simply omit the mayo or replace it with an extra 2 tbsp olive oil for richness. The salad will be lighter but still packed with flavor. This version works perfectly for vegan diets when using plant-based mayo or skipping it entirely.
How do I prevent the dressing from separating?
Emulsify the dressing properly by whisking the mustard and vinegar first, then slowly adding olive oil. For extra insurance, add 1 tsp cornstarch to the dressing before whisking. If separation happens, simply give it a quick stir before serving—the flavors will still be delicious!
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026