This post may contain affiliate links, please see our privacy policy for details.

This is the best potato salad…so much healthier, mayo free, and extra creamy. The creamy base includes plenty of garden fresh herbs, a little garlic, and lots of flaky sea salt. The taste is very similar to a traditional potato salad, but because there’s no mayo, letting it sit out at summer picnics and BBQs becomes worry free. Most importantly…it’s all around delicious!

overhead photo The Best Herby Potato Salad with bowl of herbsNot sure about you guys, but I did not grow up eating potato salad. Potato salad was always one of those dishes that my mom told me to steer clear of at all family parties, so I did. Mom didn’t like potato salad for two reasons. Reason one, and probably most importantly, it was always served to her cold, and she is very much a hot food kind of person. Reason two, back in the day potato salad was basically just potatoes and mayo, and my mom does not like mayo.

As you can see, potato salad was not her thing, and since I mimicked her every move as a kid, it wasn’t my thing either.

As I got older however, I realized my mom was kind of a bland eater and I started to venture out, but even once that happened, I still never went for potato salad, as mayo has always been a food that freaks me out a bit.

So, why on Earth am I sharing a potato salad today?

Well, it’s simple, I love potatoes and I love salad. So why couldn’t I create a mayo free potato salad that’s just as delicious as the classic, if not better?

Answer? I could. DUH.

And that’s where this recipe comes into play. This is a mayo free potato salad, and I LOVE it.

overhead prep photo of potatoes before salad dressing

Here are the details.

I wanted to create a potato salad that was similar to the classic, but kicked up the flavor a bit, and of course, took out the mayo. To create a creamy base for my salad, I used cashews soaked in hot water and then blended into a creamy sauce with a little olive oil.

Now, I know this may sound weird, so just hear me out. Cashews are a super buttery and delicious nut. When you soak them in hot water for a quick minute, they plump up and become very soft and easily blend-able. Once the cashews are blended, they create a sauce that’s similar to that of a creamy mayo, but minus the weird mayo taste and texture that kind of freaks me out.

If you like mayo, I get it, most people do. But it’s just not my favorite ingredient, and I promise, this “cashew mayo” is so good and so much more flavorful (and healthy) than a bland mayo could ever be. Just saying.

Sidenote: If you like the idea of a healthier mayo, check out this delicious chipotle tahini mayo I created for this vegan BLT.

close up overhead photo of The Best Herby Potato Salad

So the “cashew mayo” is the base, now it’s time to add the flavor. I like to toss in a little garlic, lots of fresh herbs, and a squeeze of lemon. Keeping it simple, but flavorful.

The key with the garlic is to boil it along with the potatoes and then blend the garlic cloves in together with the cashews. Cooking the garlic first mellows its intense flavor so that it doesn’t overpower the rest of the ingredients.

Once the potatoes are done cooking, you’ll toss everything together. As you toss the warm potatoes with the “cashew mayo” and fresh herbs you will immediately begin to smell the delicious flavors of the salad.

You can either serve this warm (which is my personal favorite), or transfer the salad to the fridge, and serve later, either cold or at room temperature.

side angle overhead of The Best Herby Potato Salad

What’s especially great about this recipe, aside from its creamy deliciousness, is that it’s perfect for packing up to take camping, on picnics, or to serve at your next spring/summer party. Because it is mayo free, you don’t have to worry about the salad going bad or tasting funky after sitting out a couple of hours at room temperature.

With Memorial Day just a week from today, I figured it was time to finally share this recipe with you guys. Speaking of Memorial Day, is anyone planning their menus yet? Should I post some Memorial Day menu ideas for you guys? Let me know!

Even if you’re skeptical, put this potato salad on your menu. Once you try it it’s going to be your new favorite!

side angle close up photo of The Best Herby Potato Salad

Watch the How To Video Below:

If you make this potato salad, please be sure to leave a comment and/or give this recipe a rating! I love hearing from you guys and always do my best to respond to each and every one of you. Oh, and of course, if you do make this salad, don’t forget to also tag me on Instagram so I can see! Looking through the photos of recipes you all have made is my favorite!

The Best Herby Potato Salad

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 6 servings
Calories Per Serving: 315 kcal

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Ingredients

Instructions

  • 1. Place the potatoes, garlic and a tablespoon of salt in a large pot and fill with water. Bring to a boil over high heat and then reduce the to heat to medium, simmer 10-15 minutes or until the potatoes are just fork tender. Drain. Place the potatoes back in the hot pot. Remove the garlic cloves. Cover the pot and let the potatoes steam for another 20 minutes. 
    2. Meanwhile, combine the cooked garlic, drained cashews, mustard, and olive oil in a food processor. Pulse until smooth and creamy, adding water if needed to thin slightly. 
    3. Cut the potatoes in half and add to a large serving bowl. Add the cashew sauce, basil, dill, chives, lemon juice, and a pinch each of salt, pepper, and crushed red pepper flakes. Toss well to combine. Taste and adjust salt and pepper to your liking. Serve warm or cover and place in the fridge. Can be served at room temp or cold.
View Recipe Comments

overhead horizontal photo of The Best Herby Potato Salad

Also? It’s odd, but I think potatoes are kind of pretty.

Add a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. 4 stars
    I’ve enjoyed making this a few times now! Subbing in some sunflower seeds when running low on raw cashews worked well. I’m a bit gourmande so I like to double the sauce and herbs. Definitely recommend adding a hearty dash of smoked paprika too. Xx

    1. Hey Nicole,
      Totally that would work well for you! Let me know if you have any other questions, I hope you love this dish! xT

    1. Hi Allee,
      You really want to use just plain raw cashews for this recipe:) Please let me know if you have any other questions, I hope you love this potato salad! xx

  2. 5 stars
    We’ve made this recipe many times with just regular mayo instead of the cashews and absolutely love it! Definitely want to try the recipe as is sometime though.

    1. Hey Laura,
      Wonderful!! I am thrilled to hear that this recipe turned out well for you, thanks a lot for making it! xT

  3. So delicious!! My daughter usually dislikes potato salad but she absolutely loved this one. We will definitely be making this often this summer.

    1. Hi Kelly,
      Happy Monday!! I am so glad to hear that this recipe turned out well for you, thanks so much for making it! xT

  4. 4 stars
    It was really yummy!! I made it around noon and kept it in the fridge until dinner. The cashew sauce looked a little chunky after cooling, but tasted nice and fresh! Will make again and maybe try serving warm.

    1. Hey Elicia,
      Happy Sunday!! Thanks for sharing your feedback and making this recipe, I am so glad it was a hit! Happy 4th of July!??

    1. Hi Kristen,
      Sorry, I probably would not recommend that for this recipe. Please let me know if I can help in any other way! xTieghan

      1. 5 stars
        I made such a large batch because I love this salad so much. Then I did try freezing and then re-thawing later to eat. It did not taste very good and would not recommend unfortunately. I am a believer in everything can be frozen, but I proved myself wrong here.

        1. Hey Alonda,
          Happy Monday!! 💘 Thanks so much for making this recipe, I love to hear that it turned out well for you! Good to know this doesn’t freeze well! xx

    1. Hey Sara,
      Awesome!! I am thrilled to hear that this recipe was enjoyed, thanks a bunch for giving it a try! xx

  5. 5 stars
    This recipe did not disappoint! I LOVE potato salad, and I love mayo so I was a bit skeptical. It is super creamy and has the tang of a mustard potato salad. The herbs make it taste elevated and fresh. For potato salad lovers, this is a great recipe, for those who aren’t, you will be!

    1. I’m making it to bring to a friends cottage.. I’ve had it several times as my DIL makes it! Just love the fresh flavors !

  6. 5 stars
    This recipe will not disappoint! I LOVE potato salad, and I love mayo so I was a bit skeptical. It is super creamy and has the tang of a mustard potato salad. The herbs make it taste elevated and fresh. For potato salad lovers, this is a great recipe, for those who aren’t, you will be!

  7. 5 stars
    This was yummy! I blended the pinch of red pepper flakes with the cashew sauce instead of stirring it in at the end with the herbs. I actually forgot the lemon juice and it was still good but I’m definitely going to add it in next time.

    1. Hey Allye,
      Happy Friday! I am so glad that you enjoyed this recipe, thanks so much for giving it a try! xxTieghan

    1. Hey Jaclyn,
      You could use tahini in place of the cashews. I hope you love the recipe, please let me know if you give it a try! xTieghan