Carrot and Potato Salad Recipe: Herb-Infused Crunch With Zero Mayo Cling

This carrot and potato salad recipe transforms humble vegetables into a vibrant, herb-infused dish that holds its shape without clinging mayo. The secret lies in a bright vinaigrette that coats each ingredient perfectly while keeping textures crisp.

I developed this version after years of battling soggy salads—no more wilted carrots or gluey potatoes here.

The foundation is simple: waxy potatoes hold their structure when boiled just until tender, while carrots stay crisp when shredded fresh. A tangy mustard and apple cider vinegar dressing binds everything together without overpowering the natural sweetness of the vegetables.

Fresh dill and parsley add layers of herbaceous brightness that elevate this salad from side dish to star.

What you'll end up with is a salad that's visually stunning—golden potatoes, bright orange carrots, and fresh herbs all perfectly balanced. The dressing clings lightly, enhancing flavors without overwhelming them. It's the kind of salad that tastes even better the next day, making it perfect for meal prep or potlucks.

This recipe works equally well as a side for grilled meats or as a hearty vegetarian main. The texture contrast between creamy potatoes and crisp carrots makes every bite satisfying. Ready in under 30 minutes with minimal effort, this salad proves healthy eating can be both delicious and impressive.

Ingredients for carrot and potato salad

Waxy potatoes and crisp carrots shine with fresh herbs and a tangy vinaigrette—no soggy bits here.

The potatoes are the star, so grab Yukon Gold or red potatoes—they stay creamy without falling apart. Trader Joe's or Whole Foods usually have them pre-washed, which saves time. Carrots should be bright orange and firm—skip any with soft spots or green tops. Fresh herbs? Costco sells big bunches of dill and parsley for cheap, but even a small container works. The key is using them within a few days—they lose flavor fast once cut. For the dressing, apple cider vinegar makes all the difference over regular white vinegar—it's sweeter and adds depth.

No fresh dill? Dried dill at half the amount works, but it won't have that same bright punch. Swap parsley for more dill if you're out. Running low on olive oil? Avocado oil is a great substitute—same neutral flavor, higher smoke point. The mustard can be skipped entirely if you prefer a sweeter dressing, but it adds that perfect tang. For the carrots, a mandoline slicer makes them uniform, but a sharp knife works too—just take your time. The onions add crunch, but if you're sensitive to their bite, soak the slices in cold water for 5 minutes to mellow them out.

This salad keeps beautifully—3-4 days in the fridge, actually tastes better after flavors meld. Store the dressing separately if you're prepping ahead, then toss everything together right before serving. The potatoes and carrots will stay crisp for the first day, but after that, they'll soften slightly—still delicious, just more of a rustic vibe. For meal prep, I double the recipe and portion it into glass containers—they keep everything fresh and make lunches easy. The dressing can be made a week ahead and stored in the fridge.

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

Here's how to make a vibrant, crunchy salad that stays fresh and flavorful without turning mushy.

Place the 1.5 lb yellow waxy potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp 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 but still offers slight resistance.

I like to test doneness by piercing the largest piece—it should feel soft inside but not fall apart. Drain immediately and transfer to a colander to cool completely. This cooling step prevents the salad from getting soggy when mixed with the dressing later. Don't skip this—warm potatoes will release excess starch and make the salad gummy.

While the potatoes cool, peel and shred the 2 lb carrots using a box grater or food processor with the shredding disk. You want thin, even shreds—about ¼-inch thick. Transfer to a large mixing bowl and set aside.

Next, thinly slice the 1 whole yellow onion using a mandoline or sharp knife. The slices should be paper-thin—almost translucent. Add these to the bowl with the shredded carrots. The onion will soften slightly during the cooking process, adding sweetness and texture contrast to the salad. Don't worry if they look too crisp now; they'll mellow out perfectly.

In a small bowl, whisk together the 0.33 cup apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, 1 tbsp lemon juice, 0.5 cup extra-virgin olive oil, 0.5 tsp black pepper, and 1 tsp salt (save the remaining 0.5 tsp salt for later). This dressing should be smooth and emulsified—if it separates, whisk more vigorously.

I like to taste the dressing before adding the herbs to adjust seasoning. It should be tangy, slightly sweet, and just a touch peppery. Then stir in the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh parsley. The herbs will brighten the flavors and add that fresh, garden-fresh aroma that makes this salad special. Set the dressing aside until ready to combine.

Once the potatoes are completely cool, cut them into 1-inch cubes (if they weren't pre-cut) and add them to the bowl with the carrots and onion. Pour the herb dressing over everything and gently fold with a large spoon. Be careful not to mash the potatoes—they should remain intact to maintain that satisfying bite.

Let the salad sit for 10-15 minutes before serving. This resting time allows the flavors to meld together while keeping the texture perfect. If the salad seems too dry after resting, add a splash of water or a bit more dressing. The key to this salad is the balance of crisp vegetables and the bright, tangy dressing—no mayo means no clinginess, just pure freshness.

Give the salad one final gentle toss right before serving to redistribute the dressing evenly. The potatoes should be cool but not cold, the carrots still holding their crunch, and the onions just soft enough to be pleasant. Garnish with extra fresh dill or parsley if you're feeling fancy.

This salad keeps well in the refrigerator for up to 2 days, but I always make it fresh when serving. The texture is best when eaten immediately, and the flavors continue to develop as it sits. Serve it as a side dish, a light lunch, or even a refreshing addition to a picnic spread—it's that versatile and delicious.

Regional styles of this carrot and potato salad

Southern Style

In the South, this salad often includes a touch of mayonnaise—about 2 tablespoons—to add creaminess while keeping the bright herb flavors. I like using Duke's mayonnaise for its tangy kick, and I'll sometimes fold in 1 hard-boiled egg, chopped, for extra richness.

The key is balancing the mayo with 1 tablespoon extra apple cider vinegar to prevent the salad from tasting too heavy. 🥓

German-Inspired

German versions of this salad often feature sauerkraut mixed in for a tangy, fermented crunch. I'll add 1 cup finely chopped sauerkraut (drained well) and a sprinkle of 1 teaspoon caraway seeds for that classic German flavor.

The dressing gets a deeper note with 1 tablespoon honey instead of sugar, and I'll use white wine vinegar instead of apple cider. The result is a salad with a bold, fermented kick that pairs perfectly with sausages or roasted meats. 🌍

Scandinavian Twist

Up north, this salad leans into dill and mustard even more aggressively. I'll use 3 tablespoons Dijon mustard and 1 tablespoon whole-grain mustard for a grainy texture, along with 3 tablespoons fresh chives finely chopped.

The dressing gets a splash of 1 tablespoon aquavit (or vodka) for a subtle Scandinavian touch. Serve this version with smoked salmon or pickled herring for a true Nordic-inspired meal. ❄️

Mediterranean Fusion

For a Mediterranean flair, I'll swap the apple cider vinegar for lemon juice and add 1 teaspoon dried oregano to the dressing. The salad gets ½ cup Kalamata olives, pitted and chopped, plus ¼ cup crumbled feta cheese for a salty contrast.

Fresh mint leaves (about 2 tablespoons) replace half the parsley, and I'll finish with a sprinkle of red pepper flakes for heat. This version shines as a side for grilled lamb or fish. 🌿

Midwest Farmhouse

The Midwest loves hearty salads, so I'll bulk this up with ½ cup corn kernels (fresh or canned) and ¼ cup chopped celery for extra crunch. The dressing gets a touch of 1 teaspoon smoked paprika for depth, and I'll fold in 2 tablespoons crumbled bacon for a smoky twist.

Serve this version warm or at room temperature—it’s perfect for a picnic or potluck where you want something substantial. 🏡

Asian-Inspired

For an Asian-inspired take, I'll use rice vinegar instead of apple cider vinegar and add 1 tablespoon sesame oil to the dressing. The salad gets 1 tablespoon toasted sesame seeds, 1 teaspoon grated fresh ginger, and ½ cup shredded red cabbage for color.

Swap the dill for cilantro and finish with a drizzle of 1 teaspoon soy sauce for umami. This version pairs beautifully with teriyaki chicken or sushi rolls. 🥢

Frequently asked questions