• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Eats by April
  • Home
  • About
    • From Bloated, in Pain, and Riddled with Anxiety to Finally Fit, Free, and Happy
    • About Gluten Intolerance
  • Browse all gluten-free recipes by category
  • Categories
    • Beat Gluten Intolerance
    • Gluten-Free Breakfast Recipes
    • Gluten-Free Lunch Recipes
    • Gluten-Free Dinner Recipes
    • Salads
    • Gluten-Free Soup Recipes
    • Gluten Free Side Dishes
    • Smoothies
    • Gluten-Free Snacks
    • Vegetarian
menu icon
go to homepage
  • GF Summer Recipes
  • All Gluten-Free Recipes
  • Beat Gluten Intolerance
  • Resources
  • About April
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • GF Summer Recipes
    • All Gluten-Free Recipes
    • Beat Gluten Intolerance
    • Resources
    • About April
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Salads

    Gluten Free Potato Salad Recipe (Healthy and Delicious!)

    Published: Jul 3, 2023 · Modified: Oct 1, 2023 by April Saunders · About 8 minutes to read this article. Leave a Comment

    Jump to Recipe Print Recipe

    Move over gloopy, heavy potato salad - we've got a new option in town! This healthy and gluten-free potato salad brings all the summer feels, without all the weight of traditional potato salad recipes. It's got a light and bright taste, with creamy Greek yogurt in the dressing, plus some tang from dill relish and a hint of delicious yellow mustard.

    Potato salad in a brown dish.
    Chives (or green onions) and paprika on top bring a pop of colour to gluten-free potato salad.

    It's potato salad season everyone!

    Whether you love it at BBQ's, cookouts, picnics or all of the above, potato salad is something we can all get behind.

    Bonus that most potato salad recipes are naturally gluten-free, perfectly fitting in to your new gluten-free diet😄

    Okay but to be honest?

    My experience with a more classic potato salad recipe in the past has been, let's just say, less than amazing.

    Jump to:
    • ✅Why this potato salad works
    • 📝Ingredients for gluten-free potato salad
    • 🔪How to make this easy potato salad
    • 🔄Substitutions
    • 💃Variations
    • 🥣Equipment
    • 🥡Storage
    • 📹Two Quick Tips
    • ✅What to serve with potato salad
    • 📖 Recipe
    • 💬 Comments

    But when our friends brought over a dill-packed and mustard-spiked version to our backyard pool party, I was hooked.

    And I think you're gonna love this gluten-free potato salad recipe.

    It's a spin on traditional potato salad with a few healthy twists, it's super easy to make and perfect for large gatherings with hungry family and friends😄

    A fresh-tasting salad and a healthier version of such a traditional summer food. 

    Let's do this!

    ✅Why this potato salad works

    • ✅This homemade potato salad hits it out of the park because it's a creamy potato salad but still brings the flavour - according to my husband, it's the best potato salad recipe he's ever had!
    • ✅It's also the perfect side dish for summer picnics and BBQ's with large gatherings of friends and family because this recipe makes a lot
    • ✅This potato salad uses red-skinned potatoes. These are a popular choice for potato salad recipes, and for good reason! They've got a smooth, thin skin and a firm texture. Red potatoes have a slightly sweet and earthy flavor that really goes well with the other ingredients in this potato salad too
    • ✅Leftovers are welcome! This potato salad recipe will keep for up to 3 days in the fridge so you can enjoy it the next day too!

    📝Ingredients for gluten-free potato salad

    Here's what you'll need for this gluten-free potato salad recipe:

    • Mini ("baby") potatoes - I recommend using red potatoes
    • Hard boiled eggs
    • Chives - or green onions
    • For the dressing you'll need:
    • Mayonnaise
    • 2% Greek yogurt - plain, ie, not vanilla (ew in potato salad)
    • Dill relish
    • Yellow mustard - or Dijon mustard works too
    • Paprika
    • Onion powder
    • Kosher salt
    • Fresh ground black pepper
    • Lemon

    See recipe card below for quantities.

    Potato salad in a brown dish.
    It serves a crowd, and it's a crowd pleaser! A go-to summer potato salad recipe that's super easy to make.

    🔪How to make this easy potato salad

    Here's the high level steps on how to make this gluten-free potato salad (more details in the recipe card below):

    Potatoes in a large pot of water.
    Boil the halved potatoes in salted water. Hard boil the eggs separately.
    Boiled potatoes in a strainer.
    When the potatoes are tender, rinse under cold water. Drain.
    Potato salad dressing ingredients in a small bowl.
    Add all dressing ingredients to a small bowl.
    Small bowl with dressing and a spoon.
    Mix all dressing ingredients together.
    A large bowl with hard boiled eggs, potatoes and dressing.
    Dice the hard boiled eggs. Add to large serving bowl with potatoes.
    Potato salad in a large bowl.
    Toss with mayo mixture to coat everything.
    Making this classic side dish for your next summer BBQ couldn't be easier!

    🔄Substitutions

    • 🍋Instead of the lemon juice, you could use apple cider vinegar for slightly different - but still delicious - taste
    • 🥄This potato salad needs mayonnaise and Greek yogurt but you could sub-in one of those for sour cream instead

    🥔For the type of potato to use, you can definitely sub-in a different potato than the red variety.

    Here's other potato options:

    • Yukon Gold Potatoes: Yukon Gold potatoes are a delicious choice for potato salad. They have a creamy, buttery texture and a slightly sweet flavor. Yukon Gold potatoes hold their shape well after cooking, making them a great option for salads.
    • Fingerling Potatoes: Fingerling potatoes are small, elongated potatoes with a waxy texture. They come in various colors, such as yellow, red, and purple. Fingerling potatoes have a buttery and nutty flavor. They hold their shape well too!
    Potato salad in a brown dish.
    This gluten-free potato salad is creamy but not heavy. It's the perfect summer side dish.

    💃Variations

    If you wanted to change things up a bit, here's some ideas:

    • Green onions are classic topping for potato salad but chives are one of my favorite ways to garnish - sub-in chives for green onions if you have them
    • Add some more crunch to the potato salad, like with plain (or dill), crushed, gluten-free potato chips on top. You can also add diced celery for more crunch too
    • If you like your potato salad with a little heat, why not add some cayenne pepper to the dressing or top it with some sriracha before serving (well maybe put that on the side unless your whole family loves the spicy life🔥)
    • For a little more colour and nutrition, grate some carrots into the salad
    • Like pickles in your potato salad? Personal preference on this one but sweet pickles or diced up dill pickles would add a salty crunch if you were looking for it
    • Potato salad for brunch is also AMAZING. Try this recipe for Smoked Salmon Potato Salad - dee-lish
    • This potato salad is gluten-free but contains animal products (ie, eggs) so if you wanted to make a vegan potato salad, you'd need a vegan-friendly mayo plus you'd leave the eggs out.
    Bloated after eating? You may have eaten gluten - and not even known it! Grab this cheat sheet to find out if you're eating any sneaky sources of gluten and cut out gluten today.

    🥣Equipment

    To make this potato salad, you just need a large sauce pan or pot to boil the potatoes and another small one to boil the eggs.

    Get a large mixing bowl out to be able to stir together the dressing with the potatoes and eggs.

    A couple spoons and measuring cups, a colander to drain the potatoes, and a serving container (with a lid to store leftovers) are other things you'll need.

    🥡Storage

    You can keep leftovers of this potato salad in an airtight container in the fridge for up to 4 days.

    Make ahead tip: you can make this potato salad ahead and store it in the fridge for up to 3 days before serving.

    Don't freeze this potato salad🚫

    Potato salad in a brown dish.
    Leftovers are great the next day - you can have it for breakfast - yes, breakfast - or pack it for lunches.

    📹Two Quick Tips

    ✅What to serve with potato salad

    Potato salad is of course, a great option for a backyard BBQ, pool party or picnic.

    And it goes great with foods that are just as picnic/cook-out/party ready.

    Try this potato salad with:

    • Grilled or BBQ'd chicken (try this Cast Iron Skillet Chicken Breast)
    • Pulled pork on a gluten-free bun
    • Burgers are a natural fit - try my recipe for The BEST Cast Iron Skillet Burgers (EASY RECIPE)🍔
    • Or maybe you're like me and love serving a bunch of salads and finger foods at easy-breezy outdoor gatherings so recipes like this Black Bean Dip Recipe (Healthy and Easy!), Grilled Halloumi Salad with Tomato and Parsley, and this Summer Corn and Black Bean Salsa all fit that bill nicely

    Hope you love this gluten-free potato salad like we do❣️

    ~April

    📖 Recipe

    Potato salad in a brown dish.

    Gluten Free Potato Salad

    Move over gloopy, heavy potato salad - we've got a new one in town! This healthy and gluten-free potato salad brings all the summer feels, without all the weight of traditional potato salad recipes.
    5 from 6 votes
    Print Pin Rate
    Course: Salad, Side Dish
    Cuisine: American
    Keyword: potato salad
    Servings: 8 people
    Author: April Saunders

    Ingredients

    • 10 cups of mini potatoes
    • 5 hard boiled eggs
    • 3 tablespoon chives or green onions

    Dressing Ingredients

    • ½ cup mayonnaise
    • ½ 2% Greek yogurt
    • ¼ cup dill relish
    • 1 tablespoon yellow mustard
    • 1 teaspoon paprika, plus more for sprinkling overtop
    • 1 teaspoon onion powder
    • 1 teaspoon Kosher salt
    • Fresh ground pepper
    • 1 lemon, for fresh juice

    Instructions

    • Get a large pot of water on the stove to boil. While it comes to a boil, cut your potatoes in half.
    • Once the water is boiling, carefully add the potatoes to the water. Add a little Kosher salt. Boil for 8-10 minutes. Check the potatoes with a fork at 8 minutes.
    • When the potatoes are done, drain them and run cold water over them for a minute or 2 so they stop cooking. Leave to drain in the sink.
    • While the potatoes boil, whisk together the dressing of mayonnaise, Greek yogurt, dill relish, yellow mustard, paprika, onion powder, Kosher salt, fresh ground pepper and lemon juice.
    • Cut up the chives (or green onions) and cut up the hard boiled eggs into bite-sized pieces.
    • Add the cooled down potatoes to a large serving bowl, add diced eggs and pour the dressing over everything. Stir it up all. Top with chives, fresh ground pepper and a little paprika. Serve right away.

    Notes

    Makes about 10 cups of potato salad.
    Leftovers are good in the fridge for up to 4 days.
    Make ahead: you can make this potato salad ahead and store in the fridge for up to 3 days.
    Do not freeze this potato salad.
    For hard boiled eggs: use a small sauce pan. Fill ⅔ of way with water and bring to a boil. Carefully add eggs. Reduce heat to 7 (medium-high) and boil for 12 minutes. When timer goes, add the eggs into a bowl and run cold water over them. When they're cooled down enough, peel the eggs and use for the recipe.
    Inspired by Nina’s Potato Salad from Food and Wine Magazine, June 2022
    Nutrition information is approximate.
    Nutrition Facts
    Gluten Free Potato Salad
    Amount per Serving
    Calories
    157
    % Daily Value*
    Fat
     
    7
    g
    11
    %
    Saturated Fat
     
    2
    g
    13
    %
    Trans Fat
     
    0.01
    g
    Polyunsaturated Fat
     
    2
    g
    Monounsaturated Fat
     
    2
    g
    Cholesterol
     
    119
    mg
    40
    %
    Sodium
     
    566
    mg
    25
    %
    Potassium
     
    485
    mg
    14
    %
    Carbohydrates
     
    19
    g
    6
    %
    Fiber
     
    2
    g
    8
    %
    Sugar
     
    2
    g
    2
    %
    Protein
     
    6
    g
    12
    %
    Vitamin A
     
    242
    IU
    5
    %
    Vitamin C
     
    9
    mg
    11
    %
    Calcium
     
    30
    mg
    3
    %
    Iron
     
    1
    mg
    6
    %
    * Percent Daily Values are based on a 2000 calorie diet.
    Calories
    157
    Nutrition Facts

    More Gluten-Free Salad Recipes

    • Kale Broccoli Salad in a white bowl.
      Healthy Kale Broccoli Salad with Apple Cider Vinegar Dressing
    • Close up shot of Easy Quinoa Salad with Feta on a white background
      Easy Quinoa Salad with Feta
    • Fresh Herb Salad with Chickpeas and Feta in a clear white bowl
      Chickpea Cucumber Salad with Feta
    • Buffalo chicken salad in a bowl.
      Crispy Buffalo Chicken Salad Recipe (gluten-free)

    Reader Interactions

    Comments

    No Comments

    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

    april photo

    Hey there! I’m April, a Registered Dietitian and mum of 2 young boys. I beat my years of painful bloating and unsightly burping by going gluten-free and I'm here to show you how to #BeattheBloat too! Join in for healthy and simple gluten-free recipes. Let's do this!

    More about April →

    Break free from gluten - for good!

    • How Long After Eating Gluten Do You Feel Sick?
    • Foods to get rid of gluten bloat.
      How to Get Rid of Gluten Bloat Fast
    • What Not to Eat With Gluten Intolerance (PDF list)
    • Gluten Free Diet Plan for Beginners (PDF download)

    Top Resources

    • Large pan of cooked rice.
      Does Rice Have Gluten? (Safe for Gluten-Free Diets!)
    • Can Gluten Give You Acid Reflux? 3 Signs to Watch For
    • 7 Sneaky Signs You May Be Gluten Intolerant
    • Are Rice Krispies Gluten Free?

    Recipes for Summer!

    • Greek Yogurt Cream Cheese Dip on a white background.
      Greek Yogurt Cream Cheese Dip Recipe
    • A white and blue plate with soft baked oatmeal on top
      Easy Baked Oatmeal with Peaches Recipe (gluten-free!)
    • Potato salad in a brown dish.
      Gluten Free Potato Salad Recipe (Healthy and Delicious!)
    • Bowl of corn and chicken soup.
      Sweet Corn & Chicken Soup

    Trending Recipes

    • Chicken Breasts cooked in a cast iron skillet
      Cast Iron Skillet Chicken Breast
    • a small white bowl filled with white dip
      Healthy Vegetable Dip (High Protein)
    • A large white dish filled with Brown Rice, Broccoli and Feta Salad
      Broccoli Chickpea Salad with Feta
    • A cast iron pan filled with cooked hamburgers.
      The BEST Cast Iron Skillet Burgers (EASY RECIPE)

    Let's Connect

    • Email
    • Facebook
    • Instagram
    • Pinterest

    Footer

    ↑ back to top

    About

    • About April
    • Privacy Policy
    • Terms & Conditions
    • Do Not Sell My Personal Information
    • Accessibility Policy

    Connect

    • Sign up for weekly recipes!
    • Email
    • Instagram
    • Pinterest

    Graduate of

    Proud member of

    The Academy of Nutrition and Dietetics

    I am a Member of the Academy of Nutrition and Dietetics

    Copyright © 2023 Cravings Pro on the Cravings Pro Theme