Potato Salad Recipe No Pickles: Herbed Mayonnaise Magic With Crispy Edges

This potato salad recipe no pickles transforms a classic dish with herbed mayonnaise magic and perfectly crispy potato edges—no pickles in sight. Standing on a step stool in my grandmother’s Sicilian kitchen, I learned how simple ingredients can create restaurant-quality flavor when balanced just right.

The secret lies in boiling potatoes until tender but still firm enough to hold their shape, then cooling them before mixing with a dressing that’s creamy yet bright.

What sets this recipe apart is the herbed mayonnaise base, where fresh dill, chives, and a touch of mustard elevate the flavor without overpowering the potatoes. The crispy edges come from a quick sear in the pan after boiling, adding texture that keeps every bite interesting.

This version is foolproof, adaptable for dietary preferences, and ready in under an hour—ideal for picnics, potlucks, or a satisfying side dish.

By the time you serve this potato salad, you’ll have a dish that’s creamy yet fresh, with potatoes that stay crispy at the edges and tender inside. The herbed mayonnaise ties everything together, offering a balance of richness and brightness that makes it stand out from traditional recipes.

Whether you’re feeding a crowd or meal prepping for the week, this recipe delivers professional results with minimal effort.

For extra flair, consider adding hard-boiled eggs, celery, or a sprinkle of fresh herbs before serving. The possibilities are endless, but the foundation—crispy potatoes and herbed mayonnaise—remains the star. Let’s get started on a potato salad that’s anything but ordinary.

Ingredients for potato salad recipe no pickles

Six ingredients make this herbed mayo shine—crispy potatoes, fresh herbs, and a tangy kick.

Yukon Golds are the secret here—their buttery flavor holds up perfectly. Trader Joe's or Whole Foods usually have them pre-washed, but any russet or red potatoes work. Cut them evenly so they cook at the same rate. The dill and chives? Grab fresh from the grocery store's refrigerated section—they should smell vibrant, not wilted. If you're short on time, dried dill works at half the amount, but fresh is worth the extra minute. For the mayo, Duke's or Hellmann's are my go-tos—they're smooth and full-fat, which matters for that creamy texture.

No fresh dill? Substitute 1 tbsp dried, but taste first—it's stronger. Out of chives? Green onions work in a pinch, though they're a bit sharper. Mustard hating the tang? Skip it entirely—the lemon and vinegar will still give you brightness. For the crispy edges, olive oil and butter together create the perfect crisp without frying. If you're watching fat, use 1 tbsp olive oil + 1 tbsp Greek yogurt instead. The potatoes should be cool before mixing—warm ones make the dressing watery. Trust me on this one.

This keeps for 4 days in the fridge, but the texture gets softer after day 2. For best results, store in a sealed container with a paper towel pressed on top to absorb moisture. The crispy edges? They're best eaten fresh, so make it just before serving if you can. Leftovers reheat well in the microwave for 20 seconds—just stir in a splash of mayo to revive the creaminess. Double the batch and freeze half for lazy days; thaw overnight in the fridge.

Step-by-step instructions for potato salad no pickles

Here's how to make creamy, herbed potato salad with perfectly crispy edges and no pickles in sight.

Start by placing the 3 lb Yukon Gold Potatoes in a large pot and covering them with cold water. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes and immediately transfer them to a large bowl. While still hot, drizzle with 2 tbsp Extra-Virgin Olive Oil and 2 tbsp Butter, then toss gently to coat. This step is key for getting those crispy edges—don't skip it. Let the potatoes cool slightly before moving to the next step.

Place the 6 whole Large Eggs in a separate pot and cover them with cold water. Bring to a boil over high heat, then reduce to a low simmer and cook for exactly 9 minutes. This timing gives you perfectly set yolks with just a hint of creaminess.

Transfer the eggs to an ice bath for 5 minutes to stop cooking, then peel and chop them into quarters. Set aside—they'll add a rich, creamy contrast to the herbed salad. I like to keep them whole for garnish, but chopped works too if you prefer even distribution.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 3 tbsp Lemon Juice, 1 tbsp Red Wine Vinegar, 1 tsp Black Pepper, 0.33 cup Fresh Dill, and 0.25 cup Fresh Chives. Mix well until fully incorporated—this is where all the bright, herby flavor comes together.

Taste and adjust seasoning if needed. I usually add a pinch more salt or lemon juice at this stage to balance the flavors. The dressing should be thick but still pourable—if it's too thick, add 1 tsp water to loosen it slightly.

Add the warm potatoes to the herbed mayonnaise mixture and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to stay intact for that satisfying bite. Fold in the 2 whole Celery Stalks, diced, if using.

Cover the bowl and refrigerate for at least 2 hours (or up to overnight). This chilling time lets the flavors meld and the potatoes absorb the dressing completely. The longer it sits, the creamier it gets—just don't skip this step or the texture will be off.

Before serving, give the potato salad one final toss to redistribute everything evenly. The potatoes should be coated in the herbed mayonnaise with crispy edges from the olive oil and butter. If the edges aren't crispy enough, warm them briefly in a skillet with a little more butter.

Garnish with the chopped hard-boiled eggs and any remaining fresh herbs. Serve immediately for the best texture—this salad tastes even better when fresh out of the fridge. The crispy edges contrast perfectly with the creamy dressing, making every bite satisfying.

Flavor customization for this dish

Herb Variations

Swap out dill and chives for Italian parsley and basil for a Mediterranean twist—just ½ cup each chopped. The basil adds a sweet, aromatic note that pairs beautifully with the lemon in the dressing.

I remember my Nonna using this combo for her summer potato salad, and it always brought back memories of those long Sicilian afternoons. 🌿

Spicy Kick

For heat lovers, stir in ½ tsp smoked paprika and ¼ tsp cayenne pepper directly into the mayo mixture. If you want it even spicier, add 1 tbsp hot sauce (like Cholula) or finely chopped jalapeños for fresh heat.

Balance it with an extra 1 tbsp lemon juice to keep the flavors bright. 🌶️

Creamy Alternatives

Need a lighter option? Replace half the mayo with Greek yogurt (about ¾ cup) for a tangy, protein-rich twist. For a vegan version, use vegan mayo (like Just Mayo) plus 2 tbsp apple cider vinegar to mimic the acidity.

The texture stays creamy, but the salad becomes lighter and more refreshing. ✨

Smoky Depth

Add 1 tbsp smoked salt (like Morton’s) or a pinch of liquid smoke to the dressing for a smoky profile that works surprisingly well. This pairs especially nicely with the crispy edges—think of it as a BBQ-inspired potato salad without the usual pickles.