Potato Salad Recipe No Pickles: Herb-Infused Creaminess With Crispy Edges

This potato salad recipe without pickles delivers herb-infused creaminess and crispy edges that transform a classic side into a standout dish.

Standing on a step stool in my grandmother’s kitchen in Sicily, I learned how fresh herbs elevate simple ingredients—this version keeps that tradition alive while adapting it to American flavors.

The secret lies in boiling potatoes until tender yet firm, then cooling them before tossing with a rich, tangy dressing infused with fresh dill, chives, and a touch of mustard for depth.

What sets this recipe apart is the texture contrast: crispy potato edges from a quick sear in the pan before mixing, paired with a velvety dressing that coats each bite.

Unlike traditional recipes that rely on pickles, this version shines with bright herbs and a subtle kick of lemon, making it versatile enough for picnics or summer gatherings. The method is straightforward but delivers restaurant-quality results at home.

By the time you serve this potato salad, you’ll have a dish that’s creamy yet light, with crispy edges that add satisfying texture. The herbs stay vibrant, the potatoes hold their shape, and the dressing clings perfectly—no soggy bites here.

This recipe proves you don’t need pickles to create a potato salad worth sharing.

Perfect for potlucks, BBQs, or a refreshing weeknight meal, this version scales easily and tastes even better the next day. The crispy edges hold up through chilling, ensuring every bite delivers that satisfying contrast. Let’s get started!

Ingredients for potato salad recipe no pickles

Fresh herbs and crispy edges elevate this no-pickle potato salad beyond classic versions.

The potatoes are the foundation—Yukon Golds deliver that buttery texture without turning gluey. Look for firm, unblemished tubers at Whole Foods or your local market. If you can’t find Yukon Golds, Red Potatoes work well too, but they’ll be slightly waxier. The key is boiling them until fork-tender but still holding shape—overcooking turns them mushy. For the crispy edges, unsalted butter is non-negotiable; it creates that golden crust that makes this salad stand out. I always buy my butter from Land O’Lakes or Plugrá for that rich, clean flavor.

No fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won’t be as bright. Chives can be swapped for green onions, though they’ll add a slightly sharper bite. For the dressing, Dijon mustard is crucial—it adds depth that regular yellow mustard can’t match. If you’re avoiding mayo, Greek yogurt makes a great substitute, though the texture will be slightly lighter. The extra-virgin olive oil should be fruity and peppery; California Olive Ranch or Bertolli are reliable brands. And if you’re short on lemon juice, a splash of white wine vinegar bridges the gap nicely.

Potatoes reheat beautifully—toss them in a cold skillet with a little more butter to restore crispiness. Store leftovers in an airtight container for up to 5 days, though the texture softens after 2 days. For the dressing, keep it separate until ready to serve to maintain that crispy edge contrast. If you’re prepping ahead, boil the potatoes the day before, then refrigerate them uncovered to dry the skins slightly—this helps the butter cling better when crisping. The herbs stay vibrant for 3 days in the fridge if wrapped in a damp paper towel.

Step-by-step instructions for herb-infused potato salad with crispy edges

Here's how to create a rich, herb-forward potato salad with perfectly crisp edges and no pickles in sight.

Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily.

I like to use the halved potatoes from the ingredients list here. They cook faster and develop those coveted crispy edges more reliably. Drain immediately and transfer to a large mixing bowl while still hot. This residual heat helps create crispy edges when we add the butter later.

In a small bowl, whisk together the 1 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 1 tbsp white wine vinegar, 0.5 tsp black pepper, and the 2 minced garlic cloves. This forms the base of our dressing. The acidity from the lemon and vinegar brightens the rich mayonnaise.

Gradually whisk in the 0.75 cup extra-virgin olive oil in a slow stream while continuing to whisk. This emulsifies the dressing and creates a silky texture. Set aside while you prepare the remaining ingredients. The dressing should be thick but pourable—if it's too thick, add 1 tsp water to loosen.

While the potatoes are still warm, add the 0.5 cup chopped fresh dill and 0.25 cup finely chopped chives to the mixing bowl. Gently fold these in with a silicone spatula. The herbs should be evenly distributed throughout the potatoes.

Next, add the 2 tbsp unsalted butter to the hot potatoes. As the butter melts, it will coat each potato individually, creating those coveted crispy edges. Toss gently but thoroughly to ensure each potato gets an even coating of butter and herbs.

Pour the herb dressing over the potatoes and gently fold everything together with the spatula. The potatoes will absorb the dressing as they cool, so don't worry if it looks dry at first. Taste and adjust seasoning if needed—you may need a pinch more salt depending on your potatoes.

Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours, or up to 4 hours. This chilling time allows all the flavors to meld together perfectly. The potatoes will continue to absorb the dressing and develop even more crispy edges as they cool.

Before serving, hard-boil the 6 large eggs by placing them in a saucepan of boiling water for 9 minutes, then cool in ice water. Peel and chop them into quarters. Arrange the chopped eggs on top of the potato salad just before serving.

The eggs add a satisfying contrast to the creamy salad, and their warm temperature makes the chilled salad even more appealing. Serve immediately while the crispy edges are at their best. This potato salad keeps well in the refrigerator for up to 2 days, though the crispy edges soften slightly after the first day.

Serving suggestions for this potato salad recipe no pickles

Picnic Perfection

This potato salad is a picnic game-changer—pack it in a glass Pyrex dish with a tight-fitting lid to keep the crispy edges intact during transport. I always bring mine in a woven picnic basket with a red-and-white checkered cloth for that classic summer vibe.

The eggs stay fresh for hours if you pack them separately in a small container. For extra flair, add a few chive blossoms (if available) on top—they add a delicate floral note that pairs beautifully with the herby dressing. 🧺

BBQ Sidekick

Serve this potato salad alongside grilled meats like pulled pork or smoked chicken—the creamy texture contrasts perfectly with smoky flavors. I like to bring it in a disposable aluminum pan for easy transport to backyard gatherings.

The crispy edges hold up well against rich barbecue sauces, and the fresh herbs cut through the fat beautifully. For a Southern twist, add crumbled bacon to the dressing before mixing. 🍖

Summer Potluck Star

At potlucks, this salad always gets rave reviews because it’s make-ahead friendly and holds up beautifully. Prepare it the night before and store in an airtight container—the flavors deepen overnight.

Bring it in a large glass bowl for easy serving, and garnish with extra chives and dill right before placing it on the table. For a crowd, double the recipe and serve in a 1.5-quart slow cooker on the "warm" setting to keep it at the perfect temperature. 🌞

Elegant Dinner Party

Elevate this potato salad for dinner parties by serving it in a ceramic crock with a chilled white wine spritzer on the side. The crispy edges add a rustic touch that pairs beautifully with grilled shrimp skewers or roasted asparagus.