If you are craving a fresh, vibrant side dish that brings all the comfort without the heaviness, look no further than the Best Ever Healthy No-Mayo Herb-Infused Potato Salad Recipe. This delightful twist on a classic favorite swaps out mayo for a tangy, herbaceous dressing bursting with lemon, fresh herbs, and a hint of mustard, creating a creamy texture that is both light and satisfying. Perfect for any gathering or a wholesome meal, this potato salad is not only easy to make but also irresistibly flavorful and wholesome.

Ingredients You’ll Need

A collection of ingredients is arranged neatly on a white marbled surface. On the top left, a white bowl is filled with several whole red potatoes that have small spots. Below it, a scalloped white bowl holds chopped green scallions. To the right of the potatoes, a large white scalloped bowl contains bunches of fresh green parsley, dill, and thyme placed side by side. On the bottom right, another scalloped white bowl shows thinly sliced rings of purple onion forming overlapping layers. In the middle area, a whole yellow lemon sits on the left, with a small white bowl of dark red liquid (red wine vinegar) beside it. Below are three small white bowls: Dijon mustard with a smooth yellow texture on the left, salt and pepper mix in the center, and shiny golden olive oil on the right. The overall setup is clean and well spaced. photo taken with an iphone --ar 4:5 --v 7

Simple, fresh ingredients are the heart and soul of this recipe, each playing a vital role in building layers of flavor and texture that make this dish shine.

Red-skinned potatoes (2 pounds): Their tender flesh and thin skin cook quickly and hold the dressing beautifully without peeling.

Olive oil (¼ cup): Adds a silky richness and healthy fats that marry perfectly with the herbs.
Red wine vinegar (¼ cup): Provides a lively tang that brightens the salad and balances the flavors.
Dijon mustard (1 tablespoon): Introduces a subtle kick and helps emulsify the dressing for added creaminess.

Lemon juice and zest of 1 lemon: Deliver a fresh citrusy zing that enhances the herbs and lifts the entire dish.
Fresh parsley (¼ cup, packed, chopped): Offers vibrant color and a mild peppery taste.
Fresh thyme (2 tablespoons): Brings an earthy, slightly floral aroma that deepens the herb profile.

Fresh dill (2 tablespoons, chopped): Adds a distinct herbaceous note that complements the lemon superbly.
Kosher salt (1 teaspoon): Seasoning that brings out the natural flavors of the ingredients.
Ground black pepper (½ teaspoon): For a subtle warmth and balance.

Sliced red onion (½ cup): Provides crunch and a mild sharpness that perks up the salad.
Chopped scallions (¼ cup): Introduce a gentle onion flavor and fresh green color.

How to Make Best Ever Healthy No-Mayo Herb-Infused Potato Salad Recipe

Step 1: Cook the Potatoes

Begin by placing the red-skinned potatoes in a large pot, cover them generously with water, and bring to a boil over medium-high heat. Once boiling, reduce the heat to a simmer and cook until the potatoes are fork-tender, about 5 to 7 minutes. Drain them under cold running water to halt the cooking process and make handling easier. Pro tip: reserve a few tablespoons of the starchy cooking water—it can be a game-changer when added to your dressing for extra creaminess without any mayo.

Step 2: Cut the Potatoes

When the potatoes are cool enough to handle, slice them in half for smaller potatoes or quarter larger ones, keeping the pieces roughly the same size to ensure they soak up the flavors evenly and look beautiful on the plate.

Step 3: Mix the Herb Dressing

In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, lemon juice, and lemon zest. Stir in half of the chopped parsley, thyme, and dill along with the salt and pepper. The herbs breathe life into the dressing, while the mustard and vinegar combine to give that unmistakable tangy zip, making this dressing a delightfully bright alternative to heavy mayo-based dressings.

Step 4: Assemble the Salad

In a large mixing bowl, toss the potato pieces with sliced red onion and scallions. Drizzle the dressing over the top, gently folding everything together to coat each bite. Garnish with the remaining herbs, an extra sprinkle of lemon zest, and adjust salt and pepper to taste. This gentle tossing keeps the potatoes intact while allowing the dressing to infuse all those herby, zesty flavors throughout.

Step 5: Serve and Enjoy

This potato salad is best enjoyed at room temperature. The flavors meld beautifully, making it a perfect accompaniment to just about any meal, from grilled chicken to a summer picnic spread.

How to Serve Best Ever Healthy No-Mayo Herb-Infused Potato Salad Recipe

A clear bowl holds a mix of potato chunks with red skin and pale yellow centers, scattered with bright green herbs and chopped green onions on the right side. Thin slices of red onion with a translucent pinkish purple color sit on the top left inside the bowl. A woman's hand is pouring a golden yellow dressing over the ingredients, with the dressing visibly dripping onto the vegetables. The bowl is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Elevate your potato salad by finishing it with a sprinkle of freshly chopped chives or a few whole sprigs of dill for a fresh, garden-picked look that hints at all those bright flavors inside. A light drizzle of good-quality extra virgin olive oil can add a glossy finish and enhance richness without heaviness.

Side Dishes

This salad pairs wonderfully with grilled favorites like salmon, chicken, or veggie skewers, adding a refreshing contrast to smoky, charred flavors. It’s equally delightful alongside a hearty bean chili or roasted meats, making it a versatile choice for any meal or celebration.

Creative Ways to Present

For a fun twist, try serving your herb-infused potato salad in individual mason jars or hollowed-out mini bell peppers for a festive presentation. Alternatively, layer it atop a bed of crisp mixed greens or slice heirloom tomatoes underneath for an elegant summer salad plate.

Make Ahead and Storage

Storing Leftovers

Store your Best Ever Healthy No-Mayo Herb-Infused Potato Salad Recipe in an airtight container in the refrigerator, where it will keep beautifully for up to 4 days. The flavors only deepen with time, so leftovers are a great option for quick lunches or additional sides.

Freezing

This fresh salad is best enjoyed chilled and crisp, so freezing is not recommended as the herbs and potatoes can lose their texture and vibrant flavors after thawing.

Reheating

If you prefer to serve it warm, gently bring the salad to room temperature before eating rather than reheating, to preserve the fresh herbal notes and avoid the potatoes becoming mushy.

FAQs

Can I use other types of potatoes for this salad?

Absolutely! While red-skinned potatoes are perfect for their creamy texture and thin skin, Yukon Gold potatoes also work wonderfully. Just be sure to choose potatoes that hold their shape well after cooking for the best texture.

Is it possible to make this recipe vegan?

Yes! This potato salad is naturally vegan as it contains no animal products. The dressing is completely mayo-free and relies on olive oil and herbs for flavor and creaminess.

How can I make the salad creamier without using mayo?

Try adding a couple of tablespoons of the starchy cooking water from the potatoes into the dressing. This little trick will give your salad a richer, creamier texture while keeping it light and fresh.

Can I prepare this salad ahead of time for a party?

Definitely. Preparing it a few hours or even a day ahead will actually help the flavors meld wonderfully. Just store it in the refrigerator until about 30 minutes before serving to bring it to room temperature.

What herbs work best in this potato salad?

Fresh parsley, thyme, and dill are the stars here, providing a balanced blend of brightness, earthiness, and subtle anise notes. Feel free to experiment by adding chives or basil for a personal touch.

Final Thoughts

There’s something so heartwarming about sharing the Best Ever Healthy No-Mayo Herb-Infused Potato Salad Recipe with friends and family. It’s fresh, flavorful, and full of personality—proving you don’t need heavy mayonnaise to have a truly delicious potato salad. I invite you to give it a try and watch how it quickly becomes a go-to favorite for your gatherings and everyday meals alike.