Gluten-Free Potato Salad Recipe with Creamy Dressing

This gluten-free potato salad is an American-style picnic side made with tender potatoes, crisp celery, hard-boiled eggs, and a tangy, creamy dressing. It is served chilled, travels well when kept cold, and uses ingredients that are naturally gluten-free when you check labels; family and regional versions vary, so this one is a flexible starting point.

Ingredients

3 lb Yukon Gold or red potatoes (1.36 kg), scrubbed; peel them if you prefer a smoother, more traditional texture
3 qt water (2.8 L), for cooking the potatoes
1 tbsp fine salt (15 g), for the potato cooking water
4 large eggs (about 200 g without shells)
1/2 cup mayonnaise (120 g), labeled gluten-free if cross-contact is a concern
2 tbsp sour cream (30 g), or plain unsweetened yogurt
1 1/2 tbsp apple cider vinegar (22 ml)
1 tbsp Dijon mustard (15 g), checked for a gluten-free label
1 tsp granulated sugar (4 g)
3/4 tsp fine salt (4 g), plus more to taste
1/4 tsp freshly ground black pepper (about 0.5 g)
2 celery ribs (about 100 g), finely diced
1/3 cup finely diced red onion (about 50 g)
2 tbsp chopped fresh dill (6 g), or 1 tbsp dried dill (1 g)
1 tbsp chopped fresh parsley (4 g), optional
1/2 tsp paprika (1 g), optional, for garnish

Instructions

Prepare the potatoes. Cut the potatoes into evenly sized pieces, about 1 inch (2.5 cm) across. Keeping the pieces similar in size helps them cook at the same rate. If using red potatoes, you can leave the thin skins on; peel Yukon Golds if you want a softer, more uniform salad. Place them in a large pot, cover with the measured cold water by about an inch, and stir in the tablespoon of salt.
Cook the potatoes and eggs. Bring the potatoes to a boil over high heat, then lower the heat to maintain a steady simmer. Cook for 12 to 18 minutes, checking after 10 minutes with a fork. They are ready when the fork slides into the center but the pieces still hold their shape. Meanwhile, place the eggs in a small saucepan and cover with cold water. Bring the water to a boil, cover the pan, remove it from the heat, and let the eggs stand for 10 to 12 minutes, until the yolks and whites are firm. The egg cooking happens while the potatoes simmer, so it does not add to the elapsed cooking time.
Drain and cool the potatoes. Drain the potatoes well in a colander. Spread them out in the colander or on a rimmed tray and let them steam-dry for 5 minutes; this removes excess surface water so the dressing clings instead of turning thin. Avoid rinsing them under cold water, which can wash away flavor and make the texture watery. Peel the eggs after cooling them briefly in cold water, then chop them into bite-size pieces.
Mix the dressing. In a large serving bowl, whisk together the mayonnaise, sour cream, cider vinegar, Dijon mustard, sugar, 3/4 teaspoon salt, and black pepper. Taste a small dab and adjust the salt or vinegar if needed. The dressing should taste a little assertive on its own because the potatoes will soften its flavor.
Combine while the potatoes are slightly warm. Add the warm-but-not-steaming potatoes to the dressing and fold gently with a flexible spatula. Stir in the chopped eggs, celery, red onion, dill, and parsley if using. Turn the mixture just enough to coat the pieces; vigorous stirring can break the potatoes down and make the salad pasty. If the dressing seems too thick, add 1 tablespoon (15 ml) of water or extra vinegar at a time.
Chill and finish. Cover the bowl and refrigerate the salad for at least 30 minutes so the flavors can settle. Before serving, fold it once gently, taste, and add a pinch of salt, pepper, or dill if it needs it. Sprinkle with paprika if you like. Keep the bowl chilled until it is time to eat.

Tips

Choose a potato that holds its shape. Yukon Golds have a creamy interior and a thin skin, while red potatoes stay particularly neat in the bowl. Russets can work, but their fluffy texture tends to break apart as you fold the salad, so use them only if you prefer a softer, more mashed result. Cutting pieces evenly matters more than choosing a specific variety.
Check labels for hidden gluten sources. Potatoes, eggs, vegetables, vinegar, and plain mayonnaise are usually gluten-free ingredients, but prepared mustard, mayonnaise, spice blends, and flavored add-ins can vary by product. If you are preparing the salad for someone who must avoid gluten, check each package and use clean utensils, a clean colander, and a bowl that have not contacted bread or other gluten-containing foods.
Season in stages rather than over-stirring. Salt in the cooking water seasons the potatoes from within; a final adjustment after chilling accounts for the way cold temperatures mute flavor. Mix gently, especially after adding eggs, and wait until just before serving to make the last seasoning adjustment. If the salad tastes flat, a small splash of cider vinegar often brightens it without requiring much extra salt.
Make a substitution with the texture in mind. Plain yogurt can replace sour cream for a lighter, tangier dressing, while all mayonnaise makes it richer and more classic. If raw onion tastes too sharp, soak the diced onion in cold water for 10 minutes, then drain and pat it dry before adding it. For a milder crunch, use thinly sliced scallions instead of red onion.

Serving Suggestions

Serve this salad cold or cool, alongside grilled chicken, burgers, sausages, baked beans, or a platter of grilled vegetables. It also fits a picnic or potluck table with coleslaw, sliced tomatoes, corn, and fresh fruit. Because it contains mayonnaise and cooked eggs, set out only the amount likely to be eaten soon and keep the rest refrigerated. For an outdoor meal, place the serving bowl inside a larger bowl of ice, replenish the ice as needed, and use a clean spoon for serving.

For a simple lunch, spoon it onto a plate with leafy greens, cucumber, and a few radishes, or serve a small scoop beside a sandwich made with gluten-free bread. The dressing is creamy and tangy, so crisp or acidic sides—such as pickles, green salad with vinaigrette, or sliced cucumber—balance the plate. A little chopped dill or parsley added at the table gives the salad a fresh finish without changing the batch itself.

Variations

Make it without eggs: Omit the hard-boiled eggs and add another 1/2 cup (about 75 g) diced celery, or use 1/2 cup (75 g) chopped dill pickles for a briny note. You can also add 1/4 cup (40 g) thawed peas. The result will be less rich and will have a little less protein, but the same dressing works well.

Use a mustard-forward dressing: Increase the Dijon to 1 1/2 tablespoons (22 g) and reduce the mayonnaise to 1/3 cup (80 g). This makes a sharper salad with a more pronounced mustard flavor. Dijon and some other prepared mustards may contain ingredients or be processed in facilities that matter to people avoiding gluten, so verify the label rather than assuming every mustard is suitable.

Add pickle flavor or herbs: Fold in 1/3 cup (50 g) chopped dill pickles, or replace 1 tablespoon (15 ml) of the vinegar with pickle brine. Reduce the added salt slightly, since pickles and brine are salty. Chives can replace parsley, and a small amount of fresh tarragon gives the salad a sweet, anise-like herbal note. Add strong herbs a little at a time so they do not overwhelm the potatoes.

Try a warm-style finish: The salad is designed to chill, but you can serve the dressed potatoes just slightly warm if you prefer. Let the potatoes cool until they are no longer steaming before folding in the eggs, vegetables, and mayonnaise dressing. Do not leave the finished salad sitting at room temperature; the usual food-safety limits still apply.

Storage and Reheating

Transfer the potato salad to a covered, shallow container and refrigerate it within 2 hours of cooking or serving. If the room or outdoor temperature is above 90°F (32°C), refrigerate it within 1 hour. It keeps for 3 to 4 days in a refrigerator set at 40°F (4°C) or colder. Use a clean spoon each time you serve it, and discard any portion that has been left out beyond those time limits. The texture is best during the first 2 days; after that, the potatoes may soften and absorb more dressing.

This is meant to be served chilled, so reheating is not necessary and is not recommended for the mayonnaise-based version. If you choose to warm leftovers as a separate dish, heat them to 165°F (74°C), the USDA FSIS safe temperature for reheated leftovers, and expect the dressing to loosen or change texture. Freezing is also not recommended: thawed potatoes can become mealy, and the mayonnaise dressing may separate. For make-ahead prep, cook and chop the potatoes and eggs up to a day in advance, refrigerate them separately, and mix the salad no more than a day before serving.

Frequently Asked Questions

Are potatoes naturally gluten-free?
Yes. Plain potatoes do not contain gluten. The main things to check are packaged ingredients such as mayonnaise, mustard, vinegar, pickles, and spice mixes, along with possible cross-contact from shared utensils or prep surfaces. For a guest who needs strict gluten avoidance, use products labeled gluten-free and prepare the salad with clean equipment.

Can I make this potato salad the day before?
Yes. Make it up to 24 hours ahead, cover it, and refrigerate promptly. The flavors often blend nicely overnight, though the potatoes may absorb some of the dressing. Before serving, fold gently and add a spoonful of mayonnaise or a teaspoon of vinegar if it seems dry. Keep it refrigerated until serving time.

Why did my potato salad turn mushy?
The potatoes may have been cut unevenly, cooked too long, or stirred too forcefully. Start checking them as soon as a fork can pierce the pieces, then drain when the centers are tender but not collapsing. Let excess steam escape and fold the ingredients together gently. Waxy potatoes such as red potatoes are especially reliable if you want distinct pieces.

Can I use a different kind of vinegar or mustard?
White wine vinegar works in the same amount as the apple cider vinegar and gives a clean, slightly sharper taste. For a milder dressing, use 1 tablespoon (15 ml) vinegar instead of 1 1/2 tablespoons. Yellow mustard can stand in for Dijon, but it has a simpler, more familiar flavor; use the same amount and check its label for gluten-free suitability.

How can I tell if the salad has been kept safely?
Keep it at 40°F (4°C) or colder and refrigerate it within 2 hours, or within 1 hour when the temperature is above 90°F (32°C). Time spent on the table counts, so do not rely on smell or appearance to judge whether it is safe. For a long meal, serve smaller portions and replenish them from the refrigerator rather than leaving one large bowl out.

Can I leave out the mayonnaise?
You can, but the result will be a different style of salad. Replace it with an equal amount of plain, unsweetened yogurt for a tangier dressing, or use 1/3 cup (80 ml) olive oil plus 2 tablespoons (30 ml) extra vinegar for a vinaigrette-style version. The oil-and-vinegar variation will be lighter and less creamy; toss it with warm potatoes so they absorb some of the seasoning.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).