• 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 » Sides

Healthy Waldorf Salad

Published: Jun 14, 2021 · Modified: May 11, 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

Healthy Waldorf Salad is made low calorie with a creamy, lemon Greek yogurt sauce with no added sugar and no mayo. A healthy side dish or appetizer that's easy to make, naturally gluten free and delicious!

fruits salad in a colorful bowl.

A healthy Waldorf salad is a fruit salad made with fresh apples, grapes, celery and walnuts dressed in mayonnaise, and traditionally served on a bed of lettuce as an appetizer, side dish or small meal.

It's a great recipe to make during warmer months along with a healthy fruit salad and the best asian salad recipe as they require no cooking and come together effortlessly!

This Waldorf salad has no mayo so it's lower fat, has a boost of protein without sacrificing flavor!

Healthy Waldorf Salad is made low calorie with a creamy, lemon Greek yogurt sauce with no added sugar and no mayo.  A healthy side dish or appetizer that's easy to make, naturally gluten free and delicious! Gluten Free + Low Calorie

What Makes This Low Fat Salad Better For You

This recipe is a healthier spin on a low fat Waldorf salad by replacing the traditional mayonnaise with Greek yogurt. Greek yogurt is lower in calories and higher in protein making this version healthier and it's just as tasty and creamy as the real deal!

  • Low Calorie - 94 calories per serving with this recipe and the ingredients are all nutrient dense foods that play an important role in hormone health and the body's functions.
  • Lower Fat - Since this recipe is made with Greek yogurt instead of mayo the unhealthy fat content is lower.
  • Higher Protein - The Greek yogurt boosts the protein content. It's only 3 grams per serving, but that's better than traditional versions.
  • Gluten Free - This recipe is naturally gluten free.
recipe ingredients to make a Waldorf salad

Ingredients You Need To Make A This Healthy Salad

Here's what you need to make low-calorie Waldorf Salad. You will also need a large mixing bowl and I highly recommend an apple slicer to make the prep easier.

  • Red grapes or grapes of choice, I recommend seedless
  • Apples, I love Gala
  • Asian Pear
  • Walnuts, raw
  • Celery
  • Stevia, monkfruit or sweetener of choice
  • Lemon
  • Greek yogurt, plain and nonfat
bowl with salad ingredients

How To Make A No Mayo Waldorf

This salad is a breeze to make! The first and most difficult step is chopping the fruit, celery and walnuts but honestly, I find that task to be a stress reliever and I enjoy it!

Place the Greek yogurt in a mixing bowl, squeeze the lemon juice in with it, add the stevia than add the fruit, celery and chopped walnuts. Stir to combine and refrigerator 30 minutes before serving and enjoying!

What To Serve With Waldorf Salad

Waldorf salad should be served chilled as an appetizer, side salad or small meal. If you want to make it a complete meal, I recommend adding lean protein like quick and easy shredded chicken recipe, crispy baked salmon, oven baked shrimp, baked halibut recipe, or wild rice pork chop casserole!

How To Store A Waldorf Salad

Waldorf salad can be stored in the refrigerator up to 5 days. This is the maximum amount of time I recommend as the apples and pears will go bad after this. The lemon juice does help to preserve them, but after 4-5 days they will begin to breakdown. I do not recommend freezing this salad.

Healthy Waldorf Salad is made low calorie with a creamy, lemon Greek yogurt sauce with no added sugar and no mayo.  A healthy side dish or appetizer that's easy to make, naturally gluten free and delicious! Gluten Free + Low Calorie

Recipe Substitutions

It's very easy to swap out ingredients in this healthy Waldorf Salad yogurt recipe. Here's a few recipe substitutions I recommend. Please keep in mind that recipe substitutions you make will change the nutrition information you see in the recipe card below.

  • Greek yogurt - Dairy free yogurt can be substituted. I do find dairy free yogurts to have a ton of added sugar in them which is why I personally avoid them. An avocado oil based mayonnaise can be substituted as well. The dairy free yogurt or avocado oil mayo option would make this recipe Paleo friendly. The dairy free yogurt would make this vegan friendly.
  • Celery - Can be omitted if you prefer fruit only.
  • Apples - Pears would be a good substitute.
  • Pears - Omit or replace with apples.
  • Grapes - Any grape variety may be substituted along with cherries, blueberries, blackberries or raspberries.
  • Stevia - I love Trader Joe's stevia as it doesn't have an aftertaste like many others do. You can substitute with a sweetener of your choice. Monkfruit is a good zero calorie alternative. Honey or maple syrup could be used (1-2 tablespoons) instead, but will increase the calories.
  • Lemon - The lemon can be omitted, but does help keep the apples from going bad.
  • Walnuts - They can be omitted or replace with any nut or seed.
  • Protein - You can easily increase the protein content of this recipe by adding slow cooker pulled pork, baked cod or turkey breast like this baked turkey breast recipe to the salad.
grape, apple, walnuts in a bowl.
Healthy Waldorf Salad is made low calorie with a creamy, lemon Greek yogurt sauce with no added sugar and no mayo. A healthy side dish or appetizer that's easy to make, naturally gluten free and delicious! Gluten Free + Low Calorie

Healthy Waldorf Salad

Megan Olson
Healthy Waldorf Salad is made low calorie with a creamy, lemon Greek yogurt sauce with no added sugar and no mayo. A healthy side dish or appetizer that's easy to make, naturally gluten free and delicious!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Chill time 30 minutes mins
Total Time 40 minutes mins
Course Appetizer, Side Dish
Cuisine American
Servings 6 servings
Calories 94 kcal

Ingredients
 
 

  • 2 red apples cubed
  • 1 pear cubed
  • 2/3 cup red grapes seedless
  • 1/2 cup celery diced
  • 2 tablespoons walnuts raw and chopped
  • 1/2 cup nonfat Greek yogurt
  • 2 tablespoons lemon juice
  • stevia to taste or sugar of choice

Instructions
 

  • Chop the fruit into cubes, dice the celery and roughly chop the walnuts.
  • In a mixing bowl, stir together the Greek yogurt, lemon juice and stevia. Add the fruit, celery and walnuts. Stir to combine then refrigerate to chill 30 minutes before serving.
  • Store leftovers in the refrgierator up to 5 days.

Notes

  • Portion size is about 1/2 cup. Portion size will vary depending on the size of your pears and apples. 1 1/2 cups of chopped apples and 2/3 cup of pear is what you need for this recipe.

Nutrition

Serving: 1servingCalories: 94kcalCarbohydrates: 18gProtein: 3gFat: 2gSaturated Fat: 1gPolyunsaturated Fat: 2gMonounsaturated Fat: 1gTrans Fat: 1gCholesterol: 1mgSodium: 14mgPotassium: 197mgFiber: 3gSugar: 13gVitamin A: 91IUVitamin C: 7mgCalcium: 33mgIron: 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 >
489 shares
  • Share46
  • Tweet

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Comment Cancel reply

Recipe Rating




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
  • Healthy Greek Yogurt BagelsHealthy Greek yogurt bagels made gluten free and low calorie with just 5 ingredients. A high protein bagel made from scratch that's easy, better for you and so delicious!
    Healthy Greek Yogurt Bagels
  • Low calorie healthy banana oat muffin on a platter with more.
    Low Calorie Banana Oat Muffins

Healthy Memorial Day Recipes

  • This Low Calorie Pasta Salad is loaded with vegetables and chickpea pasta. Made light with healthy ingredients this tasty, gluten free and dairy free pasta salad recipe is one you will make time and again. Perfect for summer eating as a side dish or appetizer!
    Low Calorie Pasta Salad
  • Coconut Greek Yogurt Fruit Salad! Made with fresh fruit, Greek yogurt, vanilla and coconut milk. This salad is a healthier spin on fruit salad. Paleo + Vegan options included. Low Calorie + Gluten Free
    Healthy Greek Yogurt Fruit Salad
  • Healthy Low Calorie Coleslaw made with Greek yogurt instead of mayo and no added sugar. This simple, healthy coleslaw recipe is bursting with vegetables and nutrients while being lower in calories and fat.
    Low Calorie Coleslaw
  • Healthy Chickpea Tomato Cucumber Salad is a low calorie side dish that's easy to make, delicious and doubles as an appetizer. A light and filling side salad that goes easily with any meal and great for warm weather eating.
    Simple Chickpea 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
© 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.