Salads
This potato salad recipe without pickles delivers creamy mustard-herb brightness that transforms a classic side into something truly special. Standing on a step stool in my grandmother’s kitchen in Sicily, I first learned how bold flavors could elevate simple ingredients—this dish carries that same philosophy.
The secret lies in balancing tangy mustard with rich mayo and fresh herbs, creating a dressing that clings perfectly to every potato.
The recipe starts with waxy potatoes boiled until tender but still firm, then sliced into even pieces for consistent texture. A creamy dressing made with Dijon mustard, mayonnaise, and a splash of white vinegar adds depth, while fresh dill and chives bring brightness.
Optional additions like hard-boiled eggs or crispy bacon take it from side dish to showstopper.
What you’ll end up with is a potato salad that’s rich yet refreshing, with a velvety dressing that coats each bite. The herbs stay vibrant, the potatoes hold their shape, and the tangy mustard cuts through the creaminess beautifully.
This version proves you don’t need pickles to make potato salad unforgettable—just the right balance of flavors.
Perfect for picnics, barbecues, or summer gatherings, this salad keeps well for up to three days, letting the flavors meld even more. Let’s get started on a dish that’s as versatile as it is delicious.
Ingredients for potato salad recipe no pickles
Simple ingredients, bold flavors—this potato salad skips pickles for vibrant mustard-herb magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, sliced into even pieces |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality, tangy variety |
| Mayonnaise 🥛 | ¾ cup | Full-fat preferred for creaminess |
| White Vinegar 💧 | 1 tbsp | Apple cider vinegar works too |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 0.15 cup | Finely chopped for garnish |
| Large Eggs 🥚 | 2 whole | Hard-boiled, chopped (optional) |
| Crispy Bacon 🥓 | ½ cup | Chopped, cooked (optional) |
| Diamond Crystal Kosher Salt 🧂 | ¾ tsp | For seasoning potatoes |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked peppercorns preferred |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling (optional) |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed for brightness |
The potatoes are everything here. Yukon Golds hold their shape beautifully and absorb flavors like a dream—red potatoes work too, but Yukons stay creamier. Boil them in salted water until just tender, then slice them into even pieces while still warm. Trader Joe's and Whole Foods carry them year-round, but check the produce section for the freshest tubs. The key is slicing them all the same size so they cook uniformly in the dressing. I always boil a big pot of water and add a pinch of salt—no need to go heavy, just enough to season the water.
No Dijon mustard? Whole-grain mustard at half the amount works in a pinch, but the tanginess is what balances the richness. Fresh dill and chives are non-negotiable for that bright, herbaceous note—dried herbs won't cut it. The mayo should be full-fat; Duke's or Hellmann's are reliable, but homemade is even better. For extra depth, I like adding a splash of lemon juice to brighten the dressing. The optional bacon and eggs? Cook them crispy—the contrast with the creamy potatoes is what makes this salad shine. If you're short on time, skip the eggs but keep the bacon for that smoky punch.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 3 days, but give it a stir and taste before serving—you might want to add more salt or lemon juice. The dressing will separate slightly, but a quick whisk brings it back together. For picnics, I like to pack it in a glass jar with the potatoes on top and dressing at the bottom—just shake it up before serving. The herbs stay vibrant if you add a tiny bit of olive oil to the container before sealing, keeping them fresh for days.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by the big chunks of Yukon Golds—just boil, cool, and toss. No fussy dicing, no tiny pieces flying everywhere. Honestly, the only knife work is the dill, and that’s one sprig’s worth of stems.
- Dill Mustard Magic: That tangy Dijon and bright white vinegar cut through the richness of the mayo, but the fresh dill? It’s the star. Like a little burst of summer in every bite—no pickles needed.
- Picnic Party Ready: Between us, this is my go-to for potlucks, barbecues, or lazy Sunday lunches. It holds up in heat, doesn’t get soggy, and pairs perfectly with grilled chicken or sandwiches. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Make a double batch and thank me later. The flavors only get better after a day in the fridge—creamy, tangy, and still crisp in spots. My lunchbox’s best friend.
Step-by-step instructions for creamy mustard and herb potato salad
This potato salad delivers rich, velvety texture and vibrant herb flavors without a single pickle in sight.
Cook the Yukon Gold Potatoes to Perfect Doneness
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 0.75 tsp Diamond Crystal Kosher Salt and bring to a full rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes—this prevents the salad from becoming watery. While still warm, gently press each potato with a fork to create ¼-inch thick slices. The slight warmth makes them easier to work with, and the texture will be ideal for absorbing the dressing.
Prepare the Eggs and Bacon for Maximum Flavor
Place the 2 whole Large Eggs in a saucepan and cover with cold water. Bring to a gentle boil, then remove from heat, cover, and let sit for 10 minutes. Transfer to an ice bath for 5 minutes to stop cooking. Peel and chop the eggs into ¼-inch pieces. The eggs should be fully set but still tender.
If using, chop the 0.5 cup Crispy Bacon into ¼-inch pieces and set aside. The smoky, crispy texture adds depth without overpowering the delicate potato flavors. If you skip the bacon, the salad remains rich and satisfying—just omit it entirely from the final mix.
Whisk Together the Creamy Mustard Dressing
In a medium bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Lemon Juice, 0.5 tsp Freshly Ground Black Pepper, and 1 tbsp Extra-Virgin Olive Oil until fully combined. The mustard adds tangy brightness while the vinegar and lemon juice cut through the richness of the mayonnaise, creating a balanced dressing.
Taste and adjust seasoning—you may want to add a pinch more salt or lemon juice if your vinegar was particularly strong. The dressing should be smooth and cohesive, with no graininess. If it’s too thick, whisk in 1-2 teaspoons of water to loosen it slightly.
Combine All Ingredients for Creamy Perfection
Add the warm potato slices to the bowl with the dressing and gently fold until every piece is coated. The residual heat from the potatoes helps the dressing cling beautifully. Stir in the chopped 0.25 cup Fresh Dill and 0.15 cup Fresh Chives, reserving a small handful for garnish. The herbs should be evenly distributed but still visible for texture and color.
Fold in the chopped eggs and bacon (if using) until fully incorporated. Taste again and adjust seasoning if needed—this is your final chance to balance flavors. Cover the bowl and refrigerate for at least 1 hour before serving. The chilling time allows the flavors to meld and the potatoes to absorb the dressing fully.
Serve with Fresh Herb Garnish and Optional Drizzle
Before serving, give the salad a final gentle stir to redistribute any settled ingredients. Garnish with the reserved fresh dill and chives, and if desired, drizzle with a touch of extra-virgin olive oil for extra richness. The salad should be creamy, tangy, and herb-forward with a perfect balance of textures—smooth potatoes, crispy bacon (if used), and tender eggs.
Serve chilled or at room temperature, paired with grilled meats or a fresh green salad. The key to this recipe is patience—letting the flavors develop in the fridge transforms it from good to extraordinary. Enjoy immediately for the ultimate creamy, herb-infused potato salad experience.
Pro Tips For Making Potato Salad Recipe No Pickles
- BOIL POTATOES UNTIL FORK-TENDER: Yukon Golds need to be soft inside, not just firm—test with a fork at 15 minutes, then finish in boiling water. I learned this the hard way when mine stayed chalky; overcooking turns them gluey, but undercooking makes the salad taste raw. Aim for 20-25 minutes total, adjusting for your stove’s heat.
- WHISK MUSTARD INTO MAYO: Mix the Dijon into the mayo first, then add vinegar—this prevents clumping and gives the dressing a smoother, richer texture. I used to dump everything in at once, and the mustard would lump like a sad, grainy mess. A quick whisk with a fork ensures it’s silky.
- CHOP DILL AFTER DRESSING: Hold off on chopping the dill until right before serving—it wilts fast in the mayo and turns the salad into a sad, limp dish. If you’re prepping ahead, store the dill separately and add it fresh when mixing. Trust me, the bright flavor is worth the extra minute.
- LET POTATOES COOL COMPLETELY: Skip the urge to mix the salad while the potatoes are still steaming—it makes the dressing watery and the texture mushy. Spread them on a tray for 10 minutes first, then fold in the dressing. Your future self will thank you for avoiding a gloopy disaster.
Creative variations of this recipe
Italian-Inspired Herb Twist
Swap the traditional mustard for a blend of garlic-infused olive oil and fresh basil—about 3 tbsp olive oil mixed with 2 minced garlic cloves and ¼ cup chopped basil.
Toss the potatoes in this dressing after boiling, then fold in ¼ cup crumbled feta cheese and 2 tbsp capers for a Mediterranean-inspired flavor. The garlic and basil add a bright, aromatic note that pairs beautifully with grilled chicken or fish. 🌿
Spicy Cajun Kick
For a bold Southern twist, fold 1 tbsp Cajun seasoning (like Tony Chachere's) into the dressing along with ½ tsp smoked paprika. Add ½ cup diced andouille sausage (cooked until crispy) and 2 tbsp chopped green onions
The smoky, spicy flavors elevate the creamy base, making this a perfect side for barbecue. Trust me, the heat balances the richness perfectly. 🔥 Brighten the salad with a Greek-inspired dressing: whisk ½ cup Greek yogurt with 2 tbsp Dijon mustard, 1 tbsp lemon juice, and 1 minced garlic clove. Fold in ¼ cup chopped kalamata olives and 2 tbsp crumbled feta. The tangy yogurt keeps it light while the olives and feta add a salty crunch. This version is ideal for summer picnics or as a light lunch. 🍋 For a smoky, sweet-savory twist, mix ¼ cup BBQ sauce (like Sweet Baby Ray's) into the dressing along with 1 tbsp apple cider vinegar. Add ½ cup pulled pork (shredded and slightly crisped) and 2 tbsp chopped scallions. The BBQ sauce adds depth without overpowering, and the pulled pork makes this a hearty main dish. Serve with cornbread for a Southern-style feast. 🍖 Skip the mayo entirely and create a lighter version with a vinaigrette: whisk ½ cup olive oil, 3 tbsp red wine vinegar, 1 tbsp Dijon mustard, 1 tsp honey, and ½ tsp salt. Toss with the potatoes and fold in ¼ cup crumbled goat cheese and 2 tbsp toasted walnuts. This version is fresh, tangy, and perfect for those watching their calories. 🥗Lemon-Garlic Greek Version
Smoky BBQ Potato Salad
Light Vinaigrette Option
Nutrition facts
Frequently asked questions
Why does this potato salad taste better after chilling?
The chilling time lets the flavors meld completely—especially the mustard and herbs—which cling better to the potatoes. Cold temperatures also help the dressing set slightly, creating that perfect creamy texture. Trust me, the wait is worth it!
Can I use red potatoes instead of Yukon Golds?
Yes, but they'll hold their shape better and stay slightly firmer. Yukon Golds are ideal for creamy salads because they break down just enough to absorb flavors beautifully. If using reds, boil them 2-3 minutes less to avoid mushiness.
How do I keep the herbs from turning brown?
Store the salad in an airtight container with a tiny drizzle of olive oil on top—this preserves the herbs' vibrant color. For extra freshness, add fresh dill and chives just before serving. The oil creates a protective barrier that keeps them bright.
What if I don't have Dijon mustard?
Use whole-grain mustard at half the amount, or swap in 1 tbsp yellow mustard plus ½ tsp lemon juice for tang. The key is balancing the richness of the mayo with acidity—just adjust to taste.
Can I make this ahead for a picnic?
Pack it in a glass jar with potatoes on top and dressing at the bottom—shake before serving. For extra safety, store it in the fridge for no more than 3 days. The flavors actually improve overnight!