• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer top navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
Skinny & Fit is Always Delicious
Display Search Bar
Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube! Contact Cart

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
    • Weight Loss Coaching / Free Consult
    • Client Testimonials
  • Free Class
  • Podcast
  • Recipes
    • Recipe Index
    • Hormone Weight Loss 7-Day Meal Plans
    • Protein, Fiber, Calorie Calculator
    • Free Resources for Fat Loss
    • Megan Recommends
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

3 Smart Strategies To Stop Cravings So You Can Lose Weight!

Home » Recipes » Low Calorie

Fresh and Healthy Potato Salad

Published: Jun 26, 2023 · Modified: May 9, 2025 by Megan

This post contains affiliate links. As an Amazon associate I earn qualifying purchases. Click here for more about this policy.

Jump to Recipe Print Recipe

Looking for a lighter version of that summer cookout classic? This Healthy Potato Salad brings all the familiar creamy and tangy flavors with a wholesome spin! Summer BBQs and gatherings just aren’t the same without a big bowl of potato salad—so why not serve up the classic dish, made in a way that’s better for you?

Healthy potato salad in a tan bowl on a wooden board.
Jump to:
  • Why You'll Love This Recipe
  • Low Calorie Potato Salad Ingredients
  • How To Make Healthy Potato Salad
  • Serving Suggestions
  • Healthy Potato Salad Expert Tips
  • Low Calorie Potato Salad Recipe FAQs
  • More Delicious Potato Recipes
  • Healthy Low Calorie Potato Salad

Not heavy, just Healthy Potato Salad! Enjoy the classic dish with all the creamy richness—minus the mayo, swapped for Greek yogurt, and packed with delicious flavor. Your summer gatherings won’t be the same without it!

Made with simple, wholesome ingredients like potatoes, eggs, Greek yogurt, green onions, Dijon mustard, olive oil, and seasoning, this salad offers all the same satisfaction of the mayo-based versions you're used to, but lighter, higher in protein, and better for you!

Looking for more summer cookout salad recipes? Try this low calorie broccoli cauliflower salad, chickpea cucumber tomato salad, or Mexican corn salad recipe next!

Why You'll Love This Recipe

  • For the Health Conscious: This potato salad without mayo has significantly fewer calories and less fat than traditional recipes. The fat in this version comes primarily from healthy fats, making it a lighter, yet satisfying, alternative.
  • Protein Boosted: Often overlooked, protein is key to a balanced diet, and thanks to the Greek yogurt, this salad gets a nice protein boost to help keep you full longer.
  • Fresh and Simple: This salad is incredibly easy to make. The hardest part is simply boiling the potatoes and eggs, making it a quick go-to for any gathering.
  • Summer Cookout Favorite: Bring this healthier potato salad to your next BBQ or family cookout and watch it disappear! With the same bold, familiar flavors, no one will even miss the mayo.

Low Calorie Potato Salad Ingredients

Ingredients to make low calorie potato salad in white bowls on a table with labels to identify each.
  • Potatoes: The star of the dish! I used red potatoes, but you can also use fingerling, Yukon gold, or new potatoes. I don’t recommend russet potatoes for potato salad as they tend to become too starchy.
  • Eggs: Hard-boiled eggs add a rich texture and a boost of protein to the salad. You can use whole eggs or just the egg whites, depending on your preference. If you prefer to skip the eggs, feel free to omit them entirely.
  • Greek Yogurt: A lighter alternative, Greek yogurt gives the no mayo potato salad a creamy texture with fewer calories and more protein. I used low-fat Greek yogurt to keep the protein high and calories low, but you can use nonfat or full-fat Greek yogurt if you prefer. For a dairy-free option, look for a high-protein dairy-free yogurt.
  • Celery Salt & Salt: This ingredient adds a distinct savoriness with a hint of peppery taste, enhancing the overall salad profile. Don’t skip it, as it’s key. Don’t be shy with the salt! It’s essential for balancing the other ingredients and ensuring the salad isn’t bland.

See the recipe card below for exact ingredient amounts, nutritional information, and detailed instructions.

How To Make Healthy Potato Salad

Let's whip up this lighter, Greek yogurt potato salad! In just 6 simple steps, you'll have a creamy, protein-packed dish ready for its debut at your next summer gathering. Grab your food processor or blender, mixing bowl, and ingredients—let's get started.

Hard boiled eggs chopped in a white bowl.

Step 1: Prep the Eggs. Boil the eggs, cool them, peel, and dice them roughly. Set aside in a small bowl.

Potatoes in a pot with water.

Step 2: Boil the Potatoes. Place the potatoes in a large pot of water that covers them completely. Bring to a boil and cook for 10-20 minutes, or until fork-tender.

Food processor bowl with potato salad dressing.
Potatoes sliced in a clear mixing bowl with potato salad dressing.

Step 3: Blend the Dressing. In a blender or food processor, combine Greek yogurt, olive oil, vinegar, mustard, garlic, celery salt, salt, and pepper until smooth.

Step 4: Drain, Cool and Dress the Potatoes. Once they are tender, drain the potatoes, slice them into 1-inch pieces, and place them in a large mixing bowl. Stir in 3/4 of the dressing until well combined, then let sit at room temperature for 10 minutes.

Potato salad ingredients in a mixing bowl with yogurt dressing.
A bowl of low calorie potato salad ready to serve.

Step 5: Make the Salad. Mix in the celery, hard-boiled eggs, green onion, and the remaining dressing until evenly combined.

Step 6: Refrigerate and Serve. Refrigerate for at least 20 minutes, then transfer to a serving bowl and enjoy!

Serving Suggestions

Now that you've prepped, cooked and mixed this healthier potato salad, let's talk about the possibilities for serving it at your next summer BBQ, picnic or gathering. Whether as a side dish, or just a fresh way to enjoy a classic, here are some ideas to complement your salad:

  • Mix in some creamy avocado or your favorite guacamole for a fun and easy avocado toast with a unique spin! For a picnic, add sliced crunchy veggies like bell peppers to give it a bit more texture.
  • Serve alongside classic BBQ dishes like simple chicken burger recipe, BBQ wings, or BBQ salmon and green beans.
  • For a lighter meal, pair your potato salad with grilled seafood options like this mustard air fryer salmon, baked halibut, or lemon garlic lobster.
  • This potato salad makes the perfect sidekick to sandwiches like chicken sloppy joes, healthy fish sandwiches, or a bell pepper sandwich.
A bowl of healthy potato salad with a spoon resting on the bowl.

Healthy Potato Salad Expert Tips

  • Pre-Slice Your Potatoes: Slice or quarter the potatoes before boiling to help them cook faster and maintain their shape when mixing later.
  • Boil and Cool the Eggs: Fully cool your hard-boiled eggs before peeling and dicing. This helps them hold their shape and texture in the healthy potato salad with Greek yogurt.
  • Serving Temperature: Potato salad should not sit at room temperature for more than 2 hours. If it’s hot outside, limit it to 1 hour. Be sure to return it to a cooler or refrigerator after the 1-2 hour mark for safe consumption.
  • Storing Leftovers: Store any leftover potato salad in an airtight container in the refrigerator for up to 3 days. If needed, add additional seasoning or salt before serving again and give it a good stir.

Low Calorie Potato Salad Recipe FAQs

Can you freeze potato salad?

Unfortunately, no - it's not recommended to freeze potato salad. Freezing can cause the potatoes and eggs to become mushy and lose texture.

Can I use any type of potato in this recipe?

Waxy potatoes like red potatoes, fingerling potatoes, Yukon gold potatoes, and new potatoes are best for potato salad. Avoid russet potatoes, as they won’t hold up well after cooking and tend to become too soft.

Can I make low fat potato salad in advanced?

Yes, you can make this potato salad a day ahead. However, for the best freshness and taste, I recommend preparing it the same day if possible.

A bowl of healthy potato salad on a table with a hand on a spoon to scoop.

More Delicious Potato Recipes

  • Ham potato broccoli casserole with a spoon lifting up a serving.
    Hearty Ham Potato Broccoli Casserole
  • Mashed Potato Muffins! A simple recipe to turn leftover mashed potatoes into a healthy side with incredible texture and flavor! Enjoy as an appetizer, dinner side, or for breakfast with eggs! Gluten Free + Low Calorie
    Mashed Potato Muffins {GF, Low Cal}
  • Healthy Potato Soup is a low calorie, dairy free soup recipe made in the Instant pot and includes slow cooker and stovetop versions. A delicious soup recipe that is veggie packed and simple.
    Healthy Potato Soup {Low Calorie, GF, Paleo, Vegan, Whole30}
  • Healthier Mashed Potatoes & Cauliflower! This lighter version of the traditional dish adds cauliflower & Greek yogurt that no one will notice. A healthier side for your dinner table! Gluten Free + Low Calorie
    Healthier Mashed Potatoes

If you tried this healthy potato salad recipe or any other recipe on my website, please please leave a 🌟 star rating and let me know how you go in the 📝 comments below.

Healthy potato salad in a tan bowl on a table with a linen napkin underneath.

Healthy Low Calorie Potato Salad

Megan Olson
This Healthy Potato Salad swaps out mayo for Greek yogurt for a lighter, protein-packed version that’s just as creamy and flavorful as the original. Perfect for summer BBQs, potlucks, and picnics, this recipe is a wholesome and refreshing take on a classic.
5 from 4 votes
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Chill Time 20 minutes mins
Total Time 50 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 6 servings
Calories 162 kcal

Ingredients
 
 

  • 3 Hard Boiled Eggs
  • 1 lb Mini Potatoes washed and not peeled
  • 2 Celery Stalks diced small, Fennel bulbs are a great substitute for celery in potato salad. Green apples, cucumber, jicama or water chestnuts work too!
  • Âľ cup Low Fat Greek Yogurt
  • 2 tablespoons Extra Virgin Olive Oil ny neutral tasting oil may be substituted.
  • 2 tablespoons Garlic minced
  • 1 1/2 tablespoons White Vinegar
  • 1 tablespoon Dijon Mustard Any mustard can be used I the recipe.
  • 1 teaspoon Celery Salt
  • ÂĽ teaspoon Salt or more to taste
  • ÂĽ teaspoon Black Pepper
  • 2 Green Onions diced

Instructions
 

  • Prepare the hard boiled eggs. Cool fully then peel and dice roughly.
  • Place the potatoes in a large pot of water. Cover all the potatoes with the water. Bring the water to a boil and cook until fork tender about 10-20 minutes. Do not over cook the potatoes.
  • Prepare the dressing while the potatoes boil by adding the Greek yogurt, olive oil, vinegar, mustard, garlic, celery salt, salt and pepper to a blender or food processor. Blend the dressing until smooth.
  • Drain the potatoes once cooked and cool fully. When they are cooled, sliced them into 1-inch pieces (halves or quarters depending on the size) then transfer them to a large mixing bowl.
  • Pour 3/4 of the dressing over the potatoes then stir to combine very gently. Let it sit for 10 minutes at room temperature.
  • Add the diced celery, chopped hard boiled eggs, remaining dressing and stir. Add the diced green onions to the bowl. Stir again then refrigerate 20 minutes or until ready to serve.

Notes

  • Cool the Eggs: Fully cool your hard-boiled eggs before peeling and dicing them. This keeps them from breaking apart in the salad.
  • Serving Temperature: Don’t let potato salad sit at room temperature for more than 2 hours, or 1 hour if it’s particularly hot outside.
  • Season with Salt: Potato salad often needs salt to avoid blandness and ensure the consistency and flavors are well balanced.
  • Servings: Recipe makes 6 servings. 1/6th of the recipe equals one serving. You can use a food scale to weigh the entire salad in grams and divide by 6 to figure out preciously in grams how much is one serving.
  • Refrigerate: The salad should be refrigerated after 1 hour at room temperature for food safety purposes.
  •  

Nutrition

Serving: 1servingCalories: 162kcalCarbohydrates: 15gProtein: 8gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gCholesterol: 95mgSodium: 571mgPotassium: 407mgFiber: 2gSugar: 3gVitamin A: 200IUVitamin C: 8mgCalcium: 64mgIron: 1mg
Tried this Recipe? Let me know!Let us know how it was!

About Megan

Megan is a certified nutrition practitioner, author, freelance food photographer and fitness instructor living in Phoenix, Arizona. On her blog, Skinny Fitalicious she shares EASY, gluten free recipes for weight loss. Follow Megan on Facebook, Twitter, Pinterest and Instagram for the latest updates.

< Previous Post
Next Post >
383 shares
  • Share5
  • Tweet

Reader Interactions

Leave a Comment
    5 from 4 votes (3 ratings without comment)

    Leave a Comment Cancel reply

    Recipe Rating




  1. Charlene Mason says

    August 16, 2023 at 10:58 am

    This was excellent! The mini potatoes I bought came in 1.5lb bags. So, I increased the dressing ingredients by 50%. However, I only used about 3/4 of the dressing. This is a great recipe if you want a lower calorie potato salad.
    I didn't have green onions, so just used some chopped up yellow onion. My husband and I really enjoyed it and will definitely make it again. Thanks for the recipe

    Reply

Primary Sidebar

Welcome!

Megan is a nutritionist, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 stop dieting, heal their relationship with food and lose weight sustainably. Megan lost 80 pounds herself. Here you get healthy, lower calorie recipes!

More on my weight loss coaching here

Popular

  • Healthy High Protein Burrito
  • A hand dipping a cracker into a healthier buffalo chicken dip with cottage cheese.
    Healthy Buffalo Chicken Dip
  • four pancakes stacked on a white plate with a fork.
    Low Calorie Protein Pancakes
  • Healthy Crockpot Buffalo Chicken with just 4 ingredients! Chicken slow cooked in a secret high protein sauce make super tender and juicy shredded chicken. An easy recipe for meal prep. Low Carb + Low Calorie + Gluten Free
    Healthy Crockpot Buffalo Chicken

Healthy 4th of July Recipes

  • Shredded BBQ chicken crockpot served on a bun with a jar of bbq sauce in the background.
    Shredded BBQ Chicken Crock Pot
  • A bowl of healthy broccoli crunch salad surrounded by small bowls of ingredients.
    Broccoli Crunch Salad with Greek Yogurt
  • A bowl of healthy French onion dip on a plate surrounded by chips and veggies.
    Healthy French Onion Dip
  • Healthy potato salad in a tan bowl on a table with a linen napkin underneath.
    Fresh and Healthy Potato Salad

Some links on this site are affiliate links for which I am compensated a small commission if the link is clicked and a purchase is made. There is no cost to you. For a full disclosure policy, visit my Policies.

My Cookbook

low calorie cookbook

Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Privacy
  • Accessibility
© 2025 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled

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.