• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • ABOUT
  • Recipes
    • LOW CARB
    • Paleo
    • WHOLE 30 Recipes
    • Breakfast
    • Lunch
      • Salad
      • Sandwiches & Pizza
      • Quiches & Pies
    • Soups & Chili
    • Dinner
      • Poultry
      • Beef
      • Pork
      • Lamb
      • Fish And Seafood
    • Gluten Free Pasta
    • Nutritious Spiralized Recipes
    • Vegetables & Salads
    • Appetizers & Side Dishes
    • Gluten Free Dessert Recipes
    • Smoothies & Drinks
  • Resources
    • Unlock Hundreds of Delicious Dinners with the Savory Sauce Solution
    • Ultimate Gift Guide for Culinary, Fitness, and Wellness Enthusiasts
    • 50 low-carb & gluten-free recipes to delight your tastebuds Cookbook
    • Favorite Products
    • Reviews
    • Resources for Kids
    • Meal Plans
    • Gardening
    • GF Living
    • Celiac Disease
  • Wellness
    • Chronic Fatigue
    • Wellness
    • Strength Training
    • Wellness And Fitness Products We Use
  • Contact Us

Gluten Free Homestead

creating a healthier lifestyle

Signup for email updates here

Published July 25, 2016 | Last Updated July 2, 2026 By Barbara Bianchi 26 Comments

How To Make A Healthier Potato Salad (3 Simple Tips)

Jump to Recipe - Print Recipe

This better-for-you potato salad starts with organic red potatoes that are cooked and chilled for 24 hours before being tossed in a sugar-free avocado oil mayonnaise dressing. Unlike traditional potato salad recipes, this version uses three simple techniques that may help lower the potatoes’ glycemic impact while keeping the classic creamy flavor.

3 Simple Tips On How To Make A Healthier Potato Salad

Potatoes are a real comfort food and what better way to enjoy them in the summertime but in a rich, creamy potato salad? There’s just something about a cool dish of potato salad that makes a summer meal a true delight.

At the same time, though, I used to shy away from eating potato salad. I used to think something this tasty couldn’t be good for me. After all, it’s potatoes and mayonnaise.

We all know what potatoes do to our waistline, right? And commercially prepared mayo is processed with all kinds of ingredients that we really don’t want to eat.

Fear not! This summer, potato salad can make a return to our picnic tables alongside picks from my appetizers and side dishes such as fresh garden Cucumber Salad and refreshing Coleslaw With Sugar Free Dressing. 

In today’s post, I’m excited to share 3 tips for making a healthier potato salad.

First, if we’re healthy and active, we shouldn’t fear potatoes. They’re actually a very nutritious choice. Though they’re not packed with micronutrients like kale, they do have some important nutrients. These include vitamins A & C, iron, calcium, fiber, and protein.

The white potato nutrient composition is very close to their cousin the sweet potato so delicious in my Rosemary Sweet Potatoes and roasted Parmesan Baked Sweet Potatoes recipes. If potato salad is prepared properly, it can give your gut microbiota a big boost.

Of course, if you’re concerned with your weight or have a metabolic disorder like diabetes, you may want to limit your carb intake.

However, potato salad can be made in a certain way where the potato’s glycemic index, (GI) which measures how a carbohydrate-containing food raises blood glucose, can actually be significantly reduced. That should come as good news to all diabetics and pre-diabetics.

Here are the 3 simple tips:

Tip #1. Use Organic Red Potatoes For A Healthier Potato Salad

There are so many different types of potatoes, but not all of them are created equal. The best potatoes to use for potato salad are red potatoes.

Red potatoes are lower in carbohydrates compared to other white potatoes like the russet. They also hold their shape when you boil them and won’t crumble when you cut them up.

Since potatoes are listed as one of the dirty dozen, they’re frequently found to be contaminated with toxic insecticides. I recommend using organic potatoes for a healthier choice. Read more here.

Click on the pin to learn how to reduce the GI index of your potato salad! | healthy potato salad recipe | gluten free recipe

Tip #2. Cook and cool your red potatoes for 24 hours For Your Healthier Potato Salad

Prepare your potato salad a day ahead and keep it in the refrigerator overnight.

Here’s why. A fascinating study showed that boiling potatoes and then storing them cold for 24 hours lowered their glycemic index (GI) to a moderate level (56). That’s pretty good considering the GI of baked white potatoes is about 85. See here and here.

People who are concerned with their GI, especially diabetics and pre-diabetics or anyone who wants to keep their GI low, could potentially eat potato salad that’s been cooked and cooled in the fridge for 24 hours without any issue.

The addition of vinegar, which is just one of the nutritious ingredients in potato salad, also lowers the GI.

Now here’s an added benefit of boiling the potatoes and keeping them cold for 24 hours. This process seems to increase the resistant starch (RS) content of the potato.

Remember our gut microbiota have to eat too. And they love to eat resistant starch. Eating boiled and cooled potatoes will keep those guys healthy and happy. More about this in our guide, how probiotic yogurt can help improve your health.

(Of course, it’s always important to consult with your doctor before adding foods to your diet if you have health issues.)

healthier potato salad

Tip #3. The Secret Ingredient: Avocado Oil Mayonnaise For A Healthier Potato Salad

It’s important to choose a healthy mayo since it’s such a key ingredient in the potato salad. I use nutritious sugar-free avocado oil mayonnaise from Primal Kitchen. As stated on the label, there are just five real-food ingredients: pure avocado oil, organic eggs, organic vinegar, sea salt and rosemary extract.

You’re going to love the taste. Refined avocado oil is highly nutritious and loaded with antioxidants. Read all about its health benefits here.

healthier potato salad

Here’s my super easy way to make a classic potato salad with healthy  ingredients:

*Free printable recipe card is available at the end of the post.

First, place your potatoes in a pot of cold water so that they will cook evenly. Add salt and bring the water to a boil. Then turn down the heat to a simmer for twenty-five to thirty minutes until the potatoes are just tender when pierced with a fork.

Let the potatoes cool for at least 30 minutes. They’ll be easy to peel now. I always remove potato skins since reading that potentially toxic glycoalkaloids which repel pests are concentrated in the skin of the potato.

Then cut your potatoes into bite-sized pieces and toss with about a cup of avocado mayo. Cover and chill in the fridge for twenty-four hours.

The next day, I like to toss in salt, pepper, and fresh chopped sweet-tasting dill. Primal Kitchen’s mayo has organic vinegar as one of its ingredients. I only add a tiny bit, one-half of a teaspoon, of Bragg’s apple cider vinegar as well. It has a powerful taste so don’t overdo it.

Seriously, I added way too much vinegar one time and I had to throw the whole batch out. Bleh. So just a little bit to taste.

You may want to sprinkle some paprika on top or add onions, celery, shredded carrots, diced bacon, or even chopped up hard boiled eggs. Whatever you like to add, you’ll be starting with a potato salad that has a moderate glycemic index.

This is a huge health benefit.

Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. For the best texture and flavor, keep it well chilled and give it a quick stir before serving. If the salad has been left out at room temperature for more than 2 hours (or 1 hour on a hot day), it’s safest to discard it.

Serving suggestions

If you’re cooking an easy summer dinner around this, pair it with my lemon herb grilled chicken or my friend, Christie’s grilled shrimp salad Niçoise for a complete meal that feels comforting without feeling heavy.

Bring this healthy and delicious potato salad to your next cookout along with other hits from my Vegetable and Salad collection, such as the savory Bacon, Corn, and Zucchini Sauté and the light and refreshing Summer Salad With Tomatoes And Corn Strips!

If you prefer a lighter option, give my Bacon Potato Salad with Vinaigrette a try. It’s just as delicious with a tangy twist.

finished dish in a shite bowl

If you’ve ever wondered how to make potato salad better for you without giving up the creamy texture and classic flavor, these three simple tips are an easy place to start. Choosing organic red potatoes, cooking and cooling them before serving, and using a sugar-free avocado oil mayonnaise are small changes that can make a meaningful difference while still delivering the potato salad everyone expects.

I hope you’ll give these ideas a try at your next cookout, picnic, or family dinner. If you do, I’d love to hear how it turned out. Leave a comment and tell me your favorite way to serve potato salad at your table.

Before you go…
If dinner feels like a daily puzzle, I’d love to show you the simple system I use to make weeknight meals feel easier. The Sauce Method for Easy Dinners helps you stop wondering what’s for dinner and start walking into the kitchen with a plan your family will enjoy.

Have a wonderful week!

More recipes like this

How To Cut And Cook Spaghetti Squash: Your Ultimate Guide If you close your eyes, you’ll think you’re eating angel hair pasta. (Includes video!)

How To Make Super-Nutritious Sauerkraut Every Time Step-by-step guide with recipe tips, beautiful photos, and a video show you how to make it. You’re going to love this sauerkraut. There’s nothing like the taste of homemade. 

Quick Pan Seared Pork Chops + ButcherBox Review These pork chops are brined for extra juiciness, then cooked in butter with apples, onions, rosemary, sage, and cinnamon. Yum.

How To Make Beef Bone Broth And Why It’s Good For You You can use bone broth as stock for your favorite soups or gravies (or even serve it as a refreshing broth). It’s so nutritious and easy to make.

One-Pan Chicken Alfredo This is a perfect easy meal with creamy deliciousness in every forkful.

Want to save this recipe for later? Pin It!

3 Simple Tips

Print Pin Save Saved Recipe!
4.34 from 3 votes

How To Make A Healthier Potato Salad (3 Simple Tips)

Prevent your screen from going dark
This isn't just another potato salad. The secret tips will make this side dish better for everyone.
Course Side Dish
Cuisine American
Prep Time 15 minutes minutes
Cook Time 30 minutes minutes
Servings 6
Calories 319kcal
Author Barbara Bianchi

Ingredients

  • 2 pounds of organic red potatoes
  • 1 cup avocado mayonnaise
  • salt and pepper to taste
  • fresh chopped dill
  • 1/2 teaspoon Bragg's apple cider vinegar optional

Instructions

  • Start with your potatoes in a pot of cold water so that your potatoes will cook evenly.
    2 pounds of organic red potatoes
  • Add salt and bring the water to a boil. Then turn down the heat to simmer for 25-30 minutes until the potatoes are just tender when pierced with a fork.
  • When the potatoes are cool enough to handle, peel them and cut them up into bite-sized pieces. Toss with avocado mayonnaise.
    1 cup avocado mayonnaise
  • Cover and chill in the fridge for twenty-four hours.
  • The next day, toss with fresh chopped dill, salt, and pepper. I only add one-half of a teaspoon of Bragg's apple cider vinegar. It has a powerful taste so don't over do it.
    salt and pepper to taste, 1/2 teaspoon Bragg's apple cider vinegar, fresh chopped dill
  • Serve cold.

Notes

  • Please refer to the blog post above for more important information.
  • Add 24 hours to the total time for potatoes to chill in the refrigerator after cooking them. 
  • Red potatoes are lower in carbohydrates compared to other white potatoes like the russet. They also hold their shape when you boil them and won’t crumble when you cut them up.
  • Only add a tiny bit, one-half of a teaspoon, of Bragg’s apple cider vinegar to the dressing. It has a powerful taste so don’t overdo it. Seriously, I added way too much vinegar one time and I had to throw the whole batch out. Bleh. So just a little bit to taste.
  • You may want to sprinkle some paprika on top or add onions, celery, shredded carrots, diced bacon, or even chopped up hard boiled eggs. Whatever you like to add, you’ll be starting with a potato salad that has a moderate glycemic index. This is a huge health benefit.
  • Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. For the best texture and flavor, keep it well chilled and give it a quick stir before serving. If the salad has been left out at room temperature for more than 2 hours (or 1 hour on a hot day), it's safest to discard it.

Nutrition

Calories: 319kcal
did you make this recipe? If you found this recipe helpful, please leave a quick comment and a ★★★★★ rating. It really helps others find this recipe and means a lot to me. Thanks so much!
  • About the Author
  • Latest Posts

About Barbara Bianchi

Barbara has been cooking gluten free for over 20 years so she knows how overwhelming it can feel when you’re juggling real life and food restrictions. She believes food should feel comforting and doable, not something that drains the joy out of cooking. Her recipes are designed to make meals easier, taste incredible, and fit your feel-good goals. When she’s not in the kitchen, you’ll usually find her sipping coffee, enjoying a little chocolate, getting lost in a good book, going for a walk, or spending time with family and friends.
  • Easy Homemade Guacamole Recipe - September 11, 2026
  • Picanha Steak Recipe - April 23, 2026
  • Slow Cooker Steak Tips Recipe - April 17, 2026
  • What to Do With Too Much Zucchini (17 Easy Recipes to Use It Up) - March 11, 2026
  • Easy Manhattan Clam Chowder Recipe That’s Naturally Gluten Free And Low Carb - December 28, 2025
  • Facebook
  • Twitter
  • Gmail

Filed Under: Appetizers & Side Dishes, Nut free, Paleo, Recipe, Vegetables & Salads

Reader Interactions

Comments

  1. Samantha says

    July 25, 2016 at 4:57 pm

    This looks so creamy and delicious. I can’t wait to try it.

    Reply
    • Barbara says

      July 25, 2016 at 5:22 pm

      Hey, Samantha. Welcome. It’s tasty and no guilt. 🙂 I hope you love it.

      Reply
  2. susan says

    July 25, 2016 at 6:23 pm

    This looks so good!!

    Reply
    • Barbara says

      July 25, 2016 at 9:14 pm

      Hi Susan, I’m so glad to see you here. Thanks for taking the time to leave your sweet comment.

      Reply
  3. Rachel says

    July 25, 2016 at 8:20 pm

    I love a good potato salad. Thanks for linking up!

    Reply
    • Barbara says

      July 25, 2016 at 9:19 pm

      Hey, Rachel. Thanks!

      Reply
  4. Antonet says

    July 25, 2016 at 9:32 pm

    4 stars
    yum this looks so delicious. I am intrigued by the avocado mayonnaise. Sounds like it would be amazing! I will definitely have to try this!

    Reply
    • Barbara says

      July 27, 2016 at 12:02 pm

      Hi Antonet, Mmm. I’m loving that it ‘s made with avocado oil. I hope you’ll come back and tell me how you like it. Have a great week. 🙂

      Reply
  5. Bethany says

    July 28, 2016 at 12:13 am

    Love these tips, and the potato salad looks delicious!

    Reply
    • Barbara says

      July 28, 2016 at 9:14 pm

      Hey Bethany, I hope you’ll enjoy some at your next cookout.

      Reply
  6. emma says

    July 28, 2016 at 4:09 pm

    I love potato salad and avocado oil mayonnaise sounds great, I’ve never seen that before. #freefrmfridays

    Reply
    • Barbara says

      July 28, 2016 at 9:20 pm

      Yes, the avocado mayo is really tasty. I think you’ll like it, Emma!

      Reply