• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Pure and Simple Nourishment
  • About
    • Meet Dr. Erin Carter
    • My Food Philosophy
    • Press and Publications
    • Contact
  • Free Resources
  • Recipes
    • Holidays
      • Fall
      • Thanksgiving
      • Christmas
    • Breakfast
    • Main Course
    • Dessert
    • Sauces and Dips
    • Side Dish
    • Drinks
    • Vegetables
    • Snack
    • Meat and Fish
    • Recipe Wrap-Ups
    • SCD
    • GAPS
    • Whole30
    • AIP
    • Vegan
    • Paleo
    • Dairy-Free
    • Gluten-Free
    • Low FODMAP
    • Refined-Sugar-Free
  • Health
    • Health Information
    • Book Club
  • Nutrition
  • Favorites
    • Books
    • Tools
    • Skincare
  • Work With Me
    • Services
    • Skin Care Quiz
    • Contact
  • Skin Care
  • Weekly Workouts
menu icon
go to homepage
  • Summer
  • Recipes
  • Health Information
  • Meet Dr. Erin Carter
  • Services
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Summer
    • Recipes
    • Health Information
    • Meet Dr. Erin Carter
    • Services
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Recipes » Vegetables

    Gluten-Free Potato Salad (dairy-free)

    Modified: Jul 7, 2025 • Published: May 15, 2020 by Dr. Erin Carter • This post may contain affiliate links • Leave a Comment

    803 shares
    • Share
    • Tweet
    Jump to Recipe Print Recipe
    A bowl of potato salad garnished with fresh parsley.

    This is the best gluten-free potato salad recipe. A twist on a classic southern dish, this salad is made with red potatoes, hardboiled eggs, bacon, and cucumber. It's easy to make and has the most rich and creamy dressing. This salad is also dairy-free, Whole30, and paleo. 

    A bowl of potato salad topped with fresh parsley and chopped green onion.
    Table of Contents
    • Why I love this salad:
    • Ingredients:
    • Recipe
    • Recipe variations and add ins:
    • How to make gluten-free potato salad step-by-step: 
    • Top tips:
    • Gluten-free potato salad FAQs:
    • Other gluten-free recipes you will love:

    Why I love this salad:

    • The taste! The dressing on this salad is so rich and creamy and this salad has the perfect texture with the addition of bacon and cucumber for a little crunch.
    • This gluten-free potato salad recipe is so easy to make. You don't have to peel the potatoes which makes it so much easier than most other potato salad recipes. 
    • Besides being gluten-free this healthy salad is also dairy free, refined sugar free, paleo, and Whole30 compliant.
    • It's the perfect dish for picnics, barbecues and tailgates.

    If you love healthy salads you will also love my Asian coleslaw!

    Ingredients:

    For the full ingredient list and exact measurements refer to the recipe card later in the post.

    Jump to the Recipe Card.
    The ingredients for making potato salad separated into bowls including cooked potatoes, cucumber, mayonnaise, spices and dijon mustard.
    • Red potatoes - I leave the skins on for the added vitamins and minerals but you could remove the skins if you prefer. If you don't have red potatoes you can use other types of potatoes such as Russet or Yukon Gold potatoes. 
    • Eggs - these give the gluten-free potato salad a nice flavour and boost of protein.
    • Green onion - you can swap this for white, yellow or red onion instead.
    • Bacon - cooked bacon adds a delicious salty flavour and so much crunch. I recommend using sugar free and nitrate free bacon if you can find it.
    • Mayonnaise - forms the base of the delicious creamy dressing. You can either make your own mayo, or use a store bought one.
    • Dijon mustard - to add even more flavour to the dressing. 
    • Honey - to add natural sweetness to the dressing while keeping it refined sugar free. You could swap this for maple syrup.
    • Seasonings - sea salt, ground black pepper, and paprika combine perfectly to give the dressing its delicious taste.

    Recipe

    A bowl of potato salad garnished with fresh parsley and chopped green onion.

    Gluten-Free Potato Salad

    This is the best gluten-free potato salad recipe. It's so easy to make and it's also dairy-free.
    4.67 from 12 votes
    Print Pin Rate
    Course: Appetizer, Salad, Side Dish
    Cuisine: American
    Diet: Diabetic, Gluten Free, Low Lactose
    Prep Time: 15 minutes minutes
    Cook Time: 15 minutes minutes
    Total Time: 30 minutes minutes
    Servings: 8
    Calories: 267kcal
    Author: Dr. Erin Carter

    Equipment

    • Large pot or stockpot
    • Large bowl

    Ingredients

    • 3 lbs red potatoes, washed and cut into bit sized pieces
    • 6 eggs
    • 6 pieces of cooked bacon, broken into pieces
    • 1 long english cucumber, chopped
    • 1 cup chopped green onion

    Dressing Ingredients

    • 1 cup mayonnaise
    • 2 tablespoon dijon mustard
    • 2 tablespoon honey (omit for Whole30)
    • 1 tablespoon apple cider vinegar (or substitute with lemon juice or coconut vinegar)
    • 1 teaspoon sea salt
    • 1/2 teaspoon paprika
    • 1/2 teaspoon ground black pepper

    Instructions

    • Place a large pot filled approximately 3/4 full with water on the stove and turn onto high heat.
    • While the water is heating, wash and cut the potatoes into approximately 1 inch sized pieces.
    • Once the water in the pot is boiling, add the chopped potatoes and eggs to the pot.
    • Turn down the heat slightly and boil the potatoes and eggs for ~15 minutes, until the potatoes are soft but not mushy.
    • While the potatoes and eggs are cooking, chop the cucumber and onion and break the bacon into pieces and put them in a salad bowl.
    • While the potatoes and eggs are cooking, make the dressing by mixing the ingredients in a bowl or jar until they are smooth.
    • Once the potatoes and eggs are cooked, remove the eggs from the pot and place them in a bowl of cold water.
    • Rinse the potatoes with cold water and place them in a colander to drain (you don't want them to be wet when you add them to the salad).
    • Remove the eggs from the cold water, peel them and chop them and put them in the salad bowl.
    • Dry the potatoes and put them into the salad bowl.
    • Pour the dressing over the salad and mix all the ingredients well until everything is coated with the dressing.
    • Serve and enjoy!

    Notes

    1. If you prefer the potatoes to be peeled, peel them after you wash them and then cut them into pieces.
    2. Be sure to rinse the potatoes with cold water after cooking them. You don't want them to be hot when you add the other vegetables, or they will warm the other vegetables. 
    3. Nutritional values are an estimate and will vary depending on the exact ingredients used. 

    Nutrition

    Calories: 267kcal | Carbohydrates: 36g | Protein: 8g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 3g | Trans Fat: 0.03g | Cholesterol: 128mg | Sodium: 645mg | Potassium: 928mg | Fiber: 4g | Sugar: 9g | Vitamin A: 426IU | Vitamin C: 18mg | Calcium: 55mg | Iron: 2mg
    Tried this Recipe? Pin it for Later!Mention @pureandsimpleno or tag #pureandsimpleno!

    Recipe variations and add ins:

    • To make the recipe Whole30 compliant: omit the honey from the dressing.
    • If you don't like bacon: leave it out of the recipe. 
    • To make without mayonnaise: swap the mayo for Greek yogurt or full fat plain yogurt instead.
    • To make this salad sugar free: omit the honey from the dressing.
    • You can add other ingredients to give it a different flavour. Some other options include chopped celery, carrots, dill pickles or bell peppers
    • Add fresh herbs such a parsley, dill, basil, chives, or thyme to give it a different taste.

    How to make gluten-free potato salad step-by-step: 

    A pot of boiling water with potatoes and eggs in it.
    1. Step 1: Place a large pot 3/4 full with water on the stovetop and turn onto high heat. While the water is heating, wash and cut the potatoes into approximately 1 inch sized pieces. Once the water is boiling, add the eggs and chopped potatoes to the pot and heat for 15 minutes.
    A cutting board with chopped cucumber and green onion on it.
    1. Step 2: While the potatoes and eggs are cooking, chop the cucumber and onion and break the bacon into pieces and place these in a large bowl. Set the bowl aside.
    A bowl with mayonnaise and spices in it.
    1. Step 3: While the potatoes and eggs are still cooking, make the dressing by mixing the dressing ingredients in a bowl or jar until they are smooth and creamy. 
    Eggs in a bowl of water.
    1. Step 4: When the potatoes and eggs are cooked, remove the eggs from the pot and place them in a bowl of cold water. Then rinse the potatoes with cold water and place them in a colander to drain (you don't want them to be wet when you add them to the salad).
    A bowl filled with cooked, chopped potatoes.
    1. Step 5: Peel the eggs, chop them into pieces and put them in the bowl with the cucumber, onion and bacon. Dry the potatoes and put them into the bowl as well.
    A bowl of potato salad garnished with fresh parsley and chopped green onion.
    1. Step 6: Pour the dressing over the salad and toss everything well until the ingredients are coated in the dressing.

    Top tips:

    • This gluten-free potato salad tastes even better after it's been in the fridge for a day or overnight. This allows the flavours to become more bold and the veggies to be chilled and crisp, so you can make it the day ahead.
    • Don't skip rinsing the cooked potatoes and eggs in cold water. If you don't they will continue to cook and become mushy. Plus when you add them to the other vegetables they would warm the other veggies and make them soft and not crisp.
    • Serving ideas: this gluten-free potato salad can be eaten on it's own or it can also be served as a side dish and goes well with so many other foods such as juicy Denver steak, easy salt and pepper chicken wings, blackened cod fish, pan fried shrimp, grain free beef burgers, and more.
    Two bowls of potato salad topped with fresh parsley and chopped green onion.

    Gluten-free potato salad FAQs:

    Do you have to peel potatoes for potato salad?

    You can, but you don't have to. It's easier not to peel the potatoes, and the skin is where most of the nutritional value of the potatoes are, so why waste them? 

    Can you eat white potatoes on Whole30?

    Yes. Both white potatoes and sweet potatoes can be eaten on the Whole30 program. 

    How do I store this salad?

    Store this salad in the fridge in an airtight container for up to 5 days. 

    Can I freeze potato salad?

    I don't recommend trying to freeze potato salad. The potatoes and cucumber will get pretty mushy when it thaws.

    Other gluten-free recipes you will love:

    • A white casserole dish filled with a vegan spinach artichoke dip with crushed crackers on top.
      Vegan Spinach and Artichoke Dip (paleo & dairy-free)
    • A wooden salad bowl filled with a kale apple salad with a serving spoon in it.
      The Best Kale Slaw with Apples
    • A bowl of Whole30 teriyaki chicken and broccoli with chopsticks in it.
      Whole30 Teriyaki Chicken and Broccoli
    • A pan of cauliflower rice with shrimp with a serving spoon in it.
      Spanish Cauliflower Rice with Shrimp

    Since you made it this far we are basically best friends so be sure to follow me on Instagram, Pinterest, TikTok and Facebook where I share even more recipes and healthy living tips! And don’t forget to leave this recipe a star review before you go!

    DISCLAIMERS: The statements made on this website have not been approved by the Food and Drug Administration or Health Canada. The information is not intended to diagnose, treat, cure, or prevent disease. You assume full responsibility for how you use this information. Always consult with your physician or other health professionals before making any diet or lifestyle changes. This post may contain affiliate links whereby if you purchase these products I receive a small percentage of the sale price. This allows me to keep the blog running and I thank you for allowing me to do that!

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A photo of Dr. Erin Carter wearing a floral dress in her kitchen.

    Hi everyone!

    My name is Dr. Erin Carter and I am so thrilled you are here. I am a physician with specialties in both internal medicine and rheumatology, and I believe that food and healthy living are forms of medicine. In my spare time I share health information and delicious, healthy recipes here on Pure and Simple Nourishment.

    More about me

    Summer Recipes

    • A bottle of dill pickle salad dressing with cut up pickles beside it.
      Dill Pickle Salad Dressing with Pickle Juice (so easy!)
    • A lemon lavender cookie on a baking sheet with a bite out of it and surrounded by lemon slices.
      Lemon Lavender Cookies (gluten-free option)
    • Two ginger turmeric shots in glass bottles with white lids surrounded by ginger, turmeric, orange slices and lemon slices.
      Easy Lemon Ginger Turmeric Shots Recipe & Benefits (no juicer)
    • A jar of raspberry chia pudding topped with fresh raspberries and white chia seeds.
      5 Ingredient Raspberry Chia Pudding
    • A jar of chocolate orange overnight oats garnished with orange zest.
      The Best Chocolate Orange Overnight Oats
    • A bowl of coconut whipped cream.
      Easy Coconut Whipped Cream (vegan, dairy-free)

    Health Info

    • A scoop of white powder with a dumbbell behind it and the title "health benefits of creatine for women" over it.
      Health Benefits of Creatine for Women
    • A basket of lavender flowers with the title Uses For Dried Lavender beside it.
      21 Ways to Use Dried Lavender
    • A mug of lavender tea with dried lavender flowers around it.
      Lavender Tea Benefits and How to Make
    • Three cups of coffee with the title "Mycotoxins in Coffee" over them.
      Mycotoxins in Coffee & Mycotoxin Free Coffee Brands

    Popular Recipes

    • A paleo apple pie bar with a bite out of it and pieces of cooked apples beside it.
      Healthy Apple Pie Bars (gluten-free, vegan & paleo)
    • A gluten free burger in a bun with lettuce, tomato and ketchup.
      The Best Gluten-Free Burgers Recipe (so juicy!)
    • A loaf of gluten free chocolate chip banana bread cut into pieces.
      The Best Gluten-Free Chocolate Chip Banana Bread (dairy free & paleo)
    • A paleo chocolate chip zucchini muffin with a bite out of it.
      Gluten-Free Chocolate Chip Zucchini Muffins (dairy-free & paleo)
    • A bowl of Whole30 asian coleslaw with dressing being poured on it.
      The Best Healthy Asian Coleslaw Salad
    • A jar of berry cheesecake overnight oats topped with fresh berries with a spoon in it.
      The Best Berry Cheesecake Overnight Oats

    Footer

    featured on:

    Sign up for emails and updates!

    Sign me up!
    • Privacy Policy
    • Accessibility Policy
    • Contact
    • Services
    • ↑ back to top

    Some of the links on this website are affiliate links whereby we make a small percentage if you purchase the product through that link. It does not cost you anything extra and helps us keep this website running. As an Amazon associate we earn a small percentage from qualifying Amazon purchases.

    Copyright © 2025 Pure & Simple Nourishment - Powered by Feast+

    803 shares
    803 shares

    Rate This Recipe

    Your vote:




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