Gluten-Free Creamy Potato Salad

Potato salad
Gluten-free creamy potato salad DeniseBush/Getty Images
Prep: 20 mins
Cook: 40 mins
Total: 60 mins
Servings: 6 to 8 servings
Nutrition Facts (per serving)
283 Calories
24g Fat
12g Carbs
6g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 6 to 8
Amount per serving
Calories 283
% Daily Value*
Total Fat 24g 31%
Saturated Fat 4g 21%
Cholesterol 125mg 42%
Sodium 698mg 30%
Total Carbohydrate 12g 4%
Dietary Fiber 2g 6%
Protein 6g
Calcium 51mg 4%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

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


  • 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

Steps 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.

  5. Chill for several hours, or up to 2 days before serving.

  6. Just before serving, garnish with paprika and a sprig of parsley.


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. ​