Gluten Free Potato Salad Recipe

Yields: About 6-8 servings
Prep Time: 15 minutes
Cook Time: 25 Minutes
Chill Time: At least 2 hours



  • 3 pounds Yukon Gold potatoes, peeled and cut into bite-sized cubes


  • 4 large eggs


  • 1 cup gluten-free mayonnaise (check the label!)
  • 1/4 cup Dijon mustard
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon dill relish (sweet relish works too)
  • 1 teaspoon celery salt
  • 1/2 teaspoon black pepper
  • 1/4 teaspoon paprika


  • 1/2 cup finely chopped celery
  • 1/4 cup finely chopped red onion
  • 2 tablespoons chopped fresh dill (or 1 tablespoon dried dill)


Cook the potatoes:

  • Place potatoes in a large pot and cover with cold, salted water.
  • Bring to a boil over medium-high heat, then reduce heat to medium and simmer until fork-tender, about 20-25 minutes.
  • Drain and let cool slightly.

Boil the eggs:

  • In a separate saucepan, place eggs and cover with cold water.
  • Bring to a boil, cover, and turn off the heat. Let sit for 10-12 minutes.
  • Drain and immediately immerse in ice water to stop the cooking process. Peel and chop.

Make the Dressing:

  • In a medium bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, relish, celery salt, black pepper, and paprika.

Assemble the salad:

  • In a large bowl, combine the cooked potatoes, chopped eggs, celery, red onion, and dill.
  • Pour the dressing over the salad ingredients and gently toss to coat.


  • Cover and refrigerate at least 2 hours (preferably longer) for flavors to meld.


  • Give the potato salad a final stir before serving. Taste and adjust seasonings with salt and pepper if needed.


  • Potato variety: Yukon Golds are ideal for potato salad due to their creamy texture and ability to hold their shape. You can also use red potatoes.
  • Make-ahead: You can prepare this potato salad a day in advance. The flavors will deepen even more as it sits.
  • Customization: Feel free to add other favorite ingredients like chopped green onions, bacon crumbles, or shredded cheddar cheese (if you tolerate dairy).


No comments yet. Why don’t you start the discussion?

Leave a Reply

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