Chicken Waldorf Recipe -- Paleo, Easy, and Delicious

Growing up my dad liked to make what he called Waldorf salad. Only he didn't make his with chicken; his was totally vegetarian. I was recently looking for ideas of easy, healthy meals to make, and a friend recommended chicken Waldorf salad, only hers had the addition of pineapple and grapes, but my dad's version never had that, so I decided to make it his way.
I've made this a few times since then, especially using chicken scraps, especially deboned chicken left over from making chicken broth, and it tastes quite terrific, and my entire family loves it. Its the perfect summer chicken salad, and I highly recommend it. I make mine egg free using my homemade flax seed based vegan mayonnaise, and it is paleo, quick to make, frugal, and in general just a great dish that can easily be served as a side dish or as a meal in one.

Chicken Waldorf Recipe -- Paleo, Easy, and Delicious

Ingredients:
Deboned chicken
Celery stalks
Apples (any type, but a mix of sweet and sour is my favorite)
Walnuts
Mayonnaise (homemade is preferable)
Salt
Pepper
Garlic powder (optional)

Instructions:
1. Chop your celery into small pieces. Dice your apples. Leave your chicken in bite sized chunks.

2. Mix all the ingredients together, using approximately equal amounts celery, apple, chicken, and walnuts. Add enough mayonnaise to it all has a light coating.

3. Add salt, pepper, and garlic powder to taste.

Enjoy!

P.S. This recipe is just as good as leftovers.

Do you make Waldorf salad? What do you put in yours? Would you try this recipe?