10K Potato Salad Recipe: Bold Mustard-Vinegar Crunch Without Mayo

This 10K-style potato salad delivers the signature bold mustard-vinegar crunch without relying on mayo—just like the viral recipe that took social media by storm. The secret lies in balancing tangy Dijon mustard, sharp vinegar, and crisp vegetables for a texture that's addictively crunchy yet perfectly balanced.

I've perfected this version after testing countless variations, ensuring every bite delivers that signature 10K flavor with restaurant-quality results.

The recipe starts with waxy potatoes boiled to perfection and tossed with a zesty dressing made from Dijon mustard, apple cider vinegar, and fresh herbs that create an irresistible tang.

Unlike traditional mayo-based salads, this version stays light yet satisfying, making it ideal for potlucks, picnics, or as a refreshing side dish. The key is letting the flavors meld in the refrigerator for at least 30 minutes before serving—this allows the dressing to fully coat the potatoes and vegetables.

What sets this potato salad apart is the bold, vinegar-forward flavor that cuts through rich dishes while standing strong on its own. The crisp celery and red onion add texture, while fresh dill and parsley bring brightness that keeps the salad vibrant.

Whether you're serving it at a summer barbecue or packing it for a picnic, this version delivers the same addictive crunch that made the original 10K recipe go viral.

For those who prefer a creamier texture, a small amount of Greek yogurt or light mayo can be added to the dressing—just enough to soften the edges without overwhelming the bold flavors.

The recipe scales effortlessly, so you can easily double or triple it for large gatherings. Let's get started on this crowd-pleasing classic!

Ingredients for 10k potato salad

Bold mustard and vinegar take center stage in this viral potato salad, delivering signature 10K crunch without mayo.

The potatoes are non-negotiable—Yukon Golds or similar waxy varieties hold their shape perfectly. Trader Joe's and Whole Foods carry them year-round, but local farmers markets often have even fresher options. Avoid russets or red potatoes; they'll turn mushy. Cut them into 1-inch cubes for even cooking and maximum surface area for the dressing to cling. For the mustard, Maille or Whole Foods 365 are reliable choices, but any high-quality Dijon will work. The vinegar should be raw, unfiltered apple cider—Bragg or Hodgson Mill are my go-tos for that authentic tang.

No Dijon mustard? Yellow mustard plus 1 tsp of white vinegar gets you close, though the flavor won't be identical. Fresh herbs wilt fast, so store-bought parsley and dill in the fridge work fine—just check the sell-by date. For the onions, red or yellow both work, but red adds that signature pink hue. The sugar balances the acidity, so don't skip it. If you're making this ahead, add the eggs just before serving to prevent sogginess. The olive oil should be extra-virgin—regular olive oil lacks the fruity notes that elevate the dressing. For a smokier profile, swap in smoked paprika at 1/4 tsp.

This salad tastes even better the next day—3-4 days in the fridge, actually. The flavors meld beautifully overnight. Store the potatoes and dressing separately until ready to toss. For large gatherings, double the dressing and keep it in a sealed container; it'll stay fresh for 5-6 days. The eggs can be prepped ahead and stored in the fridge for 2 days before chopping. To reheat, simply toss everything together and let it chill for 30 minutes before serving—this is non-negotiable for proper flavor development.

Step-by-step instructions for bold mustard-vinegar potato salad

This method delivers a vibrant, tangy potato salad with crisp texture and bright flavor—no mayo required.

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 Diamond Crystal Kosher Salt and 1 tbsp Granulated Sugar to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While still warm, cut the potatoes into 1-inch cubes—their residual heat will help them absorb the dressing more evenly. I use a sharp chef's knife for clean cuts, and I work quickly to prevent the potatoes from cooling completely.

In a large mixing bowl, whisk together the 0.5 cup Dijon Mustard, 0.5 cup Apple Cider Vinegar, and 0.25 cup Extra-Virgin Olive Oil until fully emulsified. The mixture should look smooth and slightly thickened—this is your base dressing. Add 0.5 tsp freshly cracked Black Peppercorns and mix well.

Taste the dressing before adding the potatoes. It should be tangy and slightly sharp, with a clean finish from the vinegar. If it's too acidic, add 1 tsp more Granulated Sugar to balance the flavors. This step ensures the dressing complements the potatoes rather than overpowering them.

Add the warm potato cubes to the dressing and gently toss with a wooden spoon or rubber spatula until every piece is evenly coated. Let the mixture sit at room temperature for 5 minutes—this allows the dressing to penetrate the potatoes without making them soggy.

Next, fold in the 2 whole Celery Stalk (thinly sliced), 1 whole Red Onion (finely diced), 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. The herbs should be distributed evenly throughout the salad. Transfer the mixture to an airtight container and refrigerate for at least 2 hours—this chilling time is critical for developing the crisp texture and allowing flavors to meld.

Before serving, give the salad a final toss to redistribute the dressing. Chop the 4 whole Hard-Boiled Eggs into small pieces and sprinkle them evenly over the top. The contrast of the warm eggs against the cool salad adds a delightful textural and visual element.

Serve immediately while the potatoes are still crisp and the herbs retain their vibrant color. For best results, eat within 4 hours of preparation—this salad holds up well but loses its ideal texture over time. Pair with grilled meats or crusty bread for a satisfying meal.

Serving suggestions for this 10k potato salad

Picnic Perfection

This potato salad is a picnic game-changer because it holds up beautifully in insulated coolers for up to 4 hours. Pack it in a glass or ceramic dish (I love Le Creuset bowls) with a damp towel underneath to prevent slipping.

The mustard-vinegar dressing keeps it fresh longer than mayo-based versions, and the crisp veggies stay crunchy. Add ice packs on either side to maintain temperature, and don't forget the hard-boiled eggs—they add protein and visual appeal when sliced on top. 🧺

BBQ Side Star

Serve this salad alongside grilled favorites like pulled pork, smoked brisket, or grilled chicken—the tangy dressing cuts through rich, fatty meats beautifully. I like to arrange it on a wooden board with the eggs scattered artfully on top, creating a rustic yet elegant presentation.

For extra flair, drizzle with hot sauce (like Cholula) or sprinkle with crispy fried onions just before serving. The contrast of cool salad and warm meat is unbeatable. 🔥

Holiday Potluck Showstopper

This potato salad steals the show at holiday gatherings because it's vegetarian-friendly yet satisfying for everyone. Bring it in a clear glass bowl (like Pyrex) so guests can see the vibrant colors and textures. Label it with a cute tag like "10K Mustard-Vinegar Crunch" to spark curiosity.

For a festive touch, add edible flowers (like nasturtiums) or crumbled bacon for a smoky twist. It reheats beautifully in the microwave for 30 seconds if needed, making it a stress-free dish. 🎄

Garnish Like a Pro

Presentation matters! Start with a base of crisp lettuce leaves (like romaine) for height, then mound the potato salad in the center. Use a ring mold (like Wilton) to shape it neatly if desired.

Scatter the chopped eggs in a circular pattern, then sprinkle with extra fresh dill and parsley for color. A final drizzle of olive oil adds shine. For a smoky finish, dust with smoked paprika or crushed black pepper. 💫

Kid-Friendly Adaptations

Make it fun for kids by letting them assemble their own portions. Provide small bowls of chopped eggs, extra celery sticks, and crumbled bacon on the side. Use cookie cutters to shape the potatoes into fun shapes before cooking (like stars or hearts).

For picky eaters, serve the dressing on the side so they can control the tanginess. The crisp texture and mild flavors make it a hit with children while still impressing adults. 👧🧒

Make-Ahead Pro Tips

Prep the dressing and chop all veggies the night before—store them separately in airtight containers in the fridge. When ready to serve, simply toss everything together and chill for 30 minutes.

For large gatherings, make the entire salad a day ahead and store it in a large bowl covered with plastic wrap pressed directly on the surface. This prevents drying and keeps the texture perfect. The flavors actually improve overnight, making it a set-it-and-forget-it dish. ✨

Frequently asked questions