Gluten-Free Creamy Potato Salad

Potato Salad
DeniseBush/Getty Images
  • 60 mins
  • Prep: 20 mins,
  • Cook: 40 mins
  • Yield: 6 to 8 servings
Ratings (13)

You may be thinking that potato salad is naturally gluten-free, but it is the mayonnaise in the creamy recipes that is the culprit. And since potato salad is a classic cookout side dish, and more and more people are following gluten-free diets these days, having a gluten-free recipe under your belt is ideal. The great thing about this gluten-free recipe is that it is one that everyone can dig into, whether they are gluten-free or not. The ingredients are typical of most potato salads, the only difference is the use of a gluten-free mayonnaise

What You'll Need

  • 6 medium russet potatoes (Idahos)
  • 1 cup gluten-free mayonnaise
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon prepared mustard
  • Optional: 2 teaspoons cane sugar
  • 2 teaspoons celery seed
  • 1 1/2 teaspoons salt
  • 1/2 teaspoon white pepper
  • 1 cup celery (chopped)
  • 1/2 cup yellow onions (chopped)
  • 3 green onions (sliced)
  • 1/2 cup fresh curly parsley (chopped, save a sprig for garnish)
  • 3 large hard-cooked eggs (chopped)
  • Garnish: 1/2 teaspoon paprika

How to Make It

  1. Peel and cook the potatoes in boiling, salted water until tender, about 30 to 40 minutes. Drain and cool.
  2. Cut the potatoes into 1/2- to 1-inch cubes and place in a large bowl.
  3. In a small mixing bowl, whisk together gluten-free mayonnaise, vinegar, mustard, sugar if using, celery seed, salt, and pepper. Set aside. 
  4. Gently mix celery, onions, green onions, parsley, and eggs into the bowl with the cubed potatoes. Pour dressing over vegetables and fold gently until thoroughly combined.
  1. Chill for several hours, or up to 2 days before serving.
  2. Just before serving, garnish with paprika and a sprig of parsley.

Gluten-Free Tips

If you or a loved one is on a gluten-free diet, you need to read ingredient labels carefully as there are many foods out there that we would not expect to contain gluten but actually do. Mayonnaise, for example, contains distilled vinegar, thickeners, stabilizing ingredients, and emulsifiers, all of which can include wheat. Luckily, there are gluten-free mayonnaises available on the grocery store shelves; simply look for the distinction on the label. 

So first and foremost, always read product labels; because of the popularity of gluten-free foods, many manufacturers are making these versions and labeling them clearly. In addition to buying gluten-free foods, there are a few things to keep in mind when cooking gluten-free meals. First, familiarize yourself with naturally gluten-free foods and good substitutes to use when cooking gluten-free meals. Also, make sure your work surfaces, utensils, pans, and tools are free of gluten; if you are cooking several dishes at once—some not gluten-free—do not use the same kitchen equipment when preparing a gluten-free dish to avoid cross-contamination. ​

Nutritional Guidelines (per serving)
Calories 283
Total Fat 24 g
Saturated Fat 4 g
Unsaturated Fat 6 g
Cholesterol 125 mg
Sodium 698 mg
Carbohydrates 12 g
Dietary Fiber 2 g
Protein 6 g
(The nutrition information on our recipes is calculated using an ingredient database and should be considered an estimate. Individual results may vary.)