clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Creamy Potato Salad with Mayo Dressing

Classic Gluten-Free Potato Salad

  • Author: Emily Dixon, One Lovely Life
  • Total Time: 55 minutes
  • Yield: about 10 cups 1x
  • Diet: Gluten Free


Our classic American-style potato salad recipe is naturally gluten-free and full of homestyle flavor. It’s the perfect classic side dish for potlucks, picnics, and summer barbecues.



For The Potato Salad:

  • 3 lbs. Yukon Gold Potatoes, quartered or halved*
  • 3 Tablespoons rice vinegar (or white vinegar or white wine vinegar)
  • 1 teaspoon kosher salt
  • 34 hard-boiled eggs (I dice 3, then slice 1 to garnish the top)
  • 1/21 cup finely diced celery
  • 1/4 cup finely diced red onion
  • 1/4 teaspoon kosher salt
  • 1/2 teaspoon black pepper
  • 2 Tablespoons minced chives or sliced green onions
  • additional salt or pepper, to taste
  • paprika, to taste

For The Dressing:

  • 3/4 cup Mayonnaise 
  • 1/4 cup plain Greek yogurt or sour cream (can use more mayo instead for dairy-free)
  • 1/2 cup dill pickles, finely minced
  • 1 Tablespoon pickle juice
  • 2 Tablespoons yellow mustard
  • 1 Tablespoon rice vinegar (or white vinegar or white wine vinegar)
  • 1/4 teaspoon salt (or more, to taste)
  • 1/4 teaspoon black pepper (or more, to taste)


  1. Prep The Potatoes. Wash the potatoes well (and peel if desired) and cut the potatoes in half or quarters, so that the potato chunks are all about the same size. Place potatoes in a large saucepan and cover with cold water.

  2. Cook The Potatoes. Bring the water to a boil and cook the potatoes 10-15 minutes, or until fork-tender. (This means a fork can easily pierce through to the center, but the potatoes still hold their shape. They haven’t turned mushy.)

  3. Finish The Potatoes. Drain the potatoes in a colander and rinse with cold water for a few seconds. Peel the potatoes, if desired (if you haven’t already), and dice the potatoes into small bite-sized pieces. I like mine in 1/2-1 inch cubes. Add the potatoes to a large mixing bowl and toss with 3 tablespoons rice vinegar and 1 teaspoon of the salt. Let this soak in while you mix up the dressing.

  4. Mix Up The Dressing. In a small mixing bowl, combine mayo, Greek yogurt, pickles, pickle juice, mustard, 1 Tablespoon rice vinegar, and the remaining salt and pepper. Stir until the dressing is well blended and uniform.

  5. Build The Salad. To the potatoes, add chopped boiled eggs, celery, onion, and the potato salad dressing. Gently stir to combine until everything is well coated in the dressing. (It may seem like a lot at first, but the dressing will soak in a bit as the salad sits.)

  6. Chill, Garnish & Serve. Cover and refrigerate the potato salad for at least 2-3 hours up to 1 day in advance. (I love it best made 1/2-1 day before!) When you’re ready to serve, stir the salad once more, then garnish with a sprinkle of paprika, fresh chives, and the sliced boiled egg, if you like.

  7. Store Properly! Store leftover potato salad up to 4 days in the fridge. Potato salad should only be out at room temperature up to 2 hours, and up to 1 hour outside in the heat. Return potato salad to the fridge as soon as possible after serving, or put the bowl on ice to keep it cold.


*WHEN TO PEEL. You can absolutely peel the potatoes first before quartering or halving them, then dice them after boiling. It’s my personal preference to peel them after boiling since the skins can come off easily when the potatoes are soft. You can also absolutely leave the skins on! (I do this all the time!) Yukon Gold’s have a delicate, thin skin that won’t end up chewy or thick like Russet potato skin does. 

  • Prep Time: 30 minutes
  • Cook Time: 25 minutes
  • Category: Salad
  • Method: Stovetop
  • Cuisine: American

Keywords: gluten-free potato salad, gluten-free American potato salad, gluten-free classic potato salad