This creamy gluten-free potato salad is the perfect side dish to serve alongside any summer meal. This recipe will turn everyone into a potato salad lover, and since it's gluten-free, the whole party can enjoy it.
This creamy potato has all the best ingredients. It's a recipe I have been making for years, and it has turned more than one potato salad hater into a total potato salad lover. There is something about soft, fluffy potato mixed with a little crunch and coated in the best creamy sauce. It is the best potato salad recipe there is.
Not only is this potato salad delicious, but it's also incredibly versatile. You can customize it by adding your favorite herbs, spices, or even some crispy bacon for an extra flavor. Whether serving it at a backyard barbecue or a picnic in the park, this creamy potato salad will surely be a crowd-pleaser.
Looking for more potato recipes? Check out my favorite Easy Apple Potato Leek Soup, Crispy Smashed Potatoes, and Gluten-free Cheesy Potatoes.
Jump to:
- Is Potato Salad Gluten-Free?
- What kind of Potato is Best for Potato Salad?
- Ingredients
- What is the best way to Boil Potatoes for making Potato Salad?
- Do you have to Peel Potatoes for Potato Salad?
- How to Make?
- Why does your Potato Salad end up Watery or Mushy?
- Can I make Potato Salad Ahead of Time?
- How to Store Potato Salad?
- What to Serve With Potato Salad?
- More Gluten-Free Side Dishes
- 📖 Recipe
Is Potato Salad Gluten-Free?
Yes, traditionally, the ingredients for potato salad are gluten-free. That is not to say all potato salads are gluten-free because some ingredients could have hidden gluten, especially store-bought varieties. This gluten-free potato salad uses simple ingredients, making it easy to make quickly.
What kind of Potato is Best for Potato Salad?
Yukon gold potatoes are the best kind of potatoes for making potato salad. These potatoes have thinner skin and hold their shape better after being boiled. Yukon gold potatoes also have less starch than russet potatoes, which helps them not become mush in your potato salad.
Ingredients
- Potatoes: I only use golden potatoes for potato salad.
- Hard-Boiled Eggs: Adds a creamy texture and protein to the potato salad.
- Celery: Celery adds a refreshing crunch and a subtle flavor.
- Sweet Onion: Sweet onion adds a mild and slightly sweet flavor to balance out the other ingredients. It also adds a nice crunch.
- Dill Pickle Relish: I use Bubbies brand. Some people use sweet relish, but dill relish is the way to go.
- Mayonnaise: Use the one you like. I typically use the Primal Kitchen brand or make gluten-free mayonnaise because I always have the ingredients.
- Yellow Mustard: Yellow mustard adds a tangy and slightly spicy kick. It also helps to enhance the overall flavor profile of the other ingredients.
- Spices: You'll need salt, paprika, garlic, and onion powder.
What is the best way to Boil Potatoes for making Potato Salad?
The secret to the best potatoes in potato salad is to cook the potatoes as whole as possible. The more you chop the potatoes, the more water it absorbs. You want to avoid that when making potato salad. Try to look for evenly-sized potatoes. If you have larger potatoes, just cut them enough to be about the same size so that they cook evenly.
You also always want to start the potatoes in cold water. Bring the potatoes and water to a boil and cook until they are fork-tender. You do NOT want them to fall apart.
Do you have to Peel Potatoes for Potato Salad?
This is a personal preference whether or not you want to peel potatoes for making potato salad. I use Yukon gold potatoes; therefore, I do not peel them because they have thinner skin, and I like the texture they add to the potato salad. If you dislike potato skin, peel your potatoes before boiling.
How to Make?
- Boil the potatoes and hard boil, peel, and rough chop the eggs.
- Chop the onion and celery.
- Add the cooked and chopped potatoes to the eggs, onion, and celery into a large bowl.
- Mix the sauce ingredients in a small bowl.
- Add the sauce to the potato mixture.
- Mix it up gently.
- Let the potato salad rest in the fridge until you are ready to serve.
Why does your Potato Salad end up Watery or Mushy?
A few things can make your potato salad watery or mushy.
1. Always start with the right potatoes; use Yukon gold and not something like a russet. Yukon gold potatoes absorb the sauce without becoming mushy.
2. Do NOT salt the potatoes while they are being cooked or while the potatoes are warm. Salt makes potatoes release water, and this can make your potatoes mushy and your potato salad watery.
3. Drain and let the potatoes cool before adding them to the sauce for potato salad. The steam from the hot potatoes can water down your sauce.
Can I make Potato Salad Ahead of Time?
This gluten-free potato salad recipe is one that I make ahead of time all the time. I love this potato salad fresh, but there is just something about how all the flavors come together even more after spending the night in the fridge. Don't be afraid to make it a day or two ahead of time.
How to Store Potato Salad?
To store potato salad, it is best to keep it refrigerated in an airtight container. This will help maintain its freshness.
How long does Potato Salad Last in the Fridge?
Potato salad will last in a sealed container for about five days.
How long can Potato Salad Last out of the Fridge?
Because this gluten-free potato salad has a mayonnaise base, leaving it out of the fridge for over two hours is not recommended. If you need it to be out longer than that, I suggest portioning it out, leaving the remaining potato salad in the fridge, and bringing more out as necessary to keep it fresh for longer.
What to Serve With Potato Salad?
Potato salad pairs well with a variety of dishes. It is often served as a side dish at barbecues, picnics, and potlucks. Some popular options to serve with potato salad include grilled meats, sandwiches, burgers, and fresh vegetables.
More Gluten-Free Side Dishes
📖 Recipe
Creamy Gluten-free Potato Salad
Ingredients
- 2-3 Pounds Yukon Gold Potatoes
- 2 Cups Diced Celery
- 1 Medium Diced Sweet Onion
- 4 Roughly Chopped Hardboiled Eggs
- 1 ¾ Cup Mayonnaise
- 2 ½ Tablespoons Yellow Mustard
- ¾ Cup Dill Pickle Relish
- 2 Teaspoons Salt
- 1 Teaspoon Garlic
- 1 Teaspoon Onion Powder
- ½ Teaspoon Paprika
Instructions
Cook the potatoes
- Wash your potatoes and then cut them into equal size pieces. Do not fully dice them at this point.2-3 Pounds Yukon Gold Potatoes
- Place the potatoes into a pot of cold water with the potatoes fully submerged.
- Bring the potatoes to a boil and let them cook until they are fork tender. You do not want them to start falling apart.
- Once the potatoes are fork tender drain them and then cut the potatoes into bite sized pieces and let them cool.
Hardboil the eggs
- Place the eggs into a small pot covered with water.4 Roughly Chopped Hardboiled Eggs
- Bring the pot to a boil over medium-high heat.
- Once the water is boiling, reduce the temperature to low, place a lid on the pot and let it simmer for twelve minutes.
- When the timer goes off, drain the eggs and place them into an ice bath to rest.
- Peel and chop the potatoes once they are cool enough to handle.
Mix
- Dice the celery and sweet onion and add them to a bowl along with the cooled potatoes and hard boiled eggs.2-3 Pounds Yukon Gold Potatoes, 2 Cups Diced Celery, 1 Medium Diced Sweet Onion, 4 Roughly Chopped Hardboiled Eggs
Make the sauce for potato salad
- Mix the sauce ingredients into a small bowl.1 ¾ Cup Mayonnaise, 2 ½ Tablespoons Yellow Mustard, ¾ Cup Dill Pickle Relish, 2 Teaspoons Salt, 1 Teaspoon Garlic, 1 Teaspoon Onion Powder, ½ Teaspoon Paprika
Make the potato salad
- Pour the mixed sauce over the potatoes, celery, onion, and eggs and stir to coat everything with the sauce.
Chill the potato salad
- Cover the potato salad and place it in the fridge until you are ready to serve. Make sure to give it at least an hour to fully chill before serving.
Notes
- Use Yukon gold potatoes. Yukon gold potatoes are ideal for potato salad due to their creamy texture and buttery flavor. They hold their shape well when boiled, making them perfect for a chunky potato salad.
- You do not have to peel the potatoes, but you can if you want to.
- Overcooking the potatoes can produce a mushy texture, which may not be desirable for a chunky potato salad. Additionally, make sure to season the water with salt to enhance the flavor of the potatoes as they cook.
- Do not fully dice the potatoes before boiling them.
- Do not salt the potatoes by themselves.
- Leave out the eggs to make this an egg-free potato salad. To make this an egg-free potato salad, omit the eggs from the recipe. This will also allow those with dietary restrictions or allergies to enjoy the dish.
- Make this gluten-free potato salad up to two days before. It will stay fresh in the fridge for about five days.
- Do not leave the potato salad at room temperature for two hours.
Leave a comment.