Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Waldorf Salad Recipe

Louise | September 20
Paleo Waldorf Salad Recipe #paleo

Easy to make and packed with flavor, nothing beats a Waldorf salad. One simple swap and you can enjoy this classic as part of your Paleo diet.

What is a Waldorf?

A Waldorf salad is truly an American classic. Created in 1896 at the Waldorf hotel in New York City, generations have enjoyed this light, crisp salad. The original Waldorf contained apples, celery, and grapes dressed in mayonnaise and served on a bed of lettuce. Though not originally included, nuts – most commonly walnuts – were considered a key ingredient to the salad by 1928, when the recipe first appeared in a published cookbook.

Lucky for us, the only thing not Paleo about a Waldorf is the mayo. One simple swap and voila! Ready to eat. And even better, Paleo mayo recipes are easy to make. Just check out mine if you don’t believe me.

Change up the Waldorf

Just because it’s a classic, it doesn’t mean you shouldn’t change it up. Salads are one of our favorite dishes because you can make them with anything you want! Consider some of these additions to make this Paleo Waldorf salad your own classic:

  • Add some chicken or turkey for protein
  • Try adding dried fruits when grapes aren’t in season
  • Replace celery with cauliflower
  • Add honey to the mayo dressing for a slightly sweeter salad
  • Switch out the walnuts for a different nut

Paleo Waldorf Salad Recipe #paleo

Paleo Waldorf Salad Recipe #paleo

Paleo Waldorf Salad Recipe

  • Author: Louise Hendon
  • Prep Time: 15 mins
  • Cook Time: 0 mins
  • Total Time: 15 minutes
  • Yield: 2 servings 1x
  • Category: Side Dish, Dinner
  • Cuisine: American


  • 2 cups salad leaves of your choice
  • 1/4 cup (60 g) Paleo mayo
  • Salt and pepper, to taste
  • 1 Granny Smith apple or other green apple, thinly sliced
  • 2 sticks of celery, thinly sliced at an angle
  • 12 grapes, halved
  • 30g walnuts, roughly chopped (1 oz)


  1. Simply toss all the ingredients together after prepping and slicing as indicated in the ingredients list.
  2. Divide between two bowls and enjoy!


All nutritional data are estimated and based on per serving amounts.


  • Calories: 325
  • Sugar: 10 g
  • Fat: 32 g
  • Carbohydrates: 14 g
  • Fiber: 3 g
  • Protein: 2 g