Side Dishes
Billy Sims' potato salad recipe delivers the perfect balance of smoky, tangy, and creamy flavors that make this Southern classic unforgettable. The secret lies in a bold mustard vinaigrette infused with smoky paprika—a signature touch that elevates every bite. I've perfected this recipe over years of testing, ensuring the potatoes stay tender while the dressing clings perfectly to each one.
What sets this potato salad apart is the technique: boiling the potatoes until fork-tender, then cooling them in ice water to lock in texture. The dressing—a tangy blend of Dijon mustard, apple cider vinegar, and smoked paprika—adds depth without overpowering the potatoes.
A touch of mayonnaise binds everything together, creating a creamy yet light finish.
By the time you serve this salad, you'll have a dish that's creamy, tangy, and packed with smoky warmth. The potatoes hold their shape while absorbing the rich, flavorful dressing, making every forkful a perfect mix of textures and tastes.
It's the kind of potato salad that disappears faster than you can say "Southern comfort."
Serve it at picnics, barbecues, or family gatherings—it's always a crowd-pleaser. The recipe scales easily, so you can make it for a small gathering or a large crowd. Let's get started on this timeless classic!
Ingredients for billy sims potato salad
Smoky, tangy, creamy—these ingredients bring Billy Sims' legendary potato salad to life.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into 1-inch cubes |
| Dijon Mustard 🌶️ | ½ cup | High-quality, smooth variety |
| Apple Cider Vinegar 🍎 | ¼ cup | Raw, unfiltered preferred |
| Smoked Paprika 🌶️ | 2 tbsp | High-quality for authentic smokiness |
| Mayonnaise 🥛 | ½ cup | Duck or avocado oil based |
| Celery Stalks 🧅 | 2 whole | Fresh, strings removed |
| Red Onion 🧅 | 1 medium | Diced small, sharp variety |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped into small pieces |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for finishing |
The potatoes are non-negotiable here. Yukon Golds are ideal—they hold their shape and soak up dressing beautifully. Grab a 3-pound bag at Trader Joe's or your local grocery store's produce section. Look for firm, unblemished potatoes—those little brown spots mean they're past their prime. If you can't find Yukons, Russets work too, but they'll be a tad starchier. The key is cutting them evenly—1-inch cubes ensure perfect doneness without mushiness. And for the love of potato salad, don't skip boiling them first—it's what makes this recipe work.
Dijon mustard is the flavor hero here, so don't use the cheap stuff. Maille or Whole Foods brand are my go-tos—they've got that perfect balance of tang and depth. No Dijon on hand? Yellow mustard at half the amount will work in a pinch, but you'll miss that sophisticated bite. The smoked paprika? Penzeys or McCormick's smoked are worth the splurge—regular paprika just won't cut it. Fresh dill is ideal, but dried dill at one-third the amount gets you close. And that mayonnaise? Duck or avocado oil-based keeps it from tasting too heavy. Trust me, it makes all the difference.
This salad tastes even better the next day—honestly, the flavors meld into perfection. Store leftovers in an airtight container in the fridge for up to 4 days. For picnics, I like to portion it into mason jars—layer the potatoes first, then the dressing on top so everything stays fresh. The eggs? Peel them right before serving so they don't get rubbery. And if you're making this ahead for a big gathering, double the recipe—it disappears faster than you can say "Southern comfort."
Why You'll Love This Recipe
- Here’s what sold me: the Dijon mustard cuts through the richness of the mayo, while the apple cider vinegar brightens it all up. A pinch of smoked paprika? That’s the secret—it turns this into a side dish that actually steals the show.
- No Boil, No Worry: I’ll admit—boiling potatoes used to stress me out. But this recipe? Just roast the Yukon Golds until tender, then toss in the dressing. That smoky paprika and tangy vinegar cling to every bite without a single pot to scrub.
- Tangy-Smoky Magic: Here’s what sold me: the Dijon mustard cuts through the richness of the mayo, while the apple cider vinegar brightens it all up. A pinch of smoked paprika? That’s the secret—it turns this into a side dish that actually steals the show.
- Picnic to Potluck: Honestly, this salad works everywhere. Pack it in a cooler for a beach day, bring it to a BBQ (yes, even on a Tuesday night), or serve it at a holiday table. The creamy texture holds up, and the flavors only get better as it sits.
Step-by-step instructions for Billy Sims' potato salad
Here's how to make this smoky, tangy potato salad that's perfect for any picnic or BBQ.
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 tsp of the 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.
Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step removes excess moisture, which keeps your salad creamy instead of watery. While they're still hot, gently press each potato with a potato masher or fork to create slightly rough edges—this helps the dressing cling better later.
Make the Smoky Mustard Vinaigrette
In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 2 tbsp Smoked Paprika, 0.5 cup Mayonnaise, and the remaining 0.5 tsp Salt. The mixture should be thick and slightly grainy—this is normal. Add 0.25 cup Olive Oil in a slow stream while whisking continuously until fully emulsified.
Taste and adjust seasoning if needed. This dressing is the soul of the salad—it balances the smoky paprika with tangy mustard and vinegar. If you prefer it creamier, add 1 tablespoon of mayonnaise at a time until you reach your desired consistency.
Chop and Mix All Ingredients
While the potatoes are still warm, chop the 2 whole Celery Stalks into small pieces, dice the 1 medium Red Onion into ¼-inch pieces, and chop the 6 whole Hard-Boiled Eggs into small pieces. Add these to the potatoes along with the 0.25 cup Fresh Dill and the prepared dressing. Gently fold everything together using a large spatula or wooden spoon.
Don't overmix—just combine until the potatoes are evenly coated. The salad should look vibrant with flecks of green dill, creamy mayonnaise, and the deep red of the onion. Let it sit at room temperature for 10 minutes to allow the flavors to meld before serving.
Chill and Serve
Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and the potatoes to absorb the dressing completely. When ready to serve, give it one final gentle stir and adjust seasoning if needed.
This potato salad is best served slightly chilled but not ice cold. The smoky paprika and tangy mustard dressing will make it a standout dish at any gathering. Enjoy it with grilled meats or as a hearty side dish on its own!
Pro Tips For Making Billy Sims Potato Salad
- Boil ‘Em Firm: Yukon Golds should hold their shape but still mash slightly when pressed—about 15 minutes in salted boiling water. I used to overcook them for crunch, but this recipe thrives on tender, creamy texture. Drain and rinse under cold water immediately to stop cooking.
- Whisk the Mustard: Mix the Dijon mustard with the apple cider vinegar first—this emulsifies it with the mayo instead of letting it sit as lumps. I learned this after scraping mustard chunks out of bites for years. Stir until it’s smooth before adding anything else.
- Toast the Paprika: Warm the smoked paprika in a dry pan for 30 seconds until fragrant—this deepens the flavor without burning. It’s not mandatory, but it makes the difference between “meh” and “wow” in the dressing. (Yes, even if you’re impatient like me.)
- Chill Before Serving: Let the salad sit uncovered in the fridge for at least 30 minutes after mixing. The flavors meld, and the potatoes absorb the dressing evenly. Skipping this step means a soggy, uneven mess—your future self will thank you.
Creative variations of this billy sims potato salad
Smoky BBQ Twist
Swap the mustard vinaigrette for a BBQ sauce base—use ½ cup of your favorite smoked BBQ sauce (like Sweet Baby Ray's or Sticky Fingers) mixed with ¼ cup mayonnaise and 1 tbsp smoked paprika.
This gives a sweet, tangy, and smoky profile that pairs perfectly with pulled pork or brisket. I like to add ½ cup diced pickles for extra crunch and acidity. 🔥
Herb-Infused Variations
For a fresher take, infuse the dressing with herbs. Replace ¼ cup of the olive oil with ¼ cup olive oil that's been steeped with 2 tbsp chopped fresh tarragon or 1 tbsp fresh thyme for 10 minutes.
Strain before using. The tarragon adds an anise-like note, while thyme brings earthy depth. Garnish with extra herbs before serving for a pop of color.
Spicy Kick Option
Crank up the heat by adding 1 tbsp hot sauce (like Cholula or Frank's RedHot) to the dressing. For extra spice, mix in 1 tsp cayenne pepper or 1 chopped jalapeño (seeds removed for less heat).
This version is perfect for those who love a little fire with their creamy potato salad. Serve with cool drinks like sweet tea to balance the heat. 🌶️
Vegetarian Protein Boost
Make this salad heartier by adding 1 cup crumbled feta cheese or 1 cup chickpeas (rinsed and drained). The feta adds a briny contrast, while chickpeas bring plant-based protein and texture.
For extra richness, fold in ½ cup avocado chunks just before serving—they add creaminess without mayo. This version works beautifully as a standalone dish or alongside grilled veggies.
Sweet and Smoky Fusion
Balance the tang with a touch of sweetness by adding 2 tbsp honey or 1 tbsp maple syrup to the dressing. This caramelizes slightly when chilled, creating a deep, complex flavor. Pair it with ½ cup diced apples or ¼ cup dried cranberries for a sweet-savory contrast.
The result is a salad that’s unexpected yet perfectly harmonious—great for holiday gatherings or summer picnics. 🍯
Nutrition facts
Frequently asked questions
Why does Billy Sims' recipe use smoked paprika instead of regular paprika?
The smoked paprika adds a deep, authentic BBQ-inspired flavor that regular paprika can't match. This ingredient creates that signature "campfire" taste that makes this potato salad stand out at gatherings. It's what gives the dressing its unique smoky depth without overpowering the potatoes.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 4 days. The potatoes will absorb the dressing more completely, creating a richer taste. Just give it a gentle stir before serving to redistribute the ingredients.
What's the best way to store leftovers?
For best texture, store leftovers in a glass container with a tight-fitting lid. Portion it into individual containers if you're taking it to a picnic—this prevents sogginess. Keep it refrigerated and consume within 4 days. The eggs should be peeled right before serving to maintain their freshness.
Can I substitute Yukon Gold potatoes with another variety?
Yes, but Yukon Golds are ideal because they hold their shape and have a creamy texture. Russet potatoes work too—they'll be slightly starchier but still delicious. Avoid waxy potatoes like red potatoes as they'll turn mushy when boiled. If using Russets, boil them 2-3 minutes less than the recipe suggests.
How do I make this recipe vegetarian?
Simply omit the hard-boiled eggs and add 1 cup chickpeas or ½ cup crumbled feta cheese instead. For extra protein, fold in ½ cup avocado chunks just before serving. The dressing and potato base will still be the star of the show, creating a satisfying vegetarian side dish.