Herb Potato Salad

Our nephew’s first birthday was just about two weeks ago. For his late spring party, his parents did a cookout mid-afternoon. I contributed two gluten-free salads to the menu. One was this delicious potato salad, and the other was a gluten-free pasta salad (look for that recipe in a few days!)


This recipe is not strict Paleo, because it uses sour cream, but I’ve found that sour cream is an important addition to a creamy salad, because it cuts that vinegar mayo taste, and adds a refreshing creamy flavor to the recipe. If you can tolerate sour cream, it’s also great to combine with mayo for chicken salad as well.



I love the addition of fresh herbs in this potato salad. They really brighten the dish, not only flavor-wise, but visually as well!

This recipe was so simple to throw together, it will be a staple for our cookouts from now on!





Herb Potato Salad

This delicious potato salad is the perfect summer barbecue side dish! It's so simple to make, and is a great crowd pleaser. We always offer to bring this as a gluten-free side friends can enjoy.

Serves: 10

Serves: 10decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Boil the potatoes until fork tender, about 25 minutes. Once tender, drain from the water, and allow to cool to room temperature.
  2. While the potatoes are cooking and cooling, prepare the herbs, and shallot.
  3. Once the potatoes are cool, cut into quarters, and place in a large mixing bowl.
  4. Add the sour cream, and mayo, and stir to combine.
  5. Add the herbs, shallot, salt, and pepper, and stir to combine evenly.
  6. Refrigerate until serving. This recipe can be made a day ahead.



Here at Primal Palate, quality guides everything we do. From recipes, to cookbooks, to our free meal planner (“myKitchen”) and of course, our line of Organic Spices. For several years now, we’ve been providing the highest quality organic spices to people who really care about the ingredients they use. With our line of organic, non-GMO, and un-messed-with spices in your kitchen, getting great tasting food on the table has never been easier. Try one of our discounted spice packages below to get cooking!


Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    There are no comments yet.

    Write a Comment

    You need to be registered and logged in to post a comment.