Potato Salad Recipe No Pickles: Creamy Herb Dream With Crispy Potato Bites

This potato salad recipe without pickles delivers a creamy herb dream that transforms a classic side into a flavorful centerpiece. The secret lies in crispy potato bites—achieved through a precise boiling technique—and a tangy herb dressing that balances richness with freshness.

I developed this version after years of experimenting with traditional recipes, finally perfecting the texture and flavor my family craves.

The foundation starts with waxy potatoes boiled until tender but still holding their shape, then finished with a quick crisp in the oven. A creamy base of mayo, Dijon mustard, and sour cream creates the perfect vessel for bright herbs like chives, dill, and parsley.

The dressing is emulsified just right—creamy without being heavy, with a subtle tang that keeps every bite interesting.

What makes this potato salad truly special is the crispy potato bites—golden edges that add texture contrast to the creamy dressing. The herbs stay vibrant, the flavors meld beautifully, and the result is a dish that feels both comforting and elegant.

It’s the kind of potato salad that disappears quickly at picnics, potlucks, or Sunday dinners.

Ready in about 45 minutes, this recipe is perfect for meal prep or last-minute gatherings. Serve it warm or chilled—either way, it’s a crowd-pleaser that proves potato salad doesn’t need pickles to shine.

Ingredients for potato salad recipe no pickles

Waxy potatoes, bright herbs, and a creamy dressing blend for this elevated potato salad without pickles.

The Yukon Gold potatoes are non-negotiable here—their buttery texture and firmness hold up perfectly to the crisping process. Buy organic if possible, as their thin skins stay intact better during boiling. For the dressing, Hellmann's or Duke's mayo delivers consistent quality, but homemade works beautifully too. Fresh herbs are critical—Penzeys or local farmers' markets offer the most vibrant dill, chives, and parsley. If using dried herbs, reduce to one-third the amount, but fresh is always superior for that bright, fresh flavor. The garlic should be freshly minced, not jarred, to prevent bitterness in the dressing.

No Yukon Golds? Red potatoes or fingerlings work as substitutes, though they'll crisp slightly differently. Substituting mayo? Greek yogurt or vegan mayo lightens the texture, but the dressing may separate more easily. For a tangier profile, add an extra tablespoon of lemon juice or a teaspoon of apple cider vinegar. Trader Joe's carries pre-chopped herbs in jars, which can be a time-saver, though fresh is always preferred. If you're short on time, pre-cooked potatoes from the grocery store can be used, but they won't have the same crispy edges—roast them at 425°F for 15 minutes post-boiling to compensate.

Potatoes can be boiled up to 2 days ahead and stored in cold water in the fridge to prevent browning. The dressing, once emulsified, keeps for 5 days in an airtight container in the refrigerator. For the crispiest results, roast the potatoes immediately before mixing with the dressing. If prepping ahead, assemble the salad no more than 4 hours before serving to maintain texture. The herbs stay vibrant for 3 days if wrapped in damp paper towels and stored in a sealed container.

Step-by-step instructions for potato salad no pickles

Here's how to achieve perfectly crispy potato bites and velvety herb dressing every time.

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 10 minutes until the potatoes are partially tender but still firm when pierced with a knife.

Drain immediately and return the potatoes to the pot. Place the pot over low heat and add 2 tbsp Extra-Virgin Olive Oil. Cover with a tight-fitting lid and let steam for 5 minutes to develop crisp edges. This dual-cooking method creates the signature crispy texture while keeping interiors tender. Resist the urge to peek—steam needs to build properly.

In a medium bowl, whisk together 1 cup Mayonnaise, 0.5 cup Sour Cream, 1 tbsp Dijon Mustard, and 1.5 tbsp Lemon Juice until completely smooth. The mixture should be thick but pourable. Add 1 tsp Granulated Sugar and 0.5 tsp Ground Black Pepper, whisking to combine.

In a small bowl, finely chop the 2 cloves Garlic Cloves, then combine with 0.25 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley. Fold this herb mixture into the dressing until evenly distributed. The fresh herbs will brighten the creamy base, balancing the richness with vibrant flavor. Taste and adjust seasoning with additional salt or pepper if needed.

While the potatoes are still warm, gently fold them into the dressing using a large spoon or rubber spatula. Work in batches if needed to prevent breaking the potatoes. The residual heat from the potatoes will help emulsify the dressing, creating a cohesive salad texture.

Transfer the potato salad to a serving bowl and cover with plastic wrap pressed directly onto the surface. Refrigerate for at least 2 hours (or up to 12 hours) before serving. This chilling time allows flavors to meld completely and the potatoes to absorb the dressing evenly. The longer it chills, the more developed the flavors become.

Before serving, give the salad a final toss to redistribute any dressing that may have settled. The potatoes should be crispy on the edges while remaining tender inside, with a creamy herb dressing clinging to each bite. Garnish with additional fresh herbs if desired for a pop of color and freshness.

Serve immediately for the best texture contrast between the crispy potato edges and creamy dressing. This salad holds well for 2 days in the refrigerator, though the crispiness will gradually diminish. For a restaurant-quality presentation, serve in a chilled bowl surrounded by fresh herbs and lemon wedges on the side.

Best sauces and condiments for these flavors

Classic Herb Mayo

This is the foundation of my no-pickle potato salad—a creamy, tangy dressing that balances richness with freshness. I use 1 cup Hellmann's mayo (or homemade) mixed with ½ cup sour cream for body, then brighten it with 1 tbsp Dijon mustard and 1.5 tbsp lemon juice.

The secret is emulsifying it properly: whisk vigorously until smooth, then fold in ¼ cup each of fresh dill, chives, and parsley for that signature herbaceous punch. 🌿

Garlic-Infused Olive Oil

For extra depth, I infuse 2 tbsp extra-virgin olive oil with 2 minced garlic cloves and ½ tsp salt, letting it sit for 10 minutes before adding to the dressing. This adds a subtle aromatic layer that elevates the salad without overpowering it.

I use California Olive Ranch oil—it’s mild enough to let the herbs shine. Add this infusion to the potatoes after boiling for a crispy, flavorful finish.

Spicy Mustard Twist

If you love heat, swap the Dijon for 1 tbsp whole-grain mustard and add ½ tsp smoked paprika to the dressing. The mustard seeds add texture, while the paprika brings a smoky depth that pairs beautifully with the crispy potatoes.

I keep a jar of Colman’s English Mustard on hand—it’s got just the right kick. For a milder version, reduce the smoked paprika to ¼ tsp.

Creamy Greek Yogurt Option

For a lighter dressing, replace half the mayo with ½ cup full-fat Greek yogurtFage 5% for its thickness—it holds up well when mixed with herbs.

Add an extra ½ tsp lemon juice to balance the richness. This version works beautifully for those watching their fat intake but still want a satisfying texture. 🥄

Sweet and Tangy Balance

To round out the flavors, I add 1 tsp granulated sugar to the dressing, which might seem odd but cuts through the acidity of the lemon juice. The sugar also helps caramelize the potato edges slightly when they crisp up.

For a deeper sweetness, substitute with 1 tsp honey—it adds a subtle floral note that complements the herbs. Taste as you go; the sugar should enhance, not dominate.

Herb Garnish Ideas

Before serving, I always garnish with extra fresh herbs for color and freshness. A sprinkle of chopped chives adds a mild onion note, while dill fronds bring a bright, almost citrusy finish. For a pop of color, add edible flowers like nasturtiums—they’re mild and beautiful.

I also like a few lemon zest strips on the side for guests to squeeze over their portions. The contrast of textures and flavors makes this salad feel restaurant-quality. ✨

Frequently asked questions