Gluten-Free Potato Salad
By the Gluten Free Recipes team ·
This creamy and tangy potato salad is a classic side dish, perfectly seasoned for a satisfying bite. Tender potatoes are coated in a rich, homemade dressing, creating a delightful texture that complements any meal.
At a glance: This easy salads and sides recipe yields 4 servings in about 35 minutes (5 min prep, 30 min cook). It uses 9 ingredients — including yukon gold potatoes, extra virgin olive oil, apple cider vinegar — and walks through 5 steps. Updated . Browse more salads and sides recipes or return to all gluten-free recipes.
Cross-Contamination Warning for Gluten-Free Potato Salad: When preparing this salads and sides recipe, in a shared kitchen, avoid porous materials — wooden spoons, wooden cutting boards, and scratched non-stick pans can harbor gluten proteins even after washing. Prefer glass, metal, or silicone tools.
Gluten-Free Notes for Gluten-Free Potato Salad: This recipe is naturally gluten-free, relying on potatoes and certified gluten-free condiments. It avoids all gluten-containing grains.
Ingredients
- 4 cups Yukon Gold potatoes, cut into 1-inch cubes
- 2 tbsp extra virgin olive oil
- 2 tbsp apple cider vinegar
- 1 tbsp Dijon mustard (verify GF)
- 0.5 tsp salt
- 0.25 tsp black pepper
- 1 clove garlic, minced (optional)
- 0.5 cup mayonnaise (ensure GF)
- 2 tbsp fresh chives, chopped
Instructions
- 1
Place the cubed Yukon Gold potatoes in a large pot and cover them with cold water by about an inch. Add a generous pinch of salt to the water and bring it to a boil over medium-high heat. Cook the potatoes for about 15-20 minutes, or until they are fork-tender but not mushy, checking their doneness by piercing a cube with a fork. Drain the potatoes thoroughly in a colander and let them steam dry for a few minutes to remove excess moisture.
- 2
While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the extra virgin olive oil, apple cider vinegar, certified gluten-free Dijon mustard, salt, black pepper, and optional minced garlic. Continue whisking until the mixture is well combined and slightly emulsified, which should take about 1-2 minutes.
- 3
Add the gluten-free mayonnaise to the bowl with the whisked dressing ingredients. Stir gently until the mayonnaise is fully incorporated, creating a smooth and creamy dressing. Taste the dressing and adjust the salt and pepper if needed, ensuring it has a balanced flavor profile.
- 4
Gently add the drained, warm potatoes to a large mixing bowl. Pour the prepared dressing over the warm potatoes. Add the chopped fresh chives to the bowl. Carefully fold everything together using a spatula, ensuring each potato cube is evenly coated with the creamy dressing without breaking them apart too much. This gentle folding should take about 2-3 minutes.
- 5
Allow the potato salad to marinate at room temperature for at least 15-20 minutes before serving, or chill it in the refrigerator for about 30 minutes to allow the flavors to meld. This resting period will enhance the overall taste and texture of the salad. Serve chilled or at room temperature.
Nutrition (per serving)
Tips & Notes
- If substituting olive oil for butter, use about 3/4 the amount (olive oil is 100% fat, butter is ~80%).
- Press or mince garlic rather than slicing for a more pungent flavor; slice for a milder taste.
- Dress salads just before serving to keep the greens crisp; keep dressing separate if making ahead.
Learn More
Celiac-safe recipe development and testing since 2026
Our team develops and tests every recipe to be 100% gluten-free, verifying ingredients, techniques, and cross-contamination risks. We focus on making gluten-free cooking as delicious and accessible as possible. Learn more about us.