Add Potato Salad Recipe: Herb-Infused Crunch With No Mayo

This herb-infused potato salad delivers crunchy texture and vibrant flavor without a single drop of mayo—just like my grandmother used to make. 💚 The secret lies in a tangy vinaigrette that clings to each potato while fresh herbs and crisp vegetables add layers of freshness. After years of perfecting this recipe, I've finally cracked the code for a potato salad that's light enough for summer picnics yet hearty enough for family gatherings.

The foundation starts with waxy fingerling potatoes boiled until tender yet firm, then tossed with a bright dressing of Dijon mustard, apple cider vinegar, and olive oil. Fresh dill, chives, and parsley bring that classic potato salad aroma, while celery and red onion add satisfying crunch. What makes this version special is the acidity from the vinegar, which cuts through the richness of the potatoes and keeps them from turning mushy.

By the time you're done, you'll have a potato salad that's creamy in texture without mayo, packed with fresh herbs and vegetables, and ready to shine at any meal. The dressing coats every bite perfectly, and the potatoes maintain their shape while absorbing all those bright flavors. This is the kind of potato salad that disappears quickly and leaves everyone asking for seconds.

Perfect for summer potlucks, picnic spreads, or as a side dish for grilled meats. The recipe scales easily, so you can make just enough for a small gathering or double it for a crowd. Here's everything you need to make this herb-infused potato salad that's as satisfying as it is refreshing.

Ingredients for add potato salad

Here's everything you need to make this vibrant, mayo-free potato salad that's perfect for summer gatherings.

The potatoes are the star—waxy fingerlings hold their shape perfectly, while baby potatoes add extra crunch. Grab them from the produce section at Whole Foods or any grocery store's organic bin. If you can't find fingerlings, Yukon Golds work too, but they'll be slightly creamier. Look for potatoes that feel firm and have smooth, unblemished skins. The herbs? Fresh is non-negotiable here—dried just won't give you that bright, fresh flavor. I always buy extra because I use half for garnish at the end.

No fresh dill? Dried dill at one-third the amount will work in a pinch, but it won't be the same. The red onion can be swapped for green onion or shallot if that's what you've got. Running low on apple cider vinegar? White vinegar or lemon juice both work—just adjust the sugar slightly if using lemon. The Dijon mustard gives that tangy depth, but yellow mustard works if you're out. For extra crunch, add 1/4 cup toasted sunflower seeds at the end. And if you're feeling fancy, add 1/4 cup chopped pickles for a sweet-tangy kick.

This salad keeps beautifully in the fridge for 3-4 days, though it's best on day one. The potatoes absorb the dressing over time, so if you're making it ahead, toss with half the dressing and add the rest just before serving. For extra crunch, add celery and onion right before serving. If you've got leftovers, they reheat well—just warm gently in the microwave with a splash of water to keep them from drying out. Portion into containers for easy lunches too.

Step-by-step instructions for herb-infused crunch potato salad

Here's how to create a vibrant, mayo-free potato salad bursting with fresh herbs and bright flavors.

Place the 1.5 lb waxy fingerling potatoes (halved lengthwise) in a medium pot and cover with cold water by about 1 inch. Add 1.5 tsp kosher salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Here's the thing—don't overcook! You want them tender but still holding their shape. Drain immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process completely and keep them firm. This prevents that mushy texture we all hate.

While the potatoes cool, finely chop the 0.25 cup fresh dill, 0.25 cup fresh chives, and 0.25 cup fresh parsley—I use the stems for extra flavor. Dice the 2 whole celery stalks into small cubes and thinly slice just the white part of the 0.5 whole red onion. Combine all these in a large mixing bowl.

This is where the magic happens. The herbs should be finely chopped so they distribute evenly throughout the salad. If you're using baby potatoes, you can leave them whole—if they're larger, cut them into bite-sized pieces. The celery and onion add that classic crunch while balancing the freshness of the herbs.

In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.25 cup apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, and 0.5 tsp freshly ground black pepper. This dressing is the heart of our salad—it's tangy, slightly sweet, and packed with herb flavor without any mayo.

Taste the dressing before adding it to the potatoes. You want it bright and balanced—if it needs more acidity, add a splash more vinegar; if it's too sharp, a pinch more sugar helps. This is your chance to adjust before committing to the whole batch. The sugar might seem odd, but it rounds out the vinegar and makes the flavors sing.

Add the cooled potatoes to the herb mixture and gently toss to combine. Pour the dressing over everything and mix carefully—you don't want to mash the potatoes. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld before transferring it to the refrigerator to chill for at least 1 hour. This resting time is crucial for developing the full herb flavor.

I know it's tempting to eat it immediately, but trust me—chilling lets the flavors deepen and the potatoes absorb the dressing perfectly. If you're short on time, at least let it sit for 30 minutes before serving. The texture will be better, and the flavors will be more cohesive. Serve this salad at room temperature or slightly chilled for the best experience.

Flavor customization for these flavors

Classic Herb Variations

Swap out the fresh dill for tarragon or chervil if you want a more sophisticated flavor profile. I often use ½ cup tarragon with ¼ cup parsley for a French-inspired twist—it adds a subtle anise-like note that pairs beautifully with the vinegar. For a Southern-inspired version, try ½ cup fresh thyme instead of dill, along with 1 tbsp chopped sage, which gives a warm, earthy depth that works wonderfully with the celery and onion. 🌿

Spicy Kick Options

Add 1 tbsp hot sauce (like Cholula or Sriracha) to the dressing for instant heat, or stir in 1 tsp smoked paprika for a smoky depth. For a more refined spice, finely chop 1 small jalapeño (seeds removed) and add it to the herb mixture. If you love bold flavors, try ½ tsp cayenne pepper in the dressing—it’ll give your salad a fiery edge that still lets the fresh herbs shine. 🌶️

Sweet & Tangy Twists

For a sweeter profile, replace the apple cider vinegar with ½ cup pineapple juice and add 1 tbsp honey to the dressing. This works surprisingly well, especially if you garnish with ½ cup diced fresh pineapple at the end. Another favorite is 1 tbsp grated carrot mixed into the herb base—it adds a subtle sweetness that balances the acidity beautifully. 🍍

Crunchy Add-Ins

Boost texture with ¼ cup toasted pecans or sunflower seeds for a nutty crunch. I also love adding ½ cup diced pickles (like bread-and-butter pickles) for a sweet-tangy contrast. For something lighter, try ¼ cup thinly sliced radishes—they add a peppery bite that cuts through the richness of the potatoes. 🥜

Protein Upgrades

Turn this into a full meal by folding in ½ cup cooked chicken (shredded or diced) or ¼ cup crumbled feta cheese for a Mediterranean touch. For a heartier version, add ½ cup canned tuna (drained) or ¼ cup chopped hard-boiled eggs. The herbs and dressing will cling to the protein perfectly, making it a satisfying main dish. 🍗

Seasonal Swaps

In summer, keep it light with fresh corn kernels or cherry tomatoes mixed in. For fall, add diced apples (like Honeycrisp) and 1 tbsp chopped walnuts for a warm, autumnal flavor. Winter calls for roasted butternut squash cubes and toasted pumpkin seeds—the sweetness of the squash pairs wonderfully with the tangy dressing. 🍎

Frequently asked questions