Go Back
+ servings
a large scoop of tuna salad on top of kale greens with a slice of lemon in a bowl

Spicy Paleo Tuna Salad with Lemon Kale

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!
Course Main Course, Salad
Cuisine American
Prep Time 15 minutes
Total Time 15 minutes
Servings 4
Calories 384kcal
Author Amee


  • For the Paleo Tuna Salad:
  • 2 cups white albacore tuna
  • ½ teaspoon dijon mustard
  • 1 tablespoon diced pickled jalapeños in the jar, drained
  • ½ teaspoon celery seed
  • 5 tablespoon  Paleo mayonnaise  or to your personal taste
  • 2 tablespoon finely diced red onion
  • 1 teaspoon paprika
  • ½ cup finely diced celery
  • ¼ teaspoon garlic salt
  • ¼ teaspoon cayenne pepper
  • sea salt and ground black pepper to taste
  • For the Lemon Kale:
  • 1 bunch kale cleaned and hard stems removed
  • 1-2 lemons juiced
  • 2 teaspoon olive oil


  • 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!  
  • Sprinkle with sea salt and serve.


Calories: 384kcal | Carbohydrates: 8g | Protein: 33g | Fat: 24g | Saturated Fat: 3g | Cholesterol: 37mg | Sodium: 745mg | Potassium: 637mg | Fiber: 1g | Sugar: 1g | Vitamin A: 3652IU | Vitamin C: 54mg | Calcium: 70mg | Iron: 2mg