Potato Sald Recipe: Herb-Infused Chunks With Tangy Mayonnaise Twist

This potato sald recipe, featuring herb-infused chunks and a tangy mayonnaise twist, transforms a classic side dish into something unexpectedly sophisticated. The secret lies in balancing creamy mayonnaise with bright herbs and a touch of mustard, creating a texture that's both rich and refreshing.

I developed this version after years of testing—it's the one that finally earned me compliments instead of polite nods.

What sets this recipe apart is the herb-infused potato chunks, which stay tender-crisp after boiling, and the tangy mayonnaise base that prevents the salad from becoming heavy. The method is straightforward but precise: boil potatoes until fork-tender, then shock them in ice water to maintain their shape.

The dressing comes together in minutes with mayonnaise, Dijon mustard, fresh dill, and a splash of vinegar for brightness.

By the time you're done, you'll have a potato salad with golden, herbed potato chunks nestled in a velvety dressing that's neither too sweet nor too heavy. The flavors develop as it sits, making it even better after 30 minutes in the fridge.

This isn't your grandmother's potato salad—it's a dish that stands up to grilled meats and fresh garden vegetables alike.

The best part? This recipe scales effortlessly for picnics, barbecues, or family gatherings. For extra flair, add crispy bacon bits or fresh chives before serving. Let's get started on this modern twist that keeps all the comfort of classic potato salad while elevating it to new heights.

Ingredients for potato sald

Herb-infused potatoes meet velvety mayo—this isn’t your grandma’s potato salad anymore.

The Yukon Gold potatoes are non-negotiable here—their buttery texture and golden hue make all the difference. Buy them fresh (not pre-cut) and cut them into uniform 1-inch chunks so they cook evenly. I always grab mine from Whole Foods or the organic section at Kroger—they hold up better during boiling. For the herb infusion, hard-boil the eggs and mix the yolks with melted butter and chopped dill. This step is what elevates this salad from basic to restaurant-quality. Fresh dill is key; dried won’t give you that bright, fresh flavor. If you’re prepping ahead, skip the egg infusion until just before serving—it keeps best without it.

No fresh dill? Substitute half with fresh parsley, but the flavor won’t be identical. Out of mayonnaise? Greek yogurt mixed with a little mayo works in a pinch (about half and half). The Dijon mustard can be swapped for whole-grain mustard if that’s what you’ve got, but it’ll be slightly grainier. For vinegar, apple cider vinegar adds a nice sweetness, but white wine vinegar keeps it classic. The sugar is optional but balances the tang—skip it if you prefer a sharper flavor. For extra richness, stir in 1 tbsp sour cream at the end. The bacon bits are totally optional, but they add a smoky crunch that pairs perfectly with the creamy dressing.

This salad tastes even better the next day—flavors meld as it sits. Store it in an airtight container in the fridge for up to 3 days, but the texture starts to soften after 2 days. For picnics, I like to pack the potatoes and dressing separately, then toss just before serving to keep everything crisp. The herb-infused potatoes can be prepped ahead and stored in cold water in the fridge for up to 24 hours before mixing with the dressing. The bacon bits, if using, stay crispy for 2 days in the fridge if stored in a sealed container.

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

Here's how to make a potato salad with bold herb flavors and a tangy mayo twist that stays creamy.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling vigorously, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender when pierced with a sharp knife.

Drain the potatoes immediately and transfer them to a large bowl. Add the 2 cups Ice Cubes and stir gently to cool the potatoes quickly. This shocking method preserves their texture and prevents overcooking. Once cooled to room temperature, cut the potatoes into 1-inch chunks using a sharp chef's knife. The uniform size ensures even coating with the dressing later.

While the potatoes cook, place the 4 whole Large Eggs in a separate pot and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks without turning them greenish.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel the eggs under cool running water, then roughly chop them into ¼-inch pieces. Set aside—these will carry the herb flavors throughout the salad.

In a medium bowl, whisk together the 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1.5 tbsp White Wine Vinegar, and 0.5 tsp Granulated Sugar. This combination creates a tangy, balanced base that won't overwhelm the potatoes. Add the chopped 0.5 cup Fresh Dill and 0.25 cup Fresh Chives, then stir until the herbs are evenly distributed.

Melt the 2 tbsp Unsalted Butter in a small saucepan over low heat, then let it cool slightly before whisking it into the dressing. The butter adds richness that complements the tangy vinegar. Season the dressing with 0.5 tsp Freshly Ground Black Pepper and taste—adjust the Diamond Crystal Kosher Salt if needed. The dressing should be thick but still coat the back of a spoon.

Add the chopped potatoes and hard-boiled eggs to the dressing bowl. Gently fold everything together using a large spoon or rubber spatula. Be careful not to mash the potatoes—you want to maintain their texture. Stir in the 0.25 cup Crispy Bacon Bits (if using) for added depth of flavor and a satisfying crunch.

Transfer the salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours). This chilling time allows the flavors to meld completely. The longer it sits, the better the herbs infuse into the potatoes and dressing. Give it a final stir before serving to distribute any settled ingredients.

Before serving, give the salad one last taste and adjust seasoning if needed. The potatoes should be perfectly coated with dressing, and the herbs should be vibrant. Garnish each serving with an extra sprinkle of finely chopped fresh chives and a pinch of freshly ground black pepper for a pop of color and freshness.

This herb-infused potato salad delivers a restaurant-quality texture—creamy but not mushy, with bright herb notes and a tangy mayo twist. Serve it at room temperature for the best experience, especially on warm days or as a side for grilled meats.

Creative variations of this dish

Herb-Infused Variations

Swap the dill for 2 tbsp chopped tarragon and 1 tbsp chopped chervil for a French-inspired twist. The tarragon adds an anise-like sweetness that pairs beautifully with the tangy mayo.

I also recommend adding 1 tbsp chopped shallots to the dressing for extra depth—this combo is perfect for summer picnics. 🌿

Spicy Kick Option

For heat lovers, stir in 1 tbsp hot sauce (like Cholula) or ½ tsp cayenne pepper into the dressing. If you prefer smoky heat, add 2 tbsp smoked paprika to the mayo base.

For a balanced kick, I like to add 1 tbsp pickled jalapeños (chopped) right before serving—it adds tangy heat without overpowering. 🌶️

Protein-Packed Additions

Boost this salad with ½ cup crumbled feta cheese for a Mediterranean flair or ½ cup cooked chicken breast (diced) for a heartier meal. I also love adding ¼ cup chopped red onion for a sharp bite.

For a seafood twist, toss in ½ cup cooked shrimp—just make sure they're chilled before mixing. 🥓

Sweet & Smoky BBQ Style

Transform this salad into a BBQ-inspired dish by mixing ½ cup BBQ sauce (like Sweet Baby Ray's) into the dressing. Add ¼ cup chopped red bell pepper and ¼ cup corn kernels for a Southern-style crowd-pleaser.

For extra smokiness, fold in 2 tbsp chopped bacon and a dash of smoked salt. This version works perfectly with pulled pork sandwiches. 🔥

Vegan Adaptation

Replace the mayo with ½ cup vegan mayo (like Hellmann's Vegan) and swap the eggs for 4 tbsp vegan mayo mixed with 1 tbsp lemon juice to mimic the herb infusion.

Use ½ cup chickpeas (mashed slightly) for protein. For richness, stir in 2 tbsp tahini into the dressing. This version keeps all the creamy texture while being completely plant-based. 🌱

Seasonal Swaps

In summer, add ½ cup diced cucumber and ¼ cup chopped radishes for a refreshing crunch. For fall, incorporate ½ cup roasted butternut squash cubes and 2 tbsp toasted pecans.

Winter calls for ½ cup sautéed mushrooms and a sprinkle of fresh thyme. Each seasonal twist keeps the salad exciting year-round. ❄️

Frequently asked questions