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.
Potato salad can be a polarizing summer side dish, but it’s definitely a classic!
Especially if you grew up in the Midwest or South, potato salad might be a staple at every barbecue, cookout, potluck, or church picnic you attend in the summer!
As for me, potato salad is one of those things I like to make a few times in the summer. We’ve shared several mayo-free potato salad recipes here over the years, like our French Potato Salad with vinaigrette or German Potato Salad with Bacon Dressing.
But today, it’s all about classic, American-style potato salad. The kind with tender potatoes, a tangy, creamy dressing, and a few flavor tricks to make it extra delicious. It’ll totally scratch that nostalgic itch whether you whip it up for a crowd at your 4th of July BBQ or serve it on a weeknight.
Here’s what you need to make our easy potato salad recipe…
Here’s What You need To Make This Classic Potato Salad:
- Potatoes. I most often use Yukon Gold (yellow) potatoes for potato salad. They’re thin-skinned, hold their shape, and taste great with our creamy dressing. You can swap them for red potatoes if you prefer, but I don’t recommend Russet potatoes since they have a tendency to fall apart.
- Vinegar. My favorite vinegar for potato salad is rice vinegar. It’s lightly seasoned and a bit more mellow than some other varieties. If you don’t have it on hand, feel free to use classic white vinegar or white wine vinegar instead.
- Boiled Eggs. If you’re not into eggs in your potato salad, feel free to skip them! For me, I finely chop 3 eggs to go into the salad, then I slice the last one for garnish. It feels extra kitsch and nostalgic to me to serve it this way!
- Mayonnaise. Yep. We’re doing it. Classic mayo dressing! Popular mayo brands are Duke’s or Hellman’s/Best Foods, but you can use whatever brand your family likes.
- Mustard. I like regular yellow mustard in potato salad, but you can use half Dijon and half yellow for some extra kick, if you like!
- Dill Pickles Or Relish. Chopped dill pickles with a splash of pickle juice add great flavor to this salad! If you’re more of a sweet pickles or sweet pickle relish person, feel free to use that instead.
- Red Or Green Onions. VERY finely diced red onion adds savory flavor without overpowering the dish (and your breath!). If you prefer, you can use green onions instead.
- Salt & Pepper. Don’t be shy! It’s key for great potato salad!
- Paprika & Chives. A pretty, easy garnish.
Is Potato Salad Gluten-Free? Most potato salad recipes are naturally gluten-free, so long as you use gluten-free mayonnaise & pickles.
How To MAke Gluten-Free Potato SAlad, Step By Step:
- 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 or large pot and cover with cold water.
- 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.)
- 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. (This trick helps add flavor!)
- 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.
- 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.)
- 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.
- 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.
Variations To Try.
You can play with the flavors a bit with one of these yummy twists:
- Fresh Herbs. Garnish with fresh parsley or fresh dill!
- Cajun Seasoning. Add a dash of Cajun seasoning to the dressing (or use instead of paprika to garnish!)
- Lemon. Swap the vinegar in the dressing out for lemon juice. It adds yummy fresh flavor!
- Dijon. Use half yellow mustard and half dijon mustard for a big more kick.
FAQ + Tips And Tricks For The Best Potato Salad:
Food Safety Tip! Potato salad should not stay at room temperature longer than 2 hours or 1 hour in the sun to avoid the risk of any food borne illness. When possible, keep potato salad in the fridge until right before serving, or put the serving bowl on ice to help keep it cold. Return the salad to the fridge as soon as possible.
What Are The Best Kind Of Potatoes For Potato Salad? I recommend red skin or Yukon Gold potatoes since they hold their shape better. If you prefer a softer potato salad, you can use Russet potatoes; Just be sure to peel Russet potatoes first, since their skins are tough.
Do You Have To Peel Potatoes For Potato Salad? It’s totally a personal preference, but I usually do NOT peel my potatoes since I use yellow potatoes/Yukon Gold potatoes, which have thin, tender skins. If you use Russet potatoes, you SHOULD peel them, since the Russet potato skins are tough.
Make Ahead Tips. Potato salad actually tastes MUCH better after its had a while to sit, so I recommend mixing it up at least a few hours (up to 1 day) ahead of time to let the flavors meld. You can also get ahead a bit by mixing up the dressing and chilling it in the fridge so you just need to cook the potatoes & chop the veggies.
⭐ Don’t forget to leave a star review and comment below when you make our Gluten-Free Potato Salad recipe. I can’t wait to hear how it goes!Print