Paleo Tuna Recipe {Tuna Salad Cucumber Boat}

Collective Bias disclosure for Ocean Naturals paleo tuna recipes #OceanNaturals #shop #cbias

My paleo tuna recipe – cucumber boat thingiemajig- is finally being featured! YAY! I shared it on Instagram back in September and have been hanging on to it because Michael made me promise I would devote some time to sweet treats, instead of healthy lunches and dinners. Life is one big compromise, right?

Random fact- I came up with this tuna recipe because I hate the texture of the seedy cucumber center, not to mention cucumbers were the only thing my garden produced on a regular basis. I’m twitching just thinking about ingesting that slimy mess.

Paleo tuna recipe- tuna salad cucumber boats #oceannaturals #shop #cbias

Paleo Tuna Recipe- Tuna Salad Cucumber Boats

Paleo tuna recipe ingredients #oceannaturals #shop #cbias

Paleo tuna salad & cucumber boat ingredients

    • 1/4c Red onion
    • 1c Apple
    • Ocean Naturals Skipjack tuna
    • 3T Paleo mayo (Use olive oil mayo if you aren’t a 100% paleo household.)
    • 1/2c Celery
    • 1/4c Green onion
    • 1/2t Garlic powder
    • 1/4t Pepper
    • 2 Cucumbers

Prepping the cucumber boats for my paleo tuna recipe #oceannaturals #shop #cbias

Paleo tuna salad & cucumber boats recipe

    • Chop the onions, apples, and celery into little pieces and blend everything together, forming the tuna salad.
    • Cut the cucumbers in half and use a melon baller (or spoon) to scoop out the seedy center, leaving an area to fill with tuna salad.
    • Enjoy your quick lunch!

Ocean Naturals has a paleo tuna recipe friendly ingredient lists including skipjack tuna, water, and salt #oceannaturals #shop #cbias

Now, if you are questioning how paleo this recipe is because I used canned tuna, let me explain something you might not be aware of.

Trust me when I say this is something we can rejoice about together!

Ocean Naturals doesn’t contain any fillers, additives, or preservatives, making wild premium tuna acceptable! The paleo police have NO place here!

That right there is what we call WINNING!

Finding the tracking number on the can of Ocean Naturals used in a paleo tuna recipe #oceannaturals #shop #cbias

Ocean Naturals is tasty, good for you, and good for the planet. No joke. You can learn more about where your specific tuna came from by visiting Ocean Naturals and entering the code on the can. It’s sort of like tracking Santa on Christmas Eve!

Speaking of presents, Ocean Naturals hosts Tuna Tuesdays on their Facebook page, so check it out, yo!

Heads up, dudes and dudettes!

I have another recipe in the works, for all of my sushi lovers, that is sure to knock your socks off! Trust in your paleo sensi and all will be okay.

Err… that depends on your definition of okay.


Reader Interactions



  1. […] These Paleo Cucumber Tuna Boats look adorable and encompass on of my favorite ways to eat tuna – on cucumbers or with lots of veggies.   These make it easy to eat on the go or outside on the deck, which is how my kids prefer to eat now that it is (relatively) warm out. […]

Leave a Reply

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

CommentLuv badge