Potato Salad Recipe No Pickles: Creamy Mustard and Herb Bliss

This potato salad recipe no pickles transforms a classic side into a creamy, tangy masterpiece that stands on its own. Standing on a step stool in my grandmother’s kitchen in Sicily, I learned how to balance bold flavors—something I’ve carried into this dish.

The secret lies in the mustard base, which cuts through the richness of the mayo while herbs like dill and chives add freshness.

What makes this recipe special is its simplicity: boiled potatoes tossed in a velvety dressing of Dijon mustard, mayo, and hard-boiled eggs for protein. I’ve perfected the texture to be creamy yet light, with optional additions like celery or bacon for extra depth.

The key is letting the flavors meld for at least 30 minutes before serving—patience ensures every bite is harmonious.

By the time you’re done, you’ll have a potato salad that’s rich, tangy, and packed with herbaceous brightness—no pickles needed. The creamy dressing clings to each potato, while the eggs add a satisfying bite.

This is the kind of dish that elevates a picnic or family dinner, proving that simple ingredients can deliver restaurant-quality results.

Ready to make it? Here’s everything you need to create this foolproof, creamy mustard-herb potato salad. The best part? It’s just as delicious the next day, making it perfect for meal prep or gatherings.

Ingredients for potato salad recipe no pickles

Six boiled potatoes meet mustard, mayo, and fresh herbs for this creamy, tangy potato salad that skips the pickles.

The potatoes are the foundation—Yukon Golds stay creamy when boiled, unlike Russets which can get gummy. Trader Joe's and Whole Foods carry them year-round, but check the produce section for firm, unblemished tubers. Boil them whole with skins on until tender (about 15-20 minutes), then cool in ice water before peeling. For the eggs, use room-temperature eggs—they peel easier. The Dijon mustard is non-negotiable here; Amoy or Maille brands deliver that perfect tang without sweetness. If you're short on time, pre-peeled potatoes from the salad bar section work, but they won't be as flavorful.

No fresh dill? Dried dill at one-third the amount works in a pinch, but you'll miss that bright, grassy note. Short on chives? Green onion tops chopped finely are a great swap. The celery adds crunch, but if you're skipping it, add an extra tablespoon of mustard for depth. For the bacon, thick-cut from Costco is ideal—cook it low and slow until crispy, then crumble. The red wine vinegar should be dry; avoid balsamic or apple cider vinegar—they'll throw off the balance. And trust me on the black pepper: freshly cracked makes all the difference compared to pre-ground.

This salad tastes even better the next day—flavors meld beautifully when refrigerated. Store in an airtight container for up to 4 days, but keep the dressing separate if you're prepping ahead. For meal prep, portion into individual containers with a drizzle of olive oil on top to keep the potatoes from drying out. If you're serving at a picnic, pack the dressing separately and toss everything together just before eating. The eggs stay fresh for 3 days in the fridge, so plan accordingly if you're making it ahead.

Step-by-step instructions for creamy mustard and herb potato salad

Here's how to make a lusciously creamy potato salad without pickles—simple, flavorful, and perfect for any meal.

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 and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender with no resistance.

Drain the potatoes immediately and let them cool slightly for 5 minutes before handling. I like to shock them in an ice bath for 2 minutes to stop the cooking process—this keeps them from turning mushy when mixed with the dressing. Cut them into 1-inch chunks while still warm for easier mixing later.

Place the 6 whole Large Eggs in a 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 for perfectly set yolks. Drain in a colander and transfer to an ice bath for 5 minutes to cool completely.

Peel the eggs and chop them into quarters. I like to leave the yolks slightly runny for extra creaminess in the salad. Place the chopped eggs in a medium bowl and set aside—they'll help thicken the dressing as they cool.

In a large mixing bowl, combine the 1 cup Mayonnaise, 0.25 cup Dijon Mustard, 2 tbsp Red Wine Vinegar, and 1 tbsp Granulated Sugar. Whisk vigorously until smooth and fully incorporated. The mustard adds a tangy depth that balances the richness of the mayonnaise.

Add the chopped 2 whole Celery Stalks (finely diced), 0.5 cup Cooked Bacon (crumbled), 0.25 cup Fresh Dill (chopped), and 0.25 cup Fresh Chives (finely chopped) to the bowl. Stir gently to distribute the herbs and bacon evenly. The celery adds a subtle crunch, while the bacon brings a smoky richness.

Add the warm potato chunks to the dressing mixture and gently fold everything together using a large spoon or spatula. Work in batches if needed to ensure the potatoes absorb the dressing evenly. The residual heat from the potatoes helps emulsify the dressing for a silky, creamy texture.

Season with 0.5 tsp Black Pepper and taste. You might need a pinch more salt—adjust to your preference. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting time is crucial for achieving that perfect creamy consistency.

Before serving, drizzle the 2 tbsp Extra-Virgin Olive Oil over the top and toss gently. This adds a final layer of richness and helps distribute the flavors evenly. Cover the bowl and refrigerate for at least 1 hour before serving—this lets the flavors develop fully and ensures the potatoes soak up all that creamy goodness.

Serve chilled or at room temperature. The salad will be thick, creamy, and packed with herby, tangy flavor—no pickles needed! The texture should be smooth with just a hint of crunch from the celery and bacon. Enjoy with crusty bread or alongside your favorite main dish.

Flavor customization for this potato salad recipe no pickles

Herb Variations

Swap out the dill and chives for other fresh herbs to change the flavor profile entirely. Try flat-leaf parsley and tarragon for a more French-inspired salad—about ¼ cup each adds an anise-like sweetness. Or use fresh basil and oregano for a Mediterranean twist that pairs perfectly with grilled meats.

I once made a version with cilantro and mint that worked surprisingly well for a summer picnic. 🌿

Protein Additions

For extra protein, fold in ½ cup cooked chicken breast (diced) or ½ cup smoked salmon (flaked) after mixing everything together. The salmon adds a delicate brininess that complements the mustard perfectly. If you love bacon, try thick-cut applewood-smoked bacon instead of regular—it adds a deeper, fruitier flavor.

For vegetarians, ¼ cup crumbled feta cheese or ½ cup chickpeas (rinsed if canned) work beautifully. 🥓

Spice Level Boost

Add a kick with ½ tsp smoked paprika or ¼ tsp cayenne pepper to the dressing for warmth. For a sweeter heat, stir in 1 tbsp honey along with the sugar. I like to add 1 tsp hot honey at the end for a sticky-sweet finish.

If you want smokiness, try ½ tsp liquid smoke (just a few drops) or 1 tsp chopped fresh thyme with the other herbs. 🌶️

Sweet-Tangy Twist

Balance the richness with a touch of sweetness by adding 1 tbsp apple cider vinegar (instead of red wine vinegar) and 1 tsp maple syrup to the dressing.

For a fruity variation, fold in ¼ cup finely diced apple or ½ cup halved grapes (like red or green seedless) just before serving. The acidity from the vinegar and the natural sweetness create a perfect contrast to the creamy texture. 🍏

Crunchy Mix-Ins

Boost texture with ½ cup toasted walnuts or ¼ cup sliced almonds for a nutty crunch. For something different, try ¼ cup crispy fried shallots or 2 tbsp toasted sunflower seeds.

I once added ½ cup diced jicama for a refreshing, slightly sweet crunch that holds up well in the fridge. Always toast nuts/seeds in a dry pan over medium heat for 3-5 minutes until fragrant. 🌰

Cheese Infusions

Fold in ½ cup crumbled blue cheese or ½ cup shredded sharp cheddar for a bold, tangy depth. For a lighter option, use ¼ cup goat cheese (crumbled) or ½ cup ricotta cheese (drained if watery).

The cheese adds a creamy richness that pairs beautifully with the mustard and herbs. If using blue cheese, add it just before serving to prevent the salad from becoming too heavy. 🧀

Frequently asked questions