Paleo tuna salad is a healthier option for anyone who loves tuna salad! This delicious deli salad is served over lemony kale greens for even more health benefits. Tuna salad without mayo just wouldn't be the same, so this paleo tuna salad recipe is made with homemade paleo mayonnaise!
Combine all ingredients in a bowl and mix well. Serve over kale greens or in a lettuce leaf large enough to wrap up and eat.
Toss fresh kale leaves (remove hard stems) with freshly squeezed lemon juice and olive oil to taste. I am generous on the seasoning for this, because I love lots of lemon!