This Paleo Mediterranean Tuna Salad with Olives is a quick and easy recipe that is great for meal prep and lunches! Gluten free, low carb, keto and whole30!
PINÂ Paleo Mediterranean Tuna Salad with Olives
Healthy tuna salad for luuuuuuuunch!
I’m willing to bet that those words either evoke a. excitement or b. FEAR out of you.
For those of you that are excited, you grew up eating a combo of chicken salad and tuna salad on the ‘reg. Your Momma probably knew what was UP and made some DELISH tuna salad sandwiches and you were NOT mad about finding them in your lunch kit.
You’re probably even excited to snack on spicy tuna bites or make some healthy tuna salad stuffed avocados to get MORE tuna in your life.
If even the thought of finding a tuna salad sandwich in your lunch kit evokes FEAR in your real-person life, you probably haven’t had a GOOD tuna salad in your life. Maybe you equate a can of tuna to CAT FOOD and you promised yourself that once adult-you started making your own lunches, you would NEVER, nope not EVER, eat tuna salad ever again.
But, that is until you try this MEDITERRANEAN tuna salad recipe.
I’m not going to sit here and lie to you and tell you that canned tuna is the yummiest thing you could ever put in your mouth. ‘Cause like, have you tried coconut oil fudge? IT’S BETTER. Aaand there are MANY other things better than canned tuna
I’m just doing a great job of selling this paleo tuna salad recipe aren’t I?
BUT BUT BUT, hear me out. When you mix a simple can of tuna with Mediterranean ingredients? It just takes on a whole new meaning! A whole new LIFE! And you’re actually VRY VRY willing to find yourself cozied up with a little keto tuna salad at your desk come lunch time. We’re talking
- Salty punches of olives
- Punchy, acidic sun-dried tomatoes
- Sweet and briny roasted red peppers
- Zesty and FRESH lemon juice
- Crunchy punches of roasty-toasty pine nuts
- JUICY tomatoes
- Creamy, dreamy mayo
- AND a smattering of herbs to bring it allllll to jazzy-kinda life in your mouth.
Yep. Paleo Mediterranean Tuna Salad with Olives is making all your easy-peasy, low carb AND paleo lunch dreams come TRUE!
How to Make Healthy Tuna Salad
Making healthy tuna salad is SUPER easy. You just want to take a can of high-quality tuna and then mix it with 1 Tbsp of paleo friendly Mayonnaise. If you want it even lighter, you could use Greek yogurt instead of the mayo! Adding lots of vegetables to the tuna salad will also help make it healthier!
Is Tuna Low Carb?
Canned tuna is a protein powerhouse, and is virtually carb free, making the perfect for a low carb diet!
Is Tuna Paleo?
Tuna is paleo! However, it’s high levels of mercury can’t be ignored. So, make sure you find wild tuna that is troll or poll-caught as they have lower levels of mercury. Also watch your tuna intake if your pregnant, or for small kiddos!
Tuna salad that is creamy?! Tuna salad that is crunchy?! Tuna salad that is fresh and vibrant and FLAVORFUL!?
Gonna say a HARD yes to that.
Throw it on some lettuce or throw it on some bread but whatever you do, throw all your pre-conceived tuna salad notions out the window.
You and this this little bowl of Mediterranean flavor are going to be seeing A LOT of each other.
Other Recipes You Might Like:
Mexican Tuna Salad Stuffed Zucchini Boats

Ingredients
- 1 tsp Pine nuts
- 1 Can Tuna, packed in water (5 oz. Drained)
- 2 Tbsp Roasted red peppers, sliced
- 1 Tbsp Paleo Mayo
- 1 Tbsp Sun Dried Tomatoes Packed in Olive Oil, drained and diced
- 4 Kalamata olives, sliced
- 4 Cherry Tomatoes, diced
- 1 1/2 tsp Lemon juice, or to taste
- 1 tsp Lemon zest
- 1/2 tsp Dried parsley
- 1/4 tsp Dried oregano
- 1/4 tsp Dried Basil
- Salt, to taste
Instructions
- Heat your oven to 350 degrees. Place the pine nuts on a small baking sheet and cook until lightly golden brown, about 5-7 minutes. Watch them closely so they don't burn.
- Stir ALL the other ingredients together in a bowl, seasoning to taste with salt and lemon juice.
- Chop the pine nuts and stir them into the tuna.
- Serve in lettuce wraps or on bread.
- DEVOUR!
Nutrition Info:
Recipes written and produced on Food Faith Fitness are for informational purposes only.
FOR THIS RECIPE, I RECOMMEND:
WEIGHT WATCHERS POINTS PER SERVING: FREESTYLE POINTS: 5 POINTS+: 10. OLD POINTS: 8
STAY IN DA KNOW WITH THINGS GOING ON AT FFF (AND GET SPECIAL BEHIND-THE-SCENES INFO) BY FOLLOWING ALONG ON PINTEREST, FACEBOOK AND TWITTER!
This post may contain affiliate links, but I only recommend products that I actually use and <3. Thanks for supporting FFF!Â
Caroline says
I love how easy this looks yet has a good burst of flavor from the peppers and olives. And pine nuts are always a good idea!
Taylor Kiser says
I LOVE Pine Nuts! Thanks Caroline!
Juli says
This looks great! I love the photos! I wish I liked tuna because I would make this for myself, I guess I’ll have to make it for the rest of the family. Thank you for sharing.
Taylor Kiser says
I hope that they love it! And thank you!
Valentina says
I love tuna salads with a Mediterranean vibe, and this one looks especially delicious and it’s gorgeous!
Taylor Kiser says
I hope you get a chance to try it!
Sharon says
This tuna salad looks so good. Perfect for lunchtime or dinner any day of the week.
Taylor Kiser says
Thank you Sharon!
Jillian says
I would be thrilled to find this Tuna Salad in my lunchbox! So fresh & flavorful!
Taylor Kiser says
Thank you Jillian!
Julia Mueller says
I’ve been a huge fan of tuna since birth, so my mouth is watering at the thought of this zesty tuna salad! Putting it on repeat for alllll the lunches!
Taylor Kiser says
Yessss! You would looove it! Tuna forever!