Healthy dairy-free waldorf salad recipe

by purelytwins

Healthy real food dairy-free waldorf salad recipe using avocado.
healthy paleo waldorf salad recipe with avocado and broccoli purelytwins

We had an interesting day yesterday. It didn’t feel like a Tuesday. We had another breath-taking day here in Charlotte. We are getting spoiled with this nice weather. Makes both of us eager for fall!! We had a lot to do yesterday, but managed to squeeze in some yoga, practiced two new recipes, edited videos, went for a walk, emails and got our eyebrows threaded. Yep threading! Anyone try it? Β We have done it once before but it has been awhile. Our poor eyebrows needed a tune up! We just love it. We like threading over waxing for the eyebrows. It’s safer and doesn’t hurt as much. And we feel lasts longer.

Not really sure if this was the best to bring up on recipe day, but oh well. Hopefully you are still sticking around for the recipe.

Easy waldorf salad made from healthy real ingredients like avocado and broccoli.

A fresh twist on an old classic.

Click here to watch video on youtubeΒ for those viewing this from your phone or ipad.

A festive mixture of avocado, mustard, broccoli, red grapes and walnuts!

This was our first time making our own waldorf salad. Our mom and Michelle love a good waldorf salad. Lori is a little picky and doesn’t like mayo, so we had to seek an alternative.

This broccoli waldorf salad was inspired by our:

avocado miso dressing

broccoli salad dressing

We love how creamy avocados can be, so it works beautiful in this dairy-free waldorf salad recipe.

dairy free glutenfree waldorf salad made with avocado and broccoli

Gluten-free, dairy-free, paleo broccoli avocado waldorf salad that is made in a few minutes!

We love all the different textures going on in this salad from the crunchy walnuts and celery to the smooth creamy avocado dressing and grapes.

easy healthy dairy-free broccoli avocado waldorf salad

This is a great way eat broccoli! Well besides broccoli breadsticks.

Traditional waldorf salad is made of apples, celery and walnuts mixed with mayonnaise.

Our recipe is made of red grapes, celery, walnuts and avocado! Not too bad, right? Lori is not a fan of mayo so avocado was the perfect substitute to make our creamy dressing!

This broccoli avocado salad is light and refreshing to enjoy as an appetizer or serve along side your dinner.


Simple healthy broccoli avocado waldorf salad (gluten-free, grain-free, dairy-free, egg- free)

A simple healthy waldorf salad recipe made with broccoli, celery, walnuts and avocado! A great side dish to any meal. A fun way to eat broccoli.

  • Prep Time: 10 minutes
  • Cook Time: 5 minutes
  • Total Time: 15 minutes


  • 1 head of broccoli, steamed and chopped (about 34 cups)
  • 1 large avocado
  • 1 cup sliced celery
  • 1 cup sliced red grapes
  • 1/2 cup walnut pieces
  • 2 tablespoon apple cider vinegar
  • 1 tablespoon mustard
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon black pepper
  • handful fresh parsley


  1. Take avocado and spoon into a small bowl.
  2. Then add in mustard, apple cider vinegar and black pepper and sea salt.
  3. Stir together.
  4. Place broccoli and celery into large bowl.
  5. Pour avocado dressing over broccoli and celery and toss together.
  6. Add in red grapes and walnuts with parsley.
  7. Toss until everything is well combined.


  • Serving Size: serves 4 -6

We enjoyed this salad for two nights with our dinner. We would recommend eating it within 1 – 2 days.

We cannot wait to make this again!

gluten-free dairy-free broccoli avocado waldorf salad purelytwins

Do you like waldorf salads? Do you like mayo?

What are you having for dinner tonight?

You may also like


Erica August 27, 2014 - 9:16 am

GIRLS! I cannot wait to make this! PERFECTION. Love the whole mix. Thank you – perfect for Labor Day weekend. And yes- the weather has been very sweet πŸ™‚

purelytwins August 27, 2014 - 12:02 pm

Glad you liked the recipe Erica!!! πŸ™‚

Laura @ Sprint 2 the Table August 27, 2014 - 11:17 am

What a cool idea! This looks so much better than the soggy stuff they used to have after Sunday school. *shudder*

purelytwins August 27, 2014 - 12:04 pm

haha yep!

Kiersten August 27, 2014 - 2:36 pm

I love the idea to use avocado instead of mayo because as much as I love mayo sometimes you just need something different! I’ll definitely have to try it. Thanks for the recipe ladies πŸ™‚

purelytwins August 27, 2014 - 2:59 pm

Thanks Kiersten!

lindsay August 27, 2014 - 4:21 pm

i love all the fatty goodness in here! YUM!

Linda @ Fit Fed and Happy August 27, 2014 - 4:47 pm

That looks really appetizing! I wonder why its called Walford salad?

kat August 27, 2014 - 7:10 pm

I am definitely making this!! I have too much broccoli in my fridge right now and I’m so excited about the avocado dressing! Genius

purelytwins August 27, 2014 - 8:48 pm

wahoo Kat πŸ˜‰ We hope you enjoy!!

Linz @ Itz Linz August 27, 2014 - 8:56 pm

i love waldorf salads!

purelytwins August 27, 2014 - 9:00 pm

πŸ™‚ us too!

Michelle @ Vitamin Sunshine August 28, 2014 - 8:24 am

That looks so good! I’ve always hated mayo, but a Waldorf salad without that would be great.

Ianna Reign Stevenson November 7, 2014 - 3:37 am

Looks delicious, I love the combination of avocado and broccoli. Thank you for sharing this recipe, is it your experiment?

purelytwins November 7, 2014 - 8:42 am

Thanks. Not sure what you mean by experiment?

Heather February 9, 2015 - 9:15 pm

I just found out we’re expecting our first child (!!!!) & can’t get ENOUGH grapes & avocado! I definitely need to make this asap πŸ˜€

Leanne March 19, 2015 - 2:00 pm

Thanks for sharing Ladies. Absolutely loved this recipe! Definitely will be making it again and again πŸ™‚

purelytwins March 19, 2015 - 2:53 pm

glad you liked it Leanne πŸ™‚

Michelle May 2, 2016 - 5:00 pm

Thinking of making this for a going away party at work for an avid broccoli/avocado lover… It will be made the night before and kept in a fridge for most of the day before party… Will the avocado brown?

purelytwins May 5, 2016 - 1:57 am

It will a little, add in some lemon it will help some.

Comments are closed.

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More