This gluten-free potato salad is going to make your heart skip a beat! This summer side dish is loaded with all of the good stuff, including crispy bacon, cheese, scallions, and, of course, potatoes! Whether you are throwing a backyard barbecue, going to a potluck, or just want a special side for dinner, this is the potato salad to make.

A white bowl filled with gluten free potato salad. It has all of the flavor of a loaded baked potato.

How often do you spend a summer day running errands, at the beach, or spending time outdoors to get super hot and exhausted? This is almost a daily event for us, and my Fearless Dining family was practically begging me for some homemade potato salad. I wanted to develop the perfect recipe with all of their favorites.

All ingredients in this tasty potato salad recipe marry together to give you the perfect loaded baked potato salad. This gluten free potato salad is a great recipe for feeding a crowd at your next cookout! This deli-style Gluten-Free Macaroni Salad is also great for a cookout!

While my gluten free potato salad gets added flavor from fresh herbs. I love adding parsley or thyme! Take a look at my tutorial on my favorite 9 Fresh Herbs To Grow Indoors for more flavor inspiration. It’s so nice to grab what you need and skip the grocery store!

If you love summer cookouts, don’t forget to check out more of my easy gluten free side dishes!

What sets my recipe apart:

  • This is a chilled, loaded baked potato in a salad bowl! You will get a potato, delicious bacon, shredded cheese, garlic, and creamy sour cream with every bite. There is a terrific mix of savory flavors for this crowd-pleasing gluten free potato salad.
  • This is a crowd-pleaser, so take it to all the picnics and potlucks! You can’t go wrong with this gluten free potato salad recipe. It truly is the perfect side dish.
  • Make it ahead so it is easy to just toss together at the last minute!
  • Make it in just 35 minutes!

Allergen Information:

This homemade loaded baked potato salad is gluten-free, soy-free, egg-free, oat-free, and nut-free. You could make it dairy-free with dairy-free sour cream and dairy-free cheese.

This is one of my favorite potato salad recipes. I love the fresh herb flavor!”

Rene G., Blog comment
A close up of a bowl of gluten free potato salad.

Ingredients Notes:

  • Potatoes – You can use any potatoes. I like using red potatoes, new potatoes, Yukon gold potatoes, or any baby potato variety.
  • Bacon – I used applewood smoked bacon. If you are watching fats, you can substitute turkey bacon. Always read the ingredients label to ensure the bacon is gluten-free. It is rare, but sometimes a seasoning or spice can have gluten.
  • Cheddar Cheese – Sharp cheddar is my favorite to use in this recipe, but you can also use mild cheddar cheese or pepper jack!
  • Garlic – I recommend using fresh minced garlic cloves, but jarred garlic will also work. I don’t recommend garlic powder.
  • Sour Cream – Use full-fat or low-fat sour cream
  • Scallions/Parley/Thyme – Fresh herbs and scallions add a lot of flavor to this salad.
  • Salt – This recipe can use either sea salt or kosher salt.
  • Ground Black Pepper – This is optional, but it rounds out the flavors with a little spice!

Step-By-Step Photos and Directions:

Washed and chopped potatoes in a bowl.

Step 1: Wash the potatoes and place them on a cutting board. Peeling the potatoes is optional. Chop the potatoes with a sharp knife. Place the potatoes in a pot with two inches of water. Boil the potatoes for 10 minutes until they are soft.

Step 2: Drain the potatoes into a colander. Run them under cold water for one minute, and then set them aside to cool further.

Step 3: If your bacon is not pre-cooked, fry the bacon in a skillet over medium heat. Remove the cooked bacon to a paper towel-lined plate to cool. Feel free to use 2 tablespoons of bacon grease in the dressing! I like to use Trader Joe’s pre-cooked bacon as a time saver.

Step 4: Chop the bacon into bite-sized pieces and add them to a large mixing bowl. Slice the green onions thinly and add them to the bowl. Wash and chop the herbs you plan to include into small pieces.

The bacon, potatoes, chives, cheese and sour cream in a bowl.

Step 5: Combine the potatoes, bacon, sour cream, cheese, herbs, and seasonings in a large mixing bowl.

Step 6: Use a large spoon to mix the potato salad ingredients.

Mixed potato salad in a bowl.

Step 7: Cover the bowl with plastic wrap and place the potato salad in the refrigerator to chill. If you take it to an outdoor event, serve it in a large plastic bowl. This potato salad is even better the next day because the flavors all mesh together!

Have fun with these flavor options:

If you make this loaded baked potato salad, you will know it’s awesome, just as it’s written. Here are a few ideas to try out when you are looking for a change:

  • Ranch Dressing – Add some ranch dressing to the sauce for a summery flavor. My kids love bacon ranch potato salad!
  • Eggs – Dice up a few hard-boiled eggs and toss them into the gluten free potato salad. So good!
  • Celery and Red Onion – Cut up a few pieces of celery and dice a red onion to get some added crunch.
  • Turmeric – Sprinkle a little bit of turmeric into the mixture. It adds a subtle flavor and is nutrient-rich. 
  • Use caramelized onions for a fun twist!
  • Add a drizzle of sriracha for a kick of spice.

How to Store Gluten-Free Potato Salad:

Keeping it in a covered, airtight container in the refrigerator will last 3-4 days. 

Frequently Asked Questions:

Can this gluten free potato salad be made ahead?

Of course! This gluten-free potato salad is a must for a large gathering or party! Not only because it tastes fantastic, but you can make it in advance to save yourself the headache the day of. Boil the potatoes the day before and store them in an airtight container in the refrigerator. Mix the ingredients together the next day!

Do I need to peel the skin for potato salad?

The beauty of this gluten free potato salad is that it’s completely up to you if the skin is peeled. We love the skin because that is where the tasty nutrients are. So, leave it on or take it off, depending on your preferences. 

How do you know if potato salad goes bad?

If you make the potato salad ahead of time or are munching on leftovers, you will want to know when it’s terrible so you don’t risk becoming ill.

First, it’s essential to know that no potato salad should ever sit out longer than 2 hours because bacteria will grow rather quickly. Once the loaded baked potato salad starts going rancid, you will notice it may become extra water, have an unpleasant odor, or have mold. If you notice any of these issues, toss them!

How long can this potato salad sit out on the table at a picnic or barbecue?

I would keep this potato salad chilled until the meal is served. It should be fine for an hour unchilled on a picnic table on a hot summer day.

Top view of a bowl of loaded potato salad.

You may also enjoy this Southern Potato Salad recipe. This potato salad is easy to bring to camping this summer. Read my Gluten-Free Camping Guide for more fun meal ideas.

What To Serve With Potato Salad:

Here are a few ideas to serve with this fantastic loaded baked potato salad.

Love This Recipe?

If you made and enjoyed this recipe, I would be incredibly grateful if you could leave a comment below. This will help others know it’s delicious. Thank you!

Easy Fresh Herb Gluten Free Potato Salad

Sandi Gaertner
A delicious gluten free potato salad. Loaded baked potato salad is perfect for a picnic, barbecue, or cookout.
5 from 5 votes
dairy free allergen icon
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
soy free allergy icon
a sugar free allergen icon
vegetarian icon
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Gluten Free Salad Recipes
Cuisine American
Servings 8
Calories 74 kcal

Ingredients
  

  • 4 cups potatoes cooked and chopped
  • cup cooked bacon
  • cup shredded cheese
  • cup sour cream
  • 1 clove fresh garlic minced
  • 2 teaspoons fresh chives
  • 1 teaspoon fresh thyme, parsley, etc.
  • salt and pepper to taste

Instructions
 

  • Wash and chop the potatoes. Place the potatoes on a cutting board and chop them into big pieces. Note: peeling the potatoes is optional. Boil them in 2-inches of water until the potatoes are soft.
  • Drain the potatoes in a colander and rinse with cold water. Set aside the potatoes to cool further.
  • Add the cooked potatoes, cooked bacon, chopped scallions and herbs, and the of the ingredients to a bowl. Mix well.
  • Chill for one hour in the refrigerator. Serve cool.

Notes

  1. You can bake or boil the potatoes.
  2. I prefer to use more waxy small potatoes like red or new potatoes in this recipe.
  3. Make this potato salad ahead by cooking the potatoes the day before. Toss them with the rest of the ingredients when you are ready to serve the gluten free potato salad.
  4. This potato salad will keep fresh for up to 4 days in an airtight container in the refrigerator.

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn’t test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 74kcalCarbohydrates: 1gProtein: 3gFat: 7gSaturated Fat: 3gCholesterol: 15mgSodium: 102mgPotassium: 33mgFiber: 1gSugar: 1gVitamin A: 114IUVitamin C: 1mgCalcium: 34mgIron: 1mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

This post was updated from an older July 2019 post with more information.

Leave a Reply

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

Recipe Rating




8 Comments

  1. This sounds so good! When I make potatoe salad I steam my potatoe whole! They turn out perfect.. peelings on. cant wait to try this recipe

  2. Potato salad is such a comforting dish…I can stand at the open door of the refrigerator and eat it with a fork!

  3. I just love all of the fresh herbs you have in here, really makes the whole salad just pop with flavour, and makes it so much fresher than the traditional potato salad you get at some places!!