• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About Me
    • About Me
    • Contact
  • Privacy Policy
  • Recipe Index
  • Nourishing & Flavorful Gluten-Free Recipes
  • Subscribe
  • Accessibility Statement
  • Paleo
  • Low-Carb
  • Gluten-Free
  • Whole30
  • AIP

Foodborne Wellness

menu icon
go to homepage
  • Subscribe
  • All Recipes
  • Spring Recipes
  • About
subscribe
search icon
Homepage link
  • Subscribe
  • All Recipes
  • Spring Recipes
  • About
×
Home » Recipes » Whole30

Published: Aug 12, 2020 · Modified: Jul 6, 2023 by Amanda McGillicuddy · This post may contain affiliate links.

Whole30 Potato Salad {No Mayo or Egg}

Jump to Recipe

Healthy potato salad? Is there such a thing? Yes! And, it's light years better than the weeping, mayo-laden version your mother brought to barbecues in the 80's. This Whole30 Potato Salad is egg and mayo free, loaded with herbs and monounsaturated fats and taste heavenly.

Whole30 No Mayo Potato Salad Featured Image

Jump to:
  • Is Potato Salad Healthy?
  • What Is Resistant Starch?
  • Can You Make Potato Salad In Advance?
  • Specific Diet Questions
  • What Does This Recipe Pair With?
  • Tips For Making No Mayo Potato Salad
  • Other Paleo Salad Recipes
  • 📖 Recipe

As an Amazon affiliate I earn from qualifying purchases. Click here to read my affiliate disclosure.

I have had an aversion to mayo for as long as I can remember. If my food even so much as touched mayo it was trashed. Now, as an adult, my pallet has developed a little bit and I can tolerate mayo in certain recipes. But, you put macaroni or egg salad anywhere near me and I will run.

Mayo-based salads are not for everyone. This flavorful potato salad is a remix on the classic summer side dish. It is nutrient dense (hello, look at all those herbs!) and drizzled with healthy fats. Truly, the perfect cure for boring barbecue blues.

Is Potato Salad Healthy?

Traditional potato salad is not usually healthy. It is made with conventional mayo which is usually a mix vegetable oils, but predominately soybean oil. Omega-6 fatty acids, yikes!

If you are making a mayo-based potato salad, I would highly recommend opting for an avocado oil based mayo. I usually purchase Primal Kitchen or Chosen Foods mayo. These brands do not contain any funky ingredients or vegetable oils!

Now, this herbed potato salad is completely healthy! It has rich micronutrients from the herbs and made entirely from whole foods. Herbs are an undervalued superfood! We use olive oil in the recipe which makes it a good source of monounsaturated fats!

Potatoes get a bad rap, but they can actually be part of a healthy diet. Potatoes are a rich source of potassium and vitamin C. And, they are actually slightly lower in carbohydrate than they're orange counterpart, the sweet potato. To boot, when cooked and cooled potatoes become a good source of resistant starch!

What Is Resistant Starch?

Resistant starch is a type of starch that is resistant to digestion, as the name implies. Because it is a type of carbohydrate that is not broken down through digestion it functions a lot like fermentable fiber.

Resistant starch can be found in fibrous cell walls of certain plants, in raw potatoes or unripe bananas, or in foods like rice or potatoes when they have been cooked and cooled.

This starch provides a substrate for our beneficial bacteria and is thought to have many other health benefits including improving insulin sensitivity, microbiome diversity and appetite control.

Can You Make Potato Salad In Advance?

Absolutely! I love this potato salad after it spends a day in the fridge. It will absorb more of the dressing and become more flavorful over the next couple days. This cooling also supports the development of beneficial resistant starch, even if you choose to reheat it the next day!

Because there are not eggs in this recipe, the lifespan is longer than traditional potato salad! I would still recommend eating with 3-4 days of making it.

Specific Diet Questions

Are Potatoes Paleo?

You will get all sorts of answers to this question. In short, yes, they can be part of a paleo diet. You a more thorough answer on this topic here.
Generally speaking, the only time I would recommend avoiding potatoes is if you have poor carbohydrate tolerance (in which I would recommend limiting sweet potatoes as well) or have an intolerance to nightshades.

Is Potato Salad Whole30 Compliant?

Not all potato salads are created equal. While this potato salad can easily be made Whole30 compliant, most recipes are not.

This salad is free of vegetable oils (the common offender in traditional potato salad) and mostly made from herbs, vegetables and olive oil. The only change you will need to make to the recipe to make it Whole30 approved is omitting the tbsp. of raw honey. Whole30 limits added sugars of any type. There is such a small amount of honey that you won't notice a huge difference in taste.

If you are completing a Whole30 right now, you will want to check out my other Whole30 recipes!

Is Potato Salad Gluten Free?

Most potato salads are going to be gluten free if you are making it at home. I would be cautious when using store bought dressings because sometimes you will find hidden gluten containing ingredients.

And, never trust a store bought potato salad! Always check the label before eating if you have Celiac or a gluten intolerance. What you can count on is this simple recipe being 100% gluten free!

Is Potato Salad Vegan?

Conventional potato salad is not vegan because it contains eggs in both the mayo and any hard boiled eggs that may be added. This herbed potato salad is free of animal products making it would be appropriate for a vegan diet. You will need to omit the honey or swap out for 1 tablespoon of maple syrup!

What Does This Recipe Pair With?

Potato salad is a pretty versatile food, especially when prepared like this. It is light and will compliment most entrees. Grilled chicken, ribs or burgers come to mind. But, a nice steak or piece of fish would also go well served alongside this dish.

No mayo potato salad in a bowl

Tips For Making No Mayo Potato Salad

  • Do not cut or peel the potatoes before boiling. Because we are using baby yellow and red potatoes, the skin is tender and no peeling is necessary. Cutting the potatoes before boiling will result in mealy potatoes. We don't want that!
  • Add salt to the boiling water! This will help flavor your potatoes. It would be best to add salt after the water begins to boil. This allows the salt to dissolve faster which helps prevent you pot from pitting. Pitting is a form of rust and usually only occurs when using stainless steel pots and pans.
  • When potatoes are cooking, check to make sure they are done using a knife poke. Just poke a potato with the tip of a knife. If it pierces easily you can remove the potatoes from the heat.
  • Take the time to finely chop your herbs and garlic. This increases the surface area and will improve flavor! It will also help them blend evenly throughout the dish.
  • Traditionally, potato salad is a dish served cold. This recipe can actually be served either warm or cold because it does not contain mayo. Totally based on your preference!

Other Paleo Salad Recipes

  • Salmon Cobb Salad
  • Lemon Apple Canned Salmon Salad
  • Curry Chicken Salad
  • Paleo Maple Mustard Salad Dressing

📖 Recipe

Whole30 No Mayo Potato Salad Featured Image

Whole30 Potato Salad

Amanda McGillicuddy
This healthy and delicious potato salad is the perfect side to spice up your BBQ or potluck. This recipe is paleo friendly, gluten free and has no mayo or egg so it is appropriate for most people with common allergies.
4.80 from 10 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Salad, Side Dish
Cuisine American, Italian, Mediterranean
Servings 8 Servings
Calories 156 kcal

Equipment

  • Stock Pot
  • Mixing bowl
  • Knife
  • Cutting board

Ingredients
 
 

  • 1.5 lbs Baby red potatoes
  • 1.5 lbs Baby yellow potatoes
  • ¼ cup Basil Finely chopped
  • 2 tablespoon Dill Finely chopped
  • 2 tablespoon Italian flat leaf parsley Finely chopped
  • ½ small Red onion
  • 3 Green onions Greens only
  • 5 cloves Garlic

Dressing

  • ½ cup Olive oil
  • 2 tablespoon Lemon juice
  • 2 tablespoon Coarse ground Dijon mustard
  • 1 tablespoon Raw Honey Omit for Whole30 & vegan
  • 1 teaspoon Black pepper
  • 1 teaspoon Pink Himalayan salt

Instructions
 

  • Pour potatoes into a colander and wash with warm water.
  • Add clean potatoes to stock pot and cover potatoes with water. Bring to boil. Add 1 tablespoon of salt.
  • Allow potatoes to cook until they easily pierce with a knife, about 15-20 minutes.
  • While potatoes are cooking, thinly slice the onion and finely chop the herbs and garlic.
  • In a small bow, whisk together the ingredients for the dressing.
  • Once the potatoes are cooked, remove from heat and strain in colander. Place in fridge to allow to cool for about 5 minutes.
  • Once potatoes are cool enough to handle, cut in half and put into a large mixing bowl.
  • Pour dressing over potatoes and add herbs and garlic. Mix well and serve.

Notes

Store in the fridge for 3-4 days. Enjoy reheated or cold.

Nutrition

Serving: 1servingCalories: 156kcalCarbohydrates: 33gProtein: 4gFat: 2gSaturated Fat: 1gSodium: 487mgPotassium: 780mgFiber: 4gSugar: 5gVitamin A: 125IUVitamin C: 28mgCalcium: 35mgIron: 2mg
Tried this recipe?Let us know how it was!

More Whole30

  • Apricot glazed salmon topped with sesame seeds and green onions.
    Apricot Glazed Salmon
  • Close up of gluten-free chicken wings with celery.
    Crispy Gluten-Free Chicken Wings (Oven Baked)
  • Plate of zucchini noodles with marinara and keto turkey meatballs.
    Easy Keto Turkey Meatballs (Baked or Air Fried)
  • Bowl of chili crunch oil with a spoon in it.
    Chili Crunch Oil | 5 Minute Recipe (Gluten-Free & Soy-Free)

Reader Interactions

Comments

  1. Situs Slot says

    November 19, 2020 at 7:13 pm

    Hey there! This form of is my first review here, so I only wanted to offer a rapid shout out and claim I genuinely enjoy looking at your articles. Is it possible to advise any other blogs/websites/forums of which manage the similar subjects? Thanks.

    Reply

Trackbacks

  1. Potato Salad - Yum Goggle says:
    August 13, 2020 at 2:00 pm

    […] GET THE RECIPE […]

    Reply
4.80 from 10 votes (10 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




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

Primary Sidebar

Amanda reading a cookbook bent over a counter in a kitchen.

Hi, I'm Amanda!

I'm a real food foodie and dietitian with passion for sharing home cooked, health-supporting recipes that anyone will love.

More about me

Follow Along to See What I'm Cooking!

  • Pinterest
  • Instagram
  • Facebook
  • TikTok

Popular Recipes

  • Pomegranate feta salad with maple walnuts on a platter.
    Pomegranate and Feta Winter Salad
  • Syrup drizzling over paleo waffles with strawberries and blueberries.
    The Best Crispy Paleo Waffles
  • Jar containing balsamic pickled onions.
    Balsamic Pickled Onions
  • Pile of almond flour cocoa cookies with sea salt on top.
    Almond Flour Cocoa Cookies
  • Gluten-free chocolate cupcakes topped with a swirl of chocolate buttercream frosting next to strawberries.
    Gluten-Free Chocolate Cupcakes with Chocolate Buttercream Frosting
  • Close up of AIP breakfast sausage.
    AIP Breakfast Sausage

Seasonal Content

  • Pile of banana blackberry oatmeal muffins with oats on top.
    Banana Blackberry Oatmeal Muffins
  • Salad on a white platter with arugula, spinach, slivered almonds, dill, mint, and avocado.
    Spinach and Arugula Salad with Avocado + Lemon Dressing
  • Platter with large salad with strawberries, goat cheese, walnuts, avocado and pickled onions.
    Strawberry Goat Cheese Salad with Walnuts and Avocado
  • Bowl of carrot and cucumber salad garnished with sesame seeds and green onions.
    Carrot and Cucumber Salad
  • Lemon pepper drumsticks on a plate with parley and lemon slices.
    Crispy Lemon Pepper Drumsticks
  • Lemon overnight oats layered with blueberries and topped with blueberries and a slice of lemon.
    Lemon Blueberry Overnight Oats

Footer

↑ back to top

About

  • Privacy Policy
  • Accessibility Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Services

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2024 Foodie Pro on the Feast Plugin

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.