Disclosure of Material Connection: Some of the links in the post below are "affiliate links." This means if you click on the link and purchase the item, I will receive an affiliate commission. Regardless, I only recommend products or services I use personally and believe will add value to my readers. I am disclosing this in accordance with the Federal Trade Commission's 16 CFR, Part 255: "Guides Concerning the Use of Endorsements and Testimonials in Advertising."

A few years ago, I attempted to make a “Paleo” Chicken Salad. I made it, but modified based on what I had on hand. That made it NOT Paleo, but it was DAYUM-good. I thought I had the recipe saved to my phone, but when I went to the grocery store this Sunday to pick up the ingredients, I realized I didn’t have the original recipe I used.

So, I found another recipe on the internet for a “Paleo” Chicken Salad. I used my memory and some of the recipe that I found, plus made some modifications. I served it for dinner last night and Travis, Mr. Anti-Veg, ate it. He ate EVERY BIT; no complaints. I’m STILL in shock.

As I began to type up this post, I learned that it’s actually a Waldorf Chicken Salad in the non-Paleo world and I dare to say it’s better than Arby’s Chicken Salad (and way cheaper).

Better Than Arbys Waldorf Chicken Salad Recipe by Keeping Up With The Vines

Yesterday¬†morning when I packed the goodies to take to work, I was excited for my coworkers to taste it. We’ve been doing a lunch club kinda thing and it’s been working out well. I was literally salivating all morning for a bite of my chicken salad. There was one tweak I made that totally altered the taste, in a good way….in an amazing way. I had to buy a healthy snack potato chips from the health food store vending machine to get by until 11:30 a.m.

The only thing I would have done differently is WAIT to make it until split chicken breasts go on sale for $0.99/lb and cook them in the crockpot so they fall off the bone. You can still do chicken breasts only in the crockpot for a nice, natural shred. This time, I baked them in the oven and after letting the chicken breasts rest after taking them out of the oven, I sliced/shredded the chicken with a Chef’s knife.

WARNING! This is NOT a Paleo recipe!

It can be modified to BE Paleo-friendly, but it’s all on you!

Without further adieu, here’s the recipe!

Better Than Arby's Waldorf Chicken Salad Recipe
Arby's has the BEST chicken salad, but here's how you can make it better at home for a fraction of the price. This chicken salad resembles a Waldorf chicken salad and contains a mixture of both sweet and savory using fruits and vegetables.
Cuisine: American
Recipe type: Salads
Serves: 8
Prep time: 
Cook time: 
Total time: 
  • 1-1/2 lb. of boneless, skinless chicken breast
  • 1/2 cup of dried cranberries or 1/2 cup of golden raisins
  • 1 cup of celery; chopped
  • 3/4 cup of grapes, sliced (I use red)
  • 1/2 cup of walnuts, chopped
  • 1/4 cup of red onions, diced (optional)
  • 1/2 cup of bacon bits (optional)
  • 1 avocado, diced
  • 1 medium apple, chopped (I used Honeycrisp)
  • 1 cup Kraft Olive Oil Mayonnaise (or more to taste)
  • 5 tbsp. coconut oil (unhardened)
  • 1 tsp lemon juice
  • Sea salt and fresh ground black pepper to taste
  • Equipment
  • Baking Dish
  • Parchment paper (optional)
  1. Preheat oven to 400 degrees F.
  2. Prep the baking dish by coating with 2 tbsp. coconut oil (unhardened)
  3. Pat the chicken breasts dry and rub with a bit of coconut oil.
  4. Lightly season with sea salt and fresh ground black pepper to taste.
  5. Cover with parchment paper, lightly oiled on the side that touches the chicken for extra moist chicken (optional, but recommended), so that it's snug around the chicken.
  6. Bake until the temperature is 165 degrees F. The juices will run clear and the color will be opaque white all the way through (no pink). Total cooking time for the chicken will be around 30-40 minutes.
  7. While the chicken is cooking, prep and combine the celery, grapes, walnuts, apple and onions. I use a deep rectangular dish plastic storage dish; approximately 8 cup capacity.
  8. Add dried cranberries or golden raisins and bacon bits.
  9. Add mayonnaise, remaining coconut oil and lemon juice.
  10. Season with sea salt and pepper.
  11. Place the lid on the container and toss.
  12. If you're ready to eat, go ahead and prep the avocado (chopped).
  13. Otherwise, store the mixture in the fridge, covered, until the chicken is done.
  14. Once the chicken is done and has cooled for about 10 minutes, slice, then chop.
  15. Add chicken to the mixture and avocado, then toss again.
  16. It's ready to eat or you can store it in the fridge for up to 3-4 days.

Better Than Arbys Waldorf Chicken Salad Recipe Pinterest Keeping Up With The Vines Healthy Lunches