Salads
This potato salad recipe no pickles transforms a classic side dish into a herb-infused masterpiece with crispy roasted potatoes and a rich, tangy dressing. I developed it after years of perfecting my grandmother’s Sicilian-inspired techniques, where fresh herbs and golden textures take center stage.
The secret lies in roasting the potatoes first—this creates a satisfying contrast between their crispy edges and creamy, herby dressing.
What makes this recipe stand out is the balance of textures and flavors. The potatoes absorb the herb-infused mayonnaise while staying tender, and the dressing—made with Dijon mustard, fresh dill, and a touch of lemon—adds depth without overpowering.
No pickles mean the focus stays on the vibrant herbs and the natural sweetness of the potatoes. It’s a dish that feels both comforting and refined, perfect for summer gatherings or a weeknight dinner.
By the time you serve this potato salad, your guests will be reaching for seconds. The crispy roasted potatoes add a satisfying crunch, while the creamy dressing ties everything together with bright, herby notes.
It’s the kind of dish that elevates a simple meal into something memorable—just like my grandmother used to make. Ready to try it? Here’s everything you need.
This recipe works equally well for potlucks, picnics, or as a side for grilled meats. The flavors deepen as it chills, making it even better the next day. Whether you’re hosting a barbecue or just craving a classic with a twist, this potato salad delivers restaurant-quality results at home.
Ingredients for potato salad recipe no pickles
Fresh herbs and crispy potatoes make this no-pickle potato salad shine with Sicilian-inspired flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, unpeeled for texture |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting potatoes |
| Kosher Salt 🧂 | 1 ½ tbsp | Coarse grain preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Shallot 🧅 | 2 whole | Minced, or 2 tbsp shallot powder |
| Dijon Mustard 🍯 | 2 tbsp | High-quality, smooth texture |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat preferred |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Garlic Cloves 🧄 | 2 cloves | Minced, fresh preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy brightness |
| Honey 🍯 | 1 tbsp | Light variety preferred |
| Red Wine Vinegar 🍷 | 1 tbsp | Optional, for depth |
The potatoes are the star—Yukon Golds stay creamy inside while getting crispy edges. Costco or Trader Joe's usually have them in bulk, and medium size is perfect for even roasting. Don't skip the unpeeled step; the skin adds texture and nutrients. For the herbs, farmers markets have the freshest dill and parsley—bright green leaves mean peak flavor. If you're using dried herbs, cut the amount to one-third since they're less potent. The shallots? Fresh is best—they add subtle sweetness that dried can't match, but powder works in a pinch.
No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close. The mayo can be homemade or store-bought—just make sure it's full-fat for that creamy texture. Short on fresh herbs? Dried dill at one-third the amount works, but fresh is ideal. The vinegars are where you can get creative—balsamic vinegar adds richness, while white wine vinegar keeps it bright. The honey balances any tartness, so don't skip it. For extra depth, a pinch of smoked paprika in the dressing ties everything together beautifully.
Roasted potatoes keep their crispiness for about 3 days in the fridge, but the dressing stays fresh for 5 days. I like to make the dressing first, then toss it with the warm potatoes so they absorb all those herby flavors. For picnics, pack it in a glass container—keeps it cold longer and looks pretty too. The flavors actually improve overnight, so this salad is even better the next day. If you're prepping ahead, store the dressing and potatoes separately and mix just before serving.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because it’s the only potato salad where the prep feels like a breeze. Toss in halved Yukon Golds—no dicing, no fuss—and let the olive oil and herbs do the work while you’re still setting the table.
- Herb-Packed Magic: That bright, fresh dill and parsley? They turn a basic potato salad into something that tastes like a summer picnic. Honestly, the saltiness of the potatoes and the zing of the herbs balance so well, you’ll forget pickles were ever an option.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The potatoes hold up for days, and the olive oil keeps them from drying out. My kids actually eat it cold—no complaints, just clean plates.
- Budget Bright Spot: Yukon Golds and fresh herbs might sound fancy, but they’re actually my wallet’s best friend. A single bag of potatoes and a small bunch of dill stretch across three meals, and the olive oil adds richness without breaking the bank.
Step-by-step instructions for herb-infused mayonnaise with crispy roasted potatoes
Here's how to create restaurant-quality potato salad with perfectly crispy potatoes and bright herb dressing.
Roast Potatoes Until Crispy
Preheat your oven to 425°F and line two rimmed baking sheets with parchment paper. Cut the 3 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skin on for texture. Toss the potatoes with 0.25 cup of the extra-virgin olive oil and 1 tbsp of the kosher salt until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheets, leaving space between each piece. Roast for 25-30 minutes, flipping halfway through, until they're golden brown and crispy on the edges. You'll know they're done when they sound hollow when tapped together. Remove from the oven and let cool slightly while you prepare the dressing.
Prepare the Herb Dressing
While the potatoes roast, combine 1 cup mayonnaise, 2 tbsp Dijon mustard, 0.25 cup lemon juice, 2 tbsp minced shallot, 2 cloves minced garlic, 0.5 tsp ground black pepper, 1 tbsp apple cider vinegar, and 1 tbsp honey in a large bowl. Mix until smooth and creamy.
In a separate small bowl, combine the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh parsley. Add the herb mixture to the mayonnaise and stir gently to distribute the herbs evenly. Taste and adjust seasoning if needed—you might want to add a splash more lemon juice or a pinch of kosher salt to balance flavors. Set aside while the potatoes cool.
Combine Potatoes and Dressing
Once the potatoes have cooled slightly (they should still be warm but not hot to the touch), transfer them to the bowl with the dressing. Gently fold everything together until the potatoes are fully coated in the herb-infused mayonnaise. Be careful not to break up the crispy edges, as that's what gives this potato salad its special texture.
If you're using the optional 1 tbsp red wine vinegar, drizzle it over the salad and gently toss again. The acidity will brighten the flavors and cut through the richness of the mayonnaise. Let the salad sit for 10-15 minutes at room temperature to allow the flavors to meld together before serving.
Chill and Serve
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and gives the dressing time to soak into the potatoes. When ready to serve, give it a final toss and check the seasoning one more time.
This potato salad is best served at room temperature, so take it out of the refrigerator 30 minutes before serving. The contrast of the crispy roasted potatoes with the creamy herb dressing creates a perfect bite every time. Serve with a simple green salad or crusty bread for a complete meal.
Pro Tips For Making Potato Salad Recipe No Pickles
- CUT POTATOES LARGE: Yukon Golds break down when overcooked—aim for 1.5-inch chunks so they hold shape but still fork-tender. Smaller pieces turn mushy faster, and nobody wants gluey salad.
- SALT THE WATER HARD: Use 1.5 tablespoons kosher salt per gallon of water (yes, even if the potatoes are salty). Under-salted water means bland potatoes, and no amount of dressing can fix that later.
- DRESS AFTER COOLING: Toss the warm potatoes with olive oil and herbs after they’ve cooled to room temp—about 30 minutes. Hot potatoes steam in the dressing and turn soggy, and cold oil just slides off.
- CHOP HERBS LAST: Stem and finely chop dill and parsley right before mixing—no need to pre-chop hours ahead. Fresh herbs wilt fast, and prepped too early, they’ll turn the dressing bitter and dull.
Storing and reheating this dish
Refrigerator Storage
Store your herb-infused potato salad in an airtight glass container—I swear by Pyrex with snap-on lids—to keep it fresh for up to 4 days. The crispy edges stay satisfyingly crunchy, while the creamy dressing maintains its texture.
I always let it cool completely before refrigerating to prevent condensation, which can make the potatoes soggy. For extra freshness, press plastic wrap directly on the surface before sealing the lid. 🥔
Freezer-Friendly Dressing
If you want to prep ahead, make the herb dressing separately and freeze it in an ice cube tray. Once frozen, transfer the cubes to a ziplock bag—this way, you can thaw just what you need.
The dressing keeps its bright flavors for 3 months in the freezer. When ready to use, thaw overnight in the fridge and toss with freshly roasted potatoes. This trick saves time and keeps the herbs vibrant. 🌿
Reheating for Crispy Edges
For the best texture, reheat only the potatoes—never the fully assembled salad. Spread them on a baking sheet and warm at 375°F for 10-12 minutes until crispy again. Then, toss with room-temperature dressing.
If you must reheat the whole thing, use the microwave on low power for 1-2 minutes, stirring halfway. Add a splash of lemon juice afterward to revive the flavors. The key is keeping those edges crisp! 🔥
Make-Ahead Pro Tips
I like to roast the potatoes a day ahead and store them in the fridge—this deepens their flavor. Keep the dressing separate until serving so the potatoes don’t get soggy. For picnics, pack the dressing in a small container and mix with the potatoes just before eating.
This salad actually tastes better the next day as the herbs infuse more deeply. Trust me, your guests will ask for seconds! ✨
Portioning for Picnics
Divide the salad into individual glass containers for easy serving. The glass keeps it cold longer and looks elegant in a picnic basket. Add a few ice packs wrapped in a towel to maintain temperature.
If traveling, place the container in the coolest part of your car—direct sunlight turns mayo greasy fast. For extra insurance, freeze a small water bottle and pack it alongside the salad. 🧊
Reviving Stale Potatoes
If your potato salad loses its crispiness, don’t toss it! Spread the potatoes on a baking sheet and warm at 400°F for 5-7 minutes until edges crisp again. For extra flavor, drizzle with 1 tbsp fresh lemon juice and a pinch of smoked paprika before reheating.
The acidity cuts through any richness that’s developed over time. This trick works like magic for leftovers! 💡
Nutrition facts
Frequently asked questions
Why does this potato salad stay crispy instead of getting soggy?
Roasting the potatoes first creates a crispy exterior that holds up perfectly. The key is combining them with the dressing while still warm but not hot—this helps the dressing cling without steaming the potatoes. Chilling afterward locks in that texture. Never skip the roasting step for creamy results!
Can I make this potato salad ahead of time?
Roast the potatoes a day ahead and store them separately. Make the dressing separately too—it keeps for 3 months frozen in ice cube trays. Mix them just before serving for maximum crispiness. The flavors actually improve overnight as the herbs infuse deeper.
What's the best way to serve this herb-infused potato salad?
This dish shines at summer picnics, barbecues, or as a side for grilled meats. For extra presentation, garnish with fresh dill sprigs or a drizzle of extra-virgin olive oil. Serve with crusty bread or a simple green salad to balance the richness. It's also perfect for potlucks—pack it in glass containers to keep it cold longer.
How do I adjust the flavor if I don't like Dijon mustard?
Try substituting with yellow mustard plus 1 tsp sugar for a milder taste. For extra tang, add 1 extra tbsp lemon juice or 1 tsp apple cider vinegar. If you prefer sweetness, increase the honey to 2 tbsp. The dressing is very forgiving—taste as you go and adjust to your preference!
What if I can't find Yukon Gold potatoes?
Use red or russet potatoes instead—they'll still work, though Yukon Golds stay creamier. For extra crispiness, parboil russets for 5 minutes before roasting. The skin adds texture, but you can peel if you prefer. Just remember: the crispy edges are what make this salad special!