Home Side Dish The Best Whole30 Herby Potato Salad

The Best Whole30 Herby Potato Salad

by Brad
Best potato salad recipe that is both Whole30 & mayo-free. Full of herbs and garlic.

I love potato salad and think it’s great for so many different occasions, but what I didn’t necessarily love was the amount of mayo I was consuming when I ate it. This recipe changed all of that and I can say it’s the best potato salad recipe I’ve ever had. The last time I made this, it sat on the counter and we were literally taking a spoonful each time we walked by the kitchen – it’s that good.

I featured this recipe on my last Whole30 Recipes takeover and so many of you raved about it. I was surprised by the amount of people that were appreciative of a mayo-free potato salad. Don’t get me wrong, there is nothing wrong with mayo in a potato salad, but sometimes the flavor is bland and it overpowers the star ingredient of this recipe – the potatoes!

The amount of herbs to use is really completely up to you. Don’t like dill? Don’t use it. Use cilantro instead of parsley, you do you. I would say, don’t skip out on the garlic – that combined with the olive oil and red wine vinegar is fantastic. Additionally, if you wanted to play this recipe up a bit, try adding some Oomph Cooking Blends. Check out my Instant Pot Split Pea Soup recipe for more information about Oomph. Also, don’t worry if you can’t finish it in one sitting. It’s just as good the next day right out of the refrigerator – again, making it the best potato salad recipe.

Best potato salad recipe that is both Whole30 & mayo-free. Full of herbs and garlic.
Print Recipe
5 from 4 votes

Herby Potato Salad

Mixing the ingredients together while the potatoes are still warm allows for maximum flavor absorption. This recipe has become one of my regulars and continues to impress each time I make it. Can’t finish it all in one sitting? No need to worry. These potatoes taste just as good right out of the refrigerator the next day. Enjoy!
Prep Time15 mins
Cook Time25 mins
Total Time40 mins
Course: Side Dish
Cuisine: American
Keyword: potato,, side dish,, whole30
Servings: 8

Ingredients

  • 3 pounds baby gold and/or red potatoes
  • ¼ cup extra virgin olive oil
  • 3 tablespoons red wine vinegar
  • 5-6 garlic cloves
  • 1 cup herbs chopped (parsley,dill, scallion and chives) any variation/amount desired
  • 4 strips bacon
  • 2 teaspoons coarse salt
  • 1 teaspoon black pepper

Instructions

  • Bring a large pot of water to a boil and generously salt water. Slice potatoes in half and add to boiling water. Cook until fork tender and remove from water. Set aside and let cool for 5-10 minutes.
  • Preheat pan on medium-high heat and crisp bacon. Set on paper towel to absorb excess oil and chop until fine.
  • Mince garlic cloves, parsley, dill, scallions and chives and set aside. 
  • In a large mixing bowl, add olive oil, red wine vinegar, salt, pepper, garlic and all herbs. Stir gently. Add cooked potatoes to oil and herb mixture and fold until potatoes are coated. Season with salt and pepper as needed. 
  • Serve warm or even cold the next day.

Hope you try making this recipe for yourself and when you do, tag me on Instagram @apinchofpride, so I can say hello and see what else you’re making!

-Brad
#apinchofpride

8 comments

Bailey January 11, 2021 - 8:12 pm

5 stars
LOVE a good potato salad!

Reply
Brad January 11, 2021 - 8:17 pm

Me too! Perfect side dish or just to eat on it’s own!

Reply
Jessica January 12, 2021 - 10:08 am

5 stars
I’ve made this recipe a few times and it’s always a hit!

Reply
Brad January 12, 2021 - 10:29 am

I’m so glad you loved it! It’s a hit in our household and I’m always asked to make it!

Reply
Leslie January 12, 2021 - 6:55 pm

5 stars
This recipe is soooo fantastic and I love that it’s Whole30 compliant!

Reply
Brad January 12, 2021 - 10:00 pm

My friends ask me to make this for them ALL THE TIME!

Reply
Do you have the nutritional info for this? Calories, carbs, proteins, fats June 14, 2021 - 3:40 pm

5 stars
Do you have the nutritional info for this? Calories, carbs, proteins, fats?

Reply
Brad June 14, 2021 - 7:54 pm

Here is what I was able to calculate! (Amounts per serving) Calories 240, Carbs 30.6g, Protein 7.5g, Total Fat 10.7g, Sat Fat 2.3g, Cholesterol 10mg, Sodium 352mg, Dietary Fiber 4.7g, Total Sugar 1.8g

Reply

Leave a Comment or Review

Recipe Rating




You may also like

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out. Accept Read More