Healthy Potato Salad Recipe

Steph S. | ::steph chows::

Healthy potato salad is an excellent side dish for all your Summer barbecues. You won't miss the fat, because it's not missing...

Healthy Potato Salad Photo

Ever try Vegenaise?

It’s wicked tasty, and vegan to boot. I’m not vegan though, so I have this bad habit of bastardizing it by mixing it with things like eggs. I’m probably getting dirty looks from someone out there as I type this. Sorry. But I love the taste of the stuff, and the reduced fat version works perfectly in this potato salad.

You see, the thing is, I personally can’t have potato salad without having hard-boiled eggs in it. It’s like a rule or something. But if you are indeed vegan, leave the eggs out, and booyah, instant vegan potato salad. If you eat eggs, leave them in, because they are freaking delicious in this stuff!

This is one of the few things I don’t mind eating as leftovers. Part of that is the fact this stuff tastes even better when it’s had a day to sit and marinate in the fridge. (Insider note: I HATE leftovers, I make John eat them all.)

As summer approaches make sure to save this recipe and bring it along to your next BBQ. I paired it with some baked breaded chicken here, but we’re fans of eating it with just about anything tossed on the grill too.

Oh, and if you have picky kids or husbands, no worries, the stuff tastes just like mayo!

Don't forget dessert either! This Peanut Butter Balls Recipe would be great for the dessert table today.

Planning a dinner party and need some inspiration?

How about looking for a new slow cooker dinner idea?

We’ve got you covered in our ever-growing Facebook group! If you’re not a member yet, why not?!


We’re chatting cooking techniques, dessert ideas, and everything in between. If you’re already a member, invite your friends to join us too!


Healthy Potato Salad Recipe

    8 Servings


  • 2 1/2 pounds Red Potato, small to medium sized
  • 4 Eggs, hard boiled and roughly chopped
  • 2 Carrots, diced
  • 1/4 cup Onion, diced
  • 1 tablespoon Mustard
  • 1/2-1 cup Reduced Fat Vegenaise
  • 1 teaspoon Paprika
  • dash of Salt, to taste
  • dash of Black Pepper, to taste


  1. Place potatoes in a large stockpot filled with water, bring to a boil and cook potatoes until fork tender (20 minutes for medium sized potatoes).
  2. Remove from pot and place in cold water.
  3. Once cooled, chop into ½ inch cubes.
  4. Toss cubed potatoes and remainder of ingredients in a large bowl.
  5. Toss until everything is coated.
  6. Place in fridge and chill until ready to serve.


  • The smaller the potatoes, the faster they will cook. Check tenderness often, you can’t undo overcooked potatoes.
  • I use about 1/2 a cup of veganaise, but some people may want a more mayo packed kind, up to you.

Healthy Eating
, , , , , ,
Related Recipes:
Potato Recipes, Healthy Eating Recipes, Healthy Recipes, Side Dish Recipes, Barbecue Recipes, Vegetarian Recipes, 4th of July Recipes
Recipe Yields:
8 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Steph S.
Recipe Yields: 8 servings
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

Nutrition Facts

Servings Per Recipe 8

Amount Per Serving
Calories from Fat 60
Calories 196

% Daily Value*
Total Fat 8g
  Saturated Fat 0g
Sodium 132mg
Total Carbohydrate 26g
  Dietary Fiber 3g
  Sugars 2g
Protein 6g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Steph S.

About Steph

Stephanie loves to eat, and eat healthy. Both on Steph Chows and here, you'll find healthy recipes full of flavor and good-for-you goodies.

Show Comments