I grew up on tuna salad. It was heavy in mayo, yellow mustard, and dill relish.

I’ve learned though the years that everyone has his or her own definition of what tuna salad should taste like. While my childhood tuna salad is yellow and filled with dill pickles, others think sweet pickles and mayo are the way to go.

Although I will still whip up a bright yellow pickle-packed tuna salad on occasion, today I want to share a recipe for tuna salad that’s fit for queens, picky eaters, and tuna salad elitists.

Of the many talented, knowledgeable, and beautiful people I met this past weekend at PaleoFX, the lovely Danielle from Against All Grain definitely stands out. Danielle led a cooking demonstration where she made a paleo alfredo using cashews as the base for her cream sauce. She explained the value in soaking then dehydrating your own raw nuts. To say I found this inspiring is an understatement. I’ve been researching and experimenting like crazy.

The gist: raw nuts are essentially frozen in time. Their nutrients are on lock-down by way of enzyme inhibitors until nature decides it’s time to germinate (triggered by water). To get the full nutritional benefit from a nut, soak then dehydrate.

Danielle’s new book, Against All Grain, comes out this month. Be sure to grab a copy and visit her awesome site!


I made a savory lemon cashew sauce to replace the mayonnaise typically found in tuna salad. I stirred it together with some fresh green apples, celery, and olive oil-packed tuna. Eat it with a spoon or on some butter lettuce.


First things first, if you’re venturing into the world of soaking and then dehydrating your own raw nuts in an effort to remove the enzyme inhibitors and enhance the nutritional profile your body can actually absorb, follow me. If not, skip ahead to when I start on the savory lemon cashew sauce.

Take 1.5 cups raw cashews, add 1 tsp kosher salt, and cover with water. Soak at room temperature for about 3 hours. Remove from water and dehydrate at 150 F for about 16 hours. Now they’re ready!


Put the 1.5 cups of cashews in a food processor. Add ½ tsp garlic powder. Then add ½ tsp onion powder. ½ tsp kosher salt. The juice of 2 lemons and then finally, add ½ cup water and turn the food processor on. It could take about 2 minutes for it to mix properly.


In the meantime, start working on the tuna for the salad. Use tuna packed in olive oil, if you can find it. It has so much more flavor. Drain off the excess olive oil using the can lid and later smush down with your fingers.

Now that the olive oil has made your cuticles look salon fresh (I like to imagine RHOA Nene saying “oooh girl, look at your faabulous cuticles), add the tuna to a bowl. Fluff the tuna with a fork. Chop one big green apple into bite-sized pieces. Chop 6 stalks of celery.

Now your savory lemon cashew cream sauce should be ready. Add it to the other ingredients. Stir until mixed really well.


Meet Mr. Butter Lettuce. We’re best friends. Break off a few of your favorite leaves and fill with the creamy tuna salad goodness.


Ina Garden recommends sliced radishes with tuna salad. Radishes it is!



Paleo Creamy Tuna Salad

5 from 1 vote
By Cassy
Prep: 3 hours 10 minutes
Cook: 16 hours
Total: 19 hours 10 minutes
Servings: 4 servings
I’ve learned though the years that everyone has his or her own definition of what tuna salad should taste like. While my childhood tuna salad is yellow and filled with dill pickles, others think sweet pickles and mayo are the way to go.


  • 15 oz Solid Light Tuna in Olive Oil
  • 1 1/2 cups Cashews
  • 1 Large Green Apple
  • 6 Celery Stalks
  • 1/2 teaspoon Garlic Powder
  • 1/2 teaspoon Onion Powder
  • 1/2 teaspoon Kosher Salt
  • 2 Lemons Juiced
  • 1/2 cup Water
  • 8 Large Butter Lettuce Leaves
  • 5 Radishes Sliced Thinly optional


  • Cover raw cashews with water, add 1 tsp kosher salt, and soak for 3 hours. After, dehydrate at 150 F for approximately 16 hours.
  • In a food processor, combine cashews, garlic powder, onion powder, salt, lemon juice, and water. Blend for about 2 minutes or until evenly combined.
  • Drain tuna of all excess olive oil, add to a bowl, and fluff with a fork.
  • Chop apple and celery then add to tuna.
  • Stir in the cashew cream sauce.
  • Eat with a spoon or in butter lettuce.
  • Optional: top with sliced radishes.
  • Enjoy!
  • Time: 15 minute active, 1 day prep (for raw nut prep)


Calories: 553kcal | Carbohydrates: 31g | Protein: 45g | Fat: 31g | Saturated Fat: 6g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 15g | Cholesterol: 19mg | Sodium: 764mg | Potassium: 1423mg | Fiber: 7g | Sugar: 11g | Vitamin A: 10932IU | Vitamin C: 25mg | Calcium: 156mg | Iron: 9mg

Additional Info

Course: Lunch
Cuisine: American
Servings: 4 servings
Calories: 553
Keyword: creamy tuna salad, dairy free tuna salad, paleo tuna salad

Like this recipe?

Leave a comment


About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.

More Like This

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. You are a genius!! I can not wait to try this. I LOVE cashews and have been mayo-free since January. Your mama makes the best potato salad I have ever had, so I am wondering if this might not work as a substitute there as well?

    1. Haha thanks, Brenda!! I think it’d make a great substitute in the potato salad too – she agrees 🙂

    1. You can either use the oven or an actual dehydrator. I use a dehydrator overnight. Hope that helps!