Lascaux Chicken Waldorf Salad

What makes it Lascaux? That’s just a fun reference to the site of a cave in France that contains Paleolithic wall drawing and paintings. What makes it Waldorf? Crisp apples, sweet grapes, hearty celery, and crunchy walnuts, bathed in a mayonnaise-based dressing that’s Paleo-friendly of course! This classic salad is both sweet and savory and comes with the bonus of being packed with nutrition. It’s best served shortly after being prepared.

If you like this “mayonnaise-y” chicken salad, try our No Potato Salad and Simple Tuna Salad. Or for less dressed chicken salad, try our Kale Salad with Chicken.

Looking for more delicious Paleo recipes? Look no further! Visit our PaleoPlan Recipe Center for hundreds of FREE Paleo recipes!

Lascaux Chicken Waldorf Salad
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Lascaux Chicken Waldorf Salad

Servings 2

Total Time: 30 minutes

Cook Time: 30 minutes

Nutrition Information

calories 330

carbohydrate 11g

protein 28g

fat 20g


  • 2 piece(s) chicken breast(s), boneless skinless (4-6 oz) diced
  • 1 large apple(s), tart cored and diced
  • 1 large celery stalk(s) chopped
  • 1/2 cup(s) walnuts chopped
  • 1/4 cup(s) Paleo mayonnaise
  • 2 teaspoon(s) lime juice
  • 2 teaspoon(s) honey, raw
  • 1/8 teaspoon(s) black pepper freshly ground, to taste
  • 1/4 teaspoon(s) sea salt


  1. Cut chicken into 1/2 inch slices.Heat a large sauté pan over medium-high heat and add coconut oil when hot. Sauté chicken breasts for 10-15 minutes, stirring often, until fully cooked; season with sea salt and freshly cracked black pepper if desired. Shred if desired.
  2. In a medium bowl, combine chicken, apple, celery and walnuts. Set aside.
  3. In a small bowl, combine mayonnaise, lime juice and honey and mix until well blended.
  4. Season with sea salt and freshly ground black pepper if desired.
  5. Spoon dressing over chicken and toss to coat completely. If making salad ahead of time, keep chicken mixture and dressing separate until just before eating.

This recipe inspired in part or in whole from here