This post and photos may contain Amazon or other affiliate links. As an Amazon Associate I earn from qualifying purchases. If you purchase something through any link, I may receive a small commission at no extra charge to you. All opinions are my own.
Paleo tuna salad is a nutritious option for anyone who loves tuna salad! This delicious deli salad is served over lemony kale greens for even more healthy goodness. Tuna salad without mayo just wouldn’t be the same, so this paleo tuna salad recipe is made with homemade paleo mayonnaise.
You can adjust the heat in this tuna salad recipe by using less jalapeños and cayenne pepper. If kale greens are not your thing, then serve it in a lettuce boat of romaine or iceberg. A great addition to this salad is chopped hard-boiled eggs, so if you have them handy, toss them in!
Spicy Paleo Tuna Salad
Ingredients:
2 cups white albacore tuna
1/2 tsp dijon mustard
1 tbsp diced pickled jalapeños (in the jar), drained
1/2 tsp celery seed
5 tbsp Paleo mayonnaise (or to your personal taste)
2 tbsp finely diced red onion
1 tsp paprika
1/2 cup finely diced celery
1/4 tsp garlic salt
1/4 tsp cayenne pepper
sea salt and ground black pepper, to taste
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.
How To Make Lemony Kale Greens
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 flavor. Sprinkle with sea salt and serve.
Spicy Paleo Tuna Salad with Lemon Kale
Ingredients
- For the Paleo Tuna Salad:2 cups white albacore tuna
- 1/2 tsp dijon mustard
- 1 tbsp diced pickled jalapeños in the jar, drained
- 1/2 tsp celery seed
- 5 tbsp Paleo mayonnaise or to your personal taste
- 2 tbsp finely diced red onion
- 1 tsp paprika
- 1/2 cup finely diced celery
- 1/4 tsp garlic salt
- 1/4 tsp cayenne pepper
- sea salt and ground black pepper to taste
- For the Lemon Kale:1 large bunch kale cleaned and hard stems removed
- juice of 1-2 lemons
- drizzle of olive oil
Instructions
- 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.
- Mediterranean Orzo Pasta Salad - May 26, 2020
- Slow Cooker Mexican Picadillo Recipe - May 20, 2020
- Overnight Greek Yogurt Protein Oatmeal - May 18, 2020
GiGi Eats Celebrities says
YUM! 🙂 My mouth is so into this, it wants to make out with the TUNA! BAHH HA HAH! Was that weird?
Amee Livingston says
Lol, maybe a little but that’s ok…:) Glad you love it!!