Your SEO optimized title page contents

Wishing all Americans a wonderfully Happy Thanksgiving!Wishing all Americans a wonderfully Happy Thanksgiving!

Gluten Free Potato Salad--Key Recipe to Satisfying Side Dishes

Updated June 24, 2017

Gluten Free Potato Salad—Key Recipe to Satisfying Side Dishes

Gluten free potato salad is a classic all American staple perfect for picnics, potlucks, backyard cookouts, or just because it tastes so good!

This creamy potato salad recipe will satisfy your family and guests.  They will keep coming back for seconds.  You might want to whip up a double batch!

Make Your Own Variation!

Experiment using different potato varieties such as red potatoes, Yukon Gold, fingerlings or whole new potatoes.

Leave the skins on the potatoes for a different look and mouth-feel.

Are you crazy about color?  Make a salad with purple or blue potatoes, or a whole rainbow of colored potatoes!  What about sweet potatoes?

If you’re frugal, stir in leftover vegetables, such as cauliflower, broccoli, beets, turnips, rutabagas, grated carrots, sliced bell peppers, chopped greens, avocado or tomatoes.

Turn up the seasonings by tossing in some fresh rosemary, fennel, roasted garlic, or flat leaf parsley.

Consider changing up the underlying flavor notes by using different mustards and vinegars when making homemade versions of the creamy dressing ingredients.  Go bold with balsamic vinegar and coarse-grained mustard, or use a different homemade vinaigrette dressing variation to marinate the potatoes in.

Indulge in a little food play; add some olives, shredded or crumbled cheeses, leftover cooked meats, nuts, or fresh or dried fruits.

Skip the potatoes and use cauliflower or cooked winter squash.

Give Your Gluten Free Potato Salad a Cultural Flare!

Make a variation using traditional cultural ingredients. 

Indian Delish

Marinate potatoes in Vinaigrette Dressing made with olive oil.  Stir in Curried Onion Dressing or use a mix of plain yogurt, mayonnaise, 1 teaspoon curry powder and 1 teaspoon garam masala.  Generously garnish with fresh cilantro.

French Cuisine

Marinate potatoes in Classic French Dressing.  Omit pickle relish.  Stir in fresh herbs, such as chives, basil, tarragon or parsley.  Garnish as directed in key recipe.

Make it Mediterranean

Omit pickle relish.  Stir in cooked bacon, sliced black olives, grape tomatoes and chopped fresh Italian parsley. 

Travel South of the Border

Omit pickle relish.  Marinate potatoes in a spicy salsa.  Use equal measures of sour cream and Gluten Free Mayonnaise. Stir in some whole kernel corn, sliced bell peppers, and grape tomatoes.  Garnish with crumbled queso fresco and sliced scallions.

Go Greek

Omit pickle relish.  Marinate potatoes in Greek Dressing.  Stir in Lemon Herb Sauce made with dill weed, chopped fresh cucumber, halved Kalamata Olives and grape tomatoes.  Garnish top with crumbled Feta cheese and sliced scallions.

Russian Cookery

Stir into key recipe, cooked green peas and carrots, cooked ham and chopped parsley.

Whether you use Gluten Free Potato Salad key recipe or make a delicious variation, serve your potato salad as a side-dish, instead of your usual cooked “potato” fare.  Accompany it with your choice of a protein-based main dish, cooked greens or a salad made of leafy greens, and fresh fruit for dessert to optimize nutrition.

Gluten Free Potato Salad

Print Friendly and PDF

Time:  1 hour, 15 minutes

Servings:  4 to 6


  • 2 pounds cooked potatoes, peeled and cubed
  • 1 ½ teaspoon sea salt
  • 1/3 cup Italian Dressing
  • ¼ cup dill pickle relish
  • 1 tablespoon Dijon mustard
  • ¼ teaspoon fresh ground black pepper
  • ½ teaspoon celery seed
  • 1 cup Gluten Free Mayonnaise
  • ½ cup minced onion
  • 2 celery ribs, diced
  • 2 hard cooked eggs, chilled and sliced
  • Paprika


  1. In a large salad bowl, add potatoes and toss with salt, Italian dressing, dill pickle relish and onions.
  2. Cover and let potatoes marinate in the refrigerator for at least 30 minutes.
  3. In a small bowl, blend together mustard, pepper, celery seed, mayonnaise and celery.
  4. Pour mayonnaise mixture over potatoes and mix well.
  5. Cover and chill in the refrigerator for at least 30 minutes before serving to allow flavors to blend.
  6. Garnish top of salad with sliced eggs and a sprinkle of paprika.


Garden Potato Salad

  1. Substitute French Dressing for Italian Dressing.
  2. Stir in ½ cup sliced red radishes and ½ cup sliced cucumber.
  3. Garnish as directed in key recipe.

Ham and Cheese Potato Salad

  1. Prepare as directed in key recipe.
  2. Stir in 1 cup diced, cooked ham and 1 cup shredded cheddar cheese.
  3. Garnish as directed in key recipe.

Loaded Baked Potato Salad

  1. Prepare as directed in Sour Cream Potato Recipe
  2. Omit cucumber.
  3. stir in ½ pound bacon, cooked and crumbled, and 2 scallions, sliced.
  4. Garnish as directed in key recipe.

Sour Cream Potato Salad

  1. Prepare as directed in key recipe.
  2. Substitute ½ of mayonnaise with sour cream.
  3. Stir in 1 tablespoon chopped fresh chives or dill weed and 1 cup chopped cucumber.
  4. Garnish as directed in key recipe.

What People are Saying!

Another Salad You Might Enjoy

Italian Salad Recipe

New! Comments

Have your say about what you just read! Leave a comment in the box below.

  1. Home
  2. Gluten Free Salads
  3. Gluten Free Potato Salad