• Skip to main content
  • Skip to header right navigation
  • Skip to after header navigation
  • Skip to site footer
Food For Net Logo (Realistic)

Food For Net

  • Original Recipes
  • Recipe Roundups
  • Beer
  • Whiskey
  • Wine
  • Subscription Boxes
  • Meal Delivery
  • Outdoor Cooking

19 Potato Salad With Fresh Herbs Recipes

August 28, 2022 by Food For Net
Home ‣ Recipe Roundups ‣ 19 Potato Salad With Fresh Herbs Recipes
Potato Salad With Fresh Herbs. Three types of delicious fresh potato salads made with fresh herbs

Potato salad is a classic dish, one that forever features at picnics, potluck dinners, and barbecues. The popularity also means that potato salad gets pretty boring at times. You often get a bland dish that tastes like mayonnaise and little else. Making potato salad with fresh herbs is a fantastic way to vary things up. Whether you buy these in the store, order them online, or grow them at home, the herbs make your potato salad much more exciting.

The trick is to focus on fresh herbs. Dried herbs have their place, especially when you’re cooking stews or soups. However, they don’t have the same bright herby flavor that you get with their fresh counterparts. There’s also the risk that they overwhelm the other ingredients.

While the recipes on this list are all potato salads and all use fresh herbs, don’t expect them to be the same. There are considerable differences between them – including some that rely on mayonnaise and others that use an entirely different type of dressing.

What’s your favorite?

Table of Contents

Toggle
  • Potato Salad With Fresh Herbs Recipes
    • Herby Potato Salad
    • Fresh Vs Dry Herbs: What To Expect & How To Use Them
    • Mediterranean Potato Salad
    • Fresh Herb Potato Salad
    • French Potato Salad
    • The Best Herby Potato Salad
    • Parsley Potato Salad With Herb Dressing
    • Vegan Potato Salad With Herbs
    • Roasted Potato Salad With Egg And Herb Vinaigrette
    • Smashed Pistachio Pesto di Ricola Potato Salad
    • No Mayo Potato Salad With Herbs
    • Summer Green Potato Salad
    • Warm Herbed Potato Salad
    • Green Goddess Pesto Potato Salad
    • Herbed Potato Salad (No Mayo!)
    • Tangy Potato Salad With Herbs
    • Potato Salad With Bacon And Herbs (No Mayo)
    • Garlic-Herb Potato Salad
    • Simple French-Style Potato Salad
    • Easy Herb Potato Salad

Potato Salad With Fresh Herbs Recipes

Herby Potato Salad

A large white dish with a potato and herb salad
Beth // Budget Bytes

This potato salad from budgetbytes.com is a fantastic option for spring, as it’s light and packed with flavor. This one skips the mayonnaise entirely and instead uses a lemon-Dijon vinaigrette for the dressing.

The lemon in the dressing helps to keep the salad vibrant and perfectly complements the herbs. The vinaigrette style works well too, especially if you plan to use the potato salad at a picnic, where it might be sitting outside for a while.

There’s plenty of room for variation too. You can play around with the specific herbs you use and choose whether to serve this as a warm or a cold salad.

13 Spices for Potato Soup Plus Easy, Quick, and Delicious Recipes to Try featured image

13 Spices for Potato Soup Plus Easy, Quick, and Delicious Recipes to Try

A selection of fresh lemongrass stalks on a wooden basket, highlighting the idea of how to use fresh lemongrass.

How To Use Fresh Lemongrass

Slow Cooker Lemon Chicken and Potatoes

Fresh cilantro with a wooden spoon containing more cilantro on top, looking at whether cilantro is good for you

Is Cilantro Good For You?

A pair of hands holding potatoes that are still covered in dirt

Are Potatoes Good For You?

A selection of fresh dill bunches on a wooden board and a table

Buy Fresh Dill Online From These 5 Websites

Fresh basil growing in the dirt, looking at how to propagate basil

How To Propagate Basil Even Without A Green Thumb

A sprig of thyme, looking at how to use fresh thyme in cooking and other situations

How To Use Fresh Thyme

Mediterranean Potato Salad

A black or gray dish with a Mediterranean potato salad, which includes peppers and capers
Florentina // Veggie Society

I love how this recipe from veggiesociety.com does things a little differently. It’s still a potato salad, but you have extra ingredients in the mix, including green beans, red peppers, capers, and olives. Impressive, right?

Those ingredients all contribute to the Mediterranean flavors of the dish. They’re also complemented by a few fresh herbs. While the herbs don’t dominate this recipe as much as some of the other salads on this list, they do add a fantastic complexity.

This is another vinaigrette-based salad, making it light and perfect for many occasions.

Fresh Herb Potato Salad

A large bowl containing a fresh potato salad with plenty of herbs and a spoon
Julie // The Simple Veganista

Here’s another fantastic recipe to try. This one comes from simple-veganista.com and relies on vibrant red baby potatoes, fresh parsley, and a few other fresh herbs. It’s a completely vegan recipe, meaning there are no eggs to worry about.

Julie uses a combination of three herbs in her recipe, but you don’t need to stick to the same ones that she used. She offers a few suggestions for alternatives or you can experiment yourself.

There are also details about substituting the potatoes and decreasing the oil in the dressing. While such changes may alter the flavor and texture of your final potato salad, it should taste delicious regardless.

French Potato Salad

A large bowl of French potato salad, where the ingredients have been sliced and there are plenty of herbs
Sylvia // Feasting at Home

Sylvia’s recipe from feastingathome.com changes the classic potato salad in a few ways. First, the potatoes are in thick slices, rather than chunks. There are also multiple types of potatoes used, which gives the dish a delightful multicolored style.

You don’t need to stick to the specific types of potatoes she uses though. Other varieties would work just as well, especially if they have thin skins.

The salad is delicious, as it relies on three different types of fresh herbs. Sylvia provides details about the three she focuses on, then a few substitutions that you could experiment with. There’s garlic in the recipe as well, which enhances the flavor even further.  

The Best Herby Potato Salad

A large plate containing a herby potato salad on a wooden table
Tieghan // Half Baked Harvest

This recipe from halfbakedharvest.com is a little unusual. Like some of the previous recipes, it avoids using mayo. However, Tieghan didn’t take the vinaigrette route. Instead, her recipe relies on a cashew mayo instead.

Cashew mayo isn’t as strange as it sounds. It still gives your dish a creamy texture, while avoiding eggs entirely. The final potato salad also contains much more flavor than a regular mayo-based version.

So, even if you’re not convinced by cashew mayo, it’s worth trying this recipe out at least once. You might even enjoy cashew mayo much more than the mayo you’re familiar with.  

Parsley Potato Salad With Herb Dressing

A large dish or pan containing a parsley potato salad with herb dressing, which comes from Home Grown Happiness
Elien // Home Grown Happiness

This recipe is hosted at homegrownhappiness.co.nz and it takes a slightly different approach than the salads we’ve featured thus far. The big change is that rather than using the fresh herbs directly on the potato salad, you’re making a dressing with them.

Using the herbs like this works well, giving you a more even texture, while still providing plenty of flavor. Plus, as Elien points out, potatoes themselves are pretty bland, so the bold flavor of herbs works well.

The recipe includes details about different herbs you can use and why they work. This gives you the flexibility to experiment and find a combination that you love.

Vegan Potato Salad With Herbs

A large white bowl containing a potato salad with fresh herbs from Healthy Seasonal Recipes
Katie // Healthy Seasonal Recipes

Here’s another good recipe to try if you want potato salad without the mayo. It is entirely plant-based, so it should work well with most diets. Oil and vinegar are used as the base of the dressing, while mustard and herbs provide extra flavor.

Katie does a great job at explaining which herbs and types of potatoes work well in the recipe, plus which ones don’t fit. There are even a few extra ingredients included, like sundried tomatoes, which provide the dish with an extra punch of flavor. Full details can be found at healthyseasonalrecipes.com, along with plenty of pictures.

Roasted Potato Salad With Egg And Herb Vinaigrette

An oblong tray containing a complex roasted potato salad with eggs and herb vinaigrette
Kara // The Foodie Dietitian

Kara from karalydon.com has produced this fantastic looking potato salad. It’s different than normal, as you’re not simply boiling the potatoes. You’re roasting them instead.

Roasting your potatoes gives them a crisp texture that is brilliantly complemented by the fresh herbs. The eggs add another interesting feature to the recipe, providing extra flavor and protein, while also making the salad stand out.

After all, the regular boiled potato salad has been done time and time again. Why not find a version that breaks the mold?

Smashed Pistachio Pesto di Ricola Potato Salad

Smashed Pistachio Pesto di Ricola Potato Salad from On Annies Menu
Annie // On Annie’s Menu

Herbs aren’t the focus of this recipe from onanniesmenu.com, there are simply too many other flavors at play. That’s not a bad thing, though. Sometimes you want your potato salad to be complex.

The pistachios are really what make this salad. They add extra flavor and crunch, while setting the recipe apart from any others. While the salad takes more work than normal to prepare, it should be well worth the effort.  

No Mayo Potato Salad With Herbs

A large glass bowl containing no mayo potato salad from Foodie Crush
Heidi // Foodie Crush

Here’s a light and easy recipe from foodiecrush.com. It’s another one that skips the mayonnaise. This time an olive oil dressing is used instead to provide texture and flavor.

Dill, parsley, and basil are the fresh herbs of choice for this recipe, although you could tweak the selection if needed. Spring onions are used too. These give the salad extra texture and vibrancy. Why not? Just using herbs and potatoes can get boring pretty fast.

Summer Green Potato Salad

A white plate with a summer green potato salad that includes herbs and peas
Meda // Tasty Simply Vegan

I love this recipe from tastysimplyvegan.com because it thinks outside the box. Not only do you have English peas in the mix, but there are fresh cucumbers as well. These two ingredients make the salad stand out, giving it extra texture and changing the flavor profile.

Meda also avoids vinegar and leans towards an olive oil dressing instead. Doing so works well with the other ingredients, giving you a delicious salad you’re not likely to forget.

Warm Herbed Potato Salad

A warm herbed potato salad with bacon in a white bowl
Chris // Don’t Go Bacon My Heart

This potato salad has a semi-unusual addition – bacon. Then again, that’s not so strange, as the recipe comes from Chris at dontgobaconmyheart.co.uk.

Perhaps the most unexpected thing is that despite using bacon, this recipe doesn’t use mayo at all. Chris mentions that he adores mayonnaise, but that this potato salad tastes much better with a different dressing. That’s not hard to believe as the salad looks stunning in the photos.

Green Goddess Pesto Potato Salad

Green Goddess Pesto Potato Salad from Plays Well With Butter
Jess // Plays Well With Butter

If you want something that looks stunning, why not try this recipe from playswellwithbutter.com? It’s more vibrant than most others, partly because of the way that some herbs are kept whole.

You also make homemade fresh herb pesto as part of the recipe. We’re not talking about traditional pesto, though, there are more ingredients than normal, providing you with a strong flavor hit.

The recipe includes details for some variations you can make too, like using chimichurri sauce or chermoula sauce for the salad dressing or adding some cheese to boost the flavor further.

Herbed Potato Salad (No Mayo!)

A large plate with herbed potato salad that has been made from a Cookie + Kate recipe
Kate // Cookie + Kate

Kate, at cookieandkate.com, is an amazing food blogger. She always comes up with stunning recipes, ones that are packed with flavor and actually work. They’re popular too. Seriously. This potato salad recipe has more than 600 comments, so a lot of people have made the salad for themselves.

There’s more than just the recipe here too. Kate offers some tips for making your salad perfect every time.

If you want to change the recipe at all, check out the comments section. Plenty of readers have made their own versions of the dish, ones that riff on the original recipe and often taste even better. After all, potato salad is an easy dish to modify.

Tangy Potato Salad With Herbs

A white dish containing a tangy potato salad with fresh herbs
Helen // Family Friends Food

I love this dish from family-friends-food.com. It’s one of the few on this list that actually sticks with the traditional mayonnaise. And, why not? Mayonnaise-based potato salads are classics and can taste amazing when used well.

As Helen mentions, the best herbs to use with the recipe are soft ones. These have a subtle flavor, so they complement your salad rather than overwhelming it. Harder herbs, like rosemary, are often far too intense.  

Potato Salad With Bacon And Herbs (No Mayo)

A large white bowl containing potato salad with bacon and herbs, but no mayo
Carolyn // Umami Girl

Here’s another potato salad with bacon. This one comes from umamigirl.com and also skips the mayo. Bacon is a fantastic addition, as it provides a salty kick of flavor, while changing the texture of your salad too.

The herbs also help as they give the salad plenty of flavor and make it look better on the plate. Don’t worry, like all the recipes on this list, the potato salad is easy to put together. It can also be prepared a few days in advance, in case you don’t have much time on the day.

Garlic-Herb Potato Salad

A close up image showing a delicious garlic herb red potato salad
Jaclyn // Cooking Classy

This recipe from cookingclassy.com shines because of the garlic. This mightn’t sound like much, but honestly, garlic makes everything that much better.

The rest of the ingredients should be familiar for a mayo-free salad, including vinegar, olive oil, and plenty of fresh herbs. Jaclyn mentions that you can make the recipe using dried herbs rather than fresh ones (you’ll want roughly a third of the amount). However, the flavors won’t be as vibrant with dried herbs.

Simple French-Style Potato Salad

A large white dish containing a simple French style potato salad from Minimalist Baker
Dana // Minimalist Baker

Dana, from minimalistbaker.com, offers this 10-ingredient potato salad that takes just 30 minutes to prepare. Ten ingredients might sound like a lot, but don’t worry, the salad comes together easily and should taste just as delicious as it looks.

While the recipe is on the complicated side, that’s only because Dana is a master at providing detailed directions. She tells you everything you need to know, so the recipe should turn out perfectly the first time you make it.

There’s even a video to follow, which makes everything easier, plus a detailed comments section.

Easy Herb Potato Salad

A bowl of fresh herb potato salad from a site called Inspired Taste
Adam + Joanne // Inspired Taste

This delicious salad comes from inspiredtaste.net and it’s one of a few different potato salads on their site (including a mayo-based version). This herbed one works well though, as it is so easy to make and uses hardly any ingredients.

The short ingredients list makes the salad perfect for days when you’re short on time or when you need a sudden dish for a potluck. You can prepare it in advance too. Adam and Joanne offer some tips for doing so, to make sure the salad doesn’t lose its color.

Category: Recipe RoundupsTag: Herbs, Potatoes
A jar of dried rosemary spilling out onto a wooden table, looking at how to use dried rosemary in your own home and kitchen

How To Use Dried Rosemary

13 Spices for Hash Browns with Accompanying Recipes That Will Definitely Kickstart Your Mornings! featured image

13 Spices for Hash Browns with Accompanying Recipes That Will Definitely Kickstart Your Mornings!

A dish of sweet potato fries, along with some sweet potatoes, some that are cut up into cubes

Are Sweet Potatoes Good For You?

A bunch of fresh lavender tied with a ribbon in a purple basket, highlighting how to use fresh lavender.

How To Use Fresh Lavender

Basil that has been blended with oil or water, highlighting the question of how to freeze basil.

How To Freeze Basil

A white dish containing basil ice cream and basil leaves, as one example of how to use fresh basil

How To Use Fresh Basil

Potato Latkes

A wooden spoon with fresh thyme, with more thyme in the background, looking at how to propagate thyme

How To Propagate Thyme At Home

Previous Post:A white bowl on a blue cloth, which contains some ice cream from the best keto ice cream brands5 Best Keto Ice Cream Brands To Buy
Next Post:18 Healthy Fall Breakfast Recipes That You Won’t Want To MissFive types of fall breakfast, including a cottage cheese bowl, French bread dish, granola, and more

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Sidebar

About The Owner

cooking bbq pizza outside

Hi! My name is Rick and foodfornet.com is just a website about food and drink that I like. That includes sous vide, slow cooking, grilling, smoking, and homemade pizzas.

I also make my own beer, wine, cider, kombucha, and sake… and am a whiskey enthusiast! 🍕🍺🥩🥃

12 Spices for Corn with Awesome and Super Simple Herbed Corn Recipes to Try! featured image

12 Spices for Corn with Awesome and Super Simple Herbed Corn Recipes to Try!

15 Spices for Lentils Plus 15 Easy, Delicious, and Quick Lentils Recipes featured image

15 Spices for Lentils Plus 15 Easy, Delicious, and Quick Lentils Recipes

Scrambled eggs on rye

34 Of The Best Egg Recipes Ever

sous vide lamb cooked in french style with roasted vegetables.

10 Impressive French Sous Vide Recipes

Keto Garlic Bread Recipes

32 Keto Garlic Bread Recipes That Are Much Better Than Anything You Can Buy

Keto Vanilla Smoothie Recipes

15 Keto Vanilla Smoothie Recipes That Aren’t Boring At All

Gourmet Food

Artisanal Beverages

Comfort Food

Comfort Food (Featured Image)

Copyright © 2025 Food For Net
Privacy Policy · Cookie Policy · Affiliate Disclosure · Accessibility Statement
Blog · Instagram · Twitter · Pinterest

FoodForNet.com is a member of the Amazon Associates affiliate program. We earn commissions from qualifying purchases through affiliate links.