Skip to main content

Easy, Fabulous Potato Salad (Fat-Free or Regular Options)

Virginia has been experimenting in the kitchen for almost 50 years. She loves to share her recipes, cooking tips, and reviews.

Potato salad garnished with fresh herbs

Potato salad garnished with fresh herbs

Perfect Picnic or BBQ Potato Salad

Fabulous homemade potato salad is the crowning touch at any picnic or barbeque, and with this easy recipe, you're sure to get compliments from the crowd. Best of all, you can easily make a fat-free variation that is so flavorful, no one will know the difference.

These are the brands I use, but you can use any brand you prefer.

These are the brands I use, but you can use any brand you prefer.

Cook Time

Prep timeCook timeReady inYields

20 min

20 min

40 min

Serves 8 people (1/2 cup servings)

Ingredients

  • 6 medium potatoes, or 4 cups boiled, peeled and diced
  • 1/2 cup Italian salad dressing, bottled or use Nicole's Homemade Italian Dressing (recipe below)
  • 3 eggs, hardboiled, peeled and diced
  • 1/2 cup onion, diced
  • 1/4 cup sweet relish
  • 1/2 cup mayonnaise or sour cream, regular, light or fat-free
  • 1 teaspoon garlic salt, or to taste
  • 1/4 teaspoon pepper, or to taste
  • 1 tablespoon lemon juice, or to taste
  • 1/4 to 1/2 cup any combination of: olives, chopped celery, capers or grated carrots (optional)

Instructions

  1. Put the potatoes in one pot, and the eggs in another pot. Cover both with water and put at a medium temperature on the stove until boiling.
  2. Boil the eggs 12 minutes. Take off the heat and pour off the hot water. Fill with cold tap water until eggs are cool to the touch. Peel the eggs and dice with a knife. (See below for step-by-step photo instructions on preparing eggs and potatoes.)
  3. Boil the potatoes 20-30 minutes or until a knife can be inserted easily and the skin peels back. Pour off the hot water and fill the pan with cold tap water until the potatoes can be handled. Peel with a knife (skin should come off easily). Dice with the knife and put in a bowl.
  4. Pour Italian salad dressing on warm, diced potatoes, and mix together. Add eggs and mix.
  5. Add chopped onion, sweet relish, and mayonnaise (or sour cream).
  6. Add garlic salt, pepper, and lemon juice (adjust these ingredients to your taste).
  7. Add optional olives, chopped celery, capers or grated carrots.
  8. Chill before serving. Tastes best if chilled overnight.

Step-by-Step Photo Instructions

Step 1: Boil, peel and chop potatoes and eggs and mix together in a bowl. Pour Italian salad dressing on potatoes and eggs and mix gently. (Note: You can refrigerate at this point and finish later if you want)

Step 1: Boil, peel and chop potatoes and eggs and mix together in a bowl. Pour Italian salad dressing on potatoes and eggs and mix gently. (Note: You can refrigerate at this point and finish later if you want)

Step 2: Add chopped onion, sweet relish, and mayonnaise (regular or fat-free).

Step 2: Add chopped onion, sweet relish, and mayonnaise (regular or fat-free).

 Step 3: Mix gently with spatula.

Step 3: Mix gently with spatula.

Step 4: Add pepper, garlic salt and lemon to taste.

Step 4: Add pepper, garlic salt and lemon to taste.

Optional: Add optional combination of olives, capers, chopped celery, or carrots.  Garnish with fresh herbs.  Keep in the refrigerator until ready to serve.

Optional: Add optional combination of olives, capers, chopped celery, or carrots. Garnish with fresh herbs. Keep in the refrigerator until ready to serve.

Tips for Best Results

  • Don't cook the potatoes too long. You want them to remain firm, not mushy.
  • Peel the warm potatoes, dice them and immediately put on a marinade of Italian dressing (this adds a lot of flavor).
  • Try making Nicole's Homemade Italian Dressing using my simple recipe and fresh herbs for the best taste.
  • Chill the mixed potato salad overnight for the best flavor.
  • Use more salt, pepper, lemon juice, and/or Italian dressing to add more flavor if you are doing a fat-free version and your final mix seems too bland.
  • You can vary the taste by using different types of Italian or French dressing (I like Newman's Light Balsamic).
  • Try adding olives, capers, celery or carrots for a unique twist.

Tips for Quicker and Easier Prep

  • Boil the potatoes and eggs at the same time.
  • Gather your other ingredients while potatoes and eggs are boiling.
  • Drain eggs and potatoes, and then cool them with tap water (add ice if you want to), so that peeling is easy.
  • Use bottled Italian dressing and sweet relish.
  • Buy already chopped onions.
  • Mix everything in while potatoes are warm and then set in the refrigerator to cool (or, marinate potatoes and eggs in Italian Dressing overnight and add the rest of your ingredients the next day).
Enjoy the best potato salad at your next picnic!

Enjoy the best potato salad at your next picnic!

Nicole's Homemade Italian Dressing Recipe

Want a really superior potato salad? Make your own Italian dressing with fresh herbs.

My French mother-in-law, Nicole, never used bottled dressings. Instead, she always made her own. She called it "French dressing" but it is just like what I call Italian or vinaigrette. Especially if you use fresh herbs, there is nothing better. It only takes about 10 minutes to make, so if you really want an impressive potato salad, you might want to whip this up and use it instead of bottled dressing.

Ingredients

  • 1/2 teaspoon salt
  • 1/8 teaspoon pepper
  • 1/4 cup vinegar or lemon juice
  • 1/2 teaspoon mustard (dijon is best)
  • 3/4 cup oil (olive, walnut, or vegetable)
  • 1 tablespoons chopped garlic
  • 2 tablespoons chopped fresh herbs (or 2 tea. dried herbs) such as: basil, thyme, marjoram, savory, Italian herb mix, or Herbs de Provence (my favorite)

Instructions

  1. In a jar or bottle, add salt, pepper, vinegar (or lemon juice), and mustard. Shake to mix.
  2. Add oil and garlic. Shake to mix.
  3. Add fresh or dried herbs. Shake to mix. The dressing is now ready to use in the potato salad recipe, or on a green salad.

Photo Guide: Perfect Boiled Eggs and Potatoes

Step 1: Cover eggs with water in pan.  Put on stove.  Heat to boiling.  Boil 12 minutes. Take off the stove and pour off the hot water. Put eggs in ice water (which helps the shell to separate from the egg and makes peeling easier).

Step 1: Cover eggs with water in pan. Put on stove. Heat to boiling. Boil 12 minutes. Take off the stove and pour off the hot water. Put eggs in ice water (which helps the shell to separate from the egg and makes peeling easier).

Step 2  (do at the same time as step 1): Cover potatoes with water in pan.  Put on stove.  Heat to boiling.  Boil 20-30 minutes or until knife goes into potato easily and skin peels back.

Step 2 (do at the same time as step 1): Cover potatoes with water in pan. Put on stove. Heat to boiling. Boil 20-30 minutes or until knife goes into potato easily and skin peels back.

Step 4: Peel and chop eggs. Place in covered bowl.

Step 4: Peel and chop eggs. Place in covered bowl.

Step 5: Prepare potatoes.  When potatoes are done, pour off hot water and fill pan with cold water until potatoes can be handled.

Step 5: Prepare potatoes. When potatoes are done, pour off hot water and fill pan with cold water until potatoes can be handled.

Step 6: Peel potatoes with a knife.  The skin should come off easily.

Step 6: Peel potatoes with a knife. The skin should come off easily.

Step 7: Dice potatoes by cutting in half, then crosswise as you see in the picture.

Step 7: Dice potatoes by cutting in half, then crosswise as you see in the picture.

Step 8: Put potatoes and eggs in a bowl.  Add the Italian dressing and chill to finish later, or add all the ingredients if you will be eating it that day.

Step 8: Put potatoes and eggs in a bowl. Add the Italian dressing and chill to finish later, or add all the ingredients if you will be eating it that day.