• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Joe's Healthy Meals

  • Home
  • About
    • Privacy Policy
  • Recipe Index
    • Meals
      • Breakfast
      • Lunch
      • Main dish
      • Fruit
    • Side dishes
    • Seafood
      • Salmon
      • Shrimp
      • Tuna
      • Crab
      • Scallops
      • Seafood Pasta
      • Mixed Seafood
    • Appetizers
    • Sauces
    • Salads
    • Pasta
    • Desserts
    • Meats
      • Beef
      • Chicken
      • Pork
      • Turkey
    • Condiments
    • Soup
    • Baking
    • Sandwiches
    • Tips
You are here: Home / Side dishes / The Best Healthy Potato Salad Recipe

The Best Healthy Potato Salad Recipe

September 13, 2014 By Joe Boyle 1 Comment

150 shares
  • Facebook
Jump to Recipe

Last Updated on September 16, 2024

This is the Best Healthy Potato Salad I have ever had!   At the time we were eating this meal, I kept commenting how wonderful this salad is.  I think my words were that it was “Killer.”  And I’m not exaggerating!

The best potato salad in a bowl.

Jump To Contents:

Toggle
  • Origin of the Best Potato Salad
  • The Unusual Ingredients
  • How to Make The Best Healthy Potato Salad
  • The Best healthy Potato Salad Recipe

Origin of the Best Potato Salad

This was back in 2014 and three couples were on a Houseboat Vacation on Rainy River in northern Minnesota on the Canadian line. It was MaryJo’s brother John and his wife Flora. Cousin Al and wife Sue. And MaryJo and I. 

We took turns cooking meals every day…Al and Sue one day. MaryJo and I the next. Then it came to John and Flora.

We had just caught a bunch of walleyes and northern pike and John fried those up beautifully. Flora was in charge of the potato salad.

This was a healthy potato salad recipe she had developed over years of trial and error and she assured us that this was the best.

Chopped ingredients for the potato salad.

The Unusual Ingredients

I have always made potato salad with gobs of mayonnaise and a few squirts of yellow mustard. And of course,` some sugar to sweeten the whole thing. Just like my mom used to make. This salad has none of that. 

You see, Flora is a physician and very health conscious. She’s like… wake up at 4:30 am and take a 3 mile run before getting ready for work.  

Peeling boiled potatoes.

So, this salad is probably quite different than you’ve ever experienced. I know it was for me. But it is so danged good. The flavors of the ingredients work so well together. And what is unique is the tang you get from the dried mustard powder.

You would serve this with any grilled meats and I know it was wonderful with fresh fried walleye.

Chopped boiled potatoes for the salad.

How to Make The Best Healthy Potato Salad

I remember both of my grandmothers boiling whole potatoes, then peeling them to make potato salad. This creates a potato that kind of crumbles when you cut it into pieces and the texture is perfect for the salad. The potatoes remain quite starchy too unlike they would be if peeled, chopped, then boiled. 

Mixing the potato salad in a bowl.

Chop the peppers into small pieces and the flavors will get distributed better. When you take a bite, the crunch is there and this is especially true of the celery. It’s only one stalk of celery and 1/2 of each red and green pepper but when chopped fine, they will be there in every bite.

The best potato salad recipe in a serving bowl.

Unlike most other potato salad recipes, this one uses very little mayonnaise. That is the main reason that this recipe comes in at less than 200 calories per serving. 

And the sweet pickle relish. Each bite will have a hint of sweet pickles. And it’s a tangy sweetness that blends with the other ingredients.

Finally, what really makes this unique is the dried mustard powder. It gives the flavor a little heat and you would swear that there was a touch of cayenne pepper in there. It’s a good heat though, not the burn-your-mouth type heat. It’s a flavor that pairs well with grilled meat. You know, like perfect picnic grilling party flavors.

Close up of a bowl of the best potato salad.

The next time you’re grilling out, give this healthy potato salad recipe a try. The combination of flavors is amazing. I think you’ll enjoy it.

Bowl of potato salad.

The Best healthy Potato Salad Recipe

This is a potato salad with unusual ingredients and only 2 ounces of mayonnaise to make it a lower calorie salad.
5 from 1 vote
Print Pin Rate Save Saved Recipe
Course: Side Dish
Cuisine: American
Keyword: best healthy potato salad, best potato salad
Prep Time: 30 minutes minutes
Cook Time: 25 minutes minutes
Total Time: 55 minutes minutes
Servings: 6 servings
Calories: 187kcal
Author: Joe Boyle

Ingredients

  • 5 medium russet potatoes, (about 2 pounds)
  • 1/2 green pepper , 1/4" diced
  • 1/2 red pepper ,1/4" diced
  • 1/2 medium yellow onion , small diced
  • 1 stalk celery , finely sliced
  • 2 tbsp heaping tablespoons sweet relish
  • 1 teaspoon ground pepper
  • 2 teaspoons dry powdered mustard
  • 1/2 teaspoon garlic powder
  • 1 1/2 teaspoons pink himilayan sea salt
  • 2 Tbsp mayonnaise, (heaping tbsp, 55 grams)
  • chopped fresh parsley as a garnish, optional
  • sweet paprika for color, if desired
Prevent your screen from going dark

Instructions

  • Place whole potatoes in a stock pot with cold water, bring to a boil. Once boiling, cook until fork tender, 20 to 25 minutes. Drain and allow to cool.
  • Once the potatoes are cool enough to handle, peel off the skins with a spoon or the back of a small knife. Then chop into pieces 1/2 to 3/4 inches.
  • Place all the ingredients into a large mixing bowl and fold together making sure to distribute the mayonnaise well. Cover and place in the refrigerator for at least 2 hours to allow the flavors to meld.
  • Serve cold or at room temperature.

Notes

  1. The potatoes can be peeled and chopped then boiled. The texture of the salad will be a little different by doing this. Boiling the potatoes whole and then peeling creates a kind of rustic texture as the potatoes will somewhat crumble when chopped.

Nutrition

Calories: 187kcal
Potato Salad Pinterest collage.
 

This recipe post was updated on November 10, 2021.

150 shares
  • Facebook

Filed Under: Salads, Side dishes, Vegetarian

Previous Post: « Easy French Onion Soup
Next Post: Cranberry Quick Bread Recipe »

Reader Interactions

Comments

  1. Joe

    January 28, 2022 at 2:36 pm

    5 stars
    This is a great lower calorie recipe for potato salad.

    Reply
5 from 1 vote

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Joe profile picture.

           Hi, I’m Joe!

I know you can make healthy food using unprocessed, easy-to-find ingredients. Most of my recipes don’t take a lot of time to make, but taste amazingly good. Glad you found me…let’s get cooking.

About Me

Are you ready to make delicious meals from fresh ingredients? Come along and never miss a new recipe post.

Featured in

Companies that have featured me on their website.

Search for recipes

Copyright © joeshealthymeals.com 2013 - 2025 -     All Rights Reserved    
Privacy Policy   Web Accessibility Statement

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.