Gluten-Free Potato Salad

Warm Yukon Gold potatoes soak up an apple cider vinegar and Dijon dressing before mayonnaise labeled gluten-free and fresh chives are folded in. Served at room temperature or chilled, it's a tangy, creamy classic side.

Prep: 5 min Cook: 30 min Total: 60 min Serves: 4

At a glance: This easy salads and sides recipe yields 4 servings in about 1h (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 October 25, 2026. Browse more salads and sides recipes or return to all gluten-free recipes.

As an Amazon Associate, we earn from qualifying purchases. Shop links in the ingredient list are affiliate links and do not change the recipe.

Cross-Contamination Warning for Gluten-Free Potato Salad: When preparing this salads and sides recipe, mayonnaise and Dijon mustard should both be labeled gluten-free, and apple cider vinegar is fine where malt vinegar is not. Drain the potatoes in a colander washed after any regular pasta.

Gluten-Free Notes for Gluten-Free Potato Salad: This recipe is naturally gluten-free, relying on potatoes and gluten-free condiments. It avoids all gluten-containing grains.

Scale Recipe:

servings

Ingredient amounts update automatically

Ingredients

Shop links on this page are for apple cider vinegar, Dijon mustard, mayonnaise. Buy the package that says gluten-free. A shared production line is the usual risk with these pantry items. As an Amazon Associate, we earn from qualifying purchases, at no extra cost to you. Confirm the product is labeled gluten-free before you buy.

4 cups Yukon Gold potatoes, cut into 1-inch cubes
2 tbsp extra virgin olive oil
2 tbsp apple cider vinegar Shop
1 tbsp Dijon mustard (verify GF) Shop
0.5 tsp salt
0.25 tsp black pepper
1 clove garlic, minced (optional)
0.5 cup mayonnaise (ensure GF) Shop
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, 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)

169

Calories

Protein

25g

Carbs

Fat

Fiber

223mg

Sodium

Tips & Notes

Cut the Yukon Golds into even 1-inch cubes so they finish at the same time and none turn to mush.
Dress the potatoes while they're warm. They absorb more of the vinegar dressing.
Yukon Golds hold their shape. Stop cooking when a knife slides in with only slight resistance.

Common questions

How long does Gluten-Free Potato Salad take?

Gluten-Free Potato Salad takes about 1 hour, including resting time: 5 minutes to prep and 30 minutes to cook, for 4 servings.

What should I check before making Gluten-Free Potato Salad with celiac disease?

Written with gluten-free ingredients. Use products labeled gluten-free, check labels, and ask your clinician about your own needs.

What cross-contamination risk is specific to Gluten-Free Potato Salad?

Check Yukon Gold potatoes, cut into 1-inch cubes, extra virgin olive oil, apple cider vinegar before they go into Gluten-Free Potato Salad. Mayonnaise and Dijon mustard should both be labeled gluten-free, and apple cider vinegar is fine where malt vinegar is not. Drain the potatoes in a colander washed after any regular pasta.

Learn More

Hidden Sources of Gluten You Never Knew Existed

Discover surprising foods and products that contain hidden gluten.

Share on X Save to Pinterest

Gluten Free Recipes team

Gluten-free recipe development since 2026

Recipes include certified gluten-free ingredient guidance and cross-contamination notes. Check every label and use certified gluten-free products. Learn more about us.

Recipes and images may be created with AI assistance. They pass automated checks, and the team reviews flagged items.