Paleo Tuna Salad Nori Wraps - Plating Pixels

Paleo Tuna Salad Nori Wraps

Quick and healthy paleo tuna salad nori wraps. Albacore canned tuna, coconut milk, olive oil, lemon juice, avocado and other veggies on nori roll (seaweed) sheets.

Within this post you’ll how to make your own sushi style nori wraps; a delicious gluten-free healthy snack or meal. Plus tips to make rolling them easier. 
Paleo Tuna Salad Nori Wraps recipe -

While I’m not exclusively paleo (as you can tell with some of my recipes) I do appreciate key aspects of it. Mainly enjoying food as close to it’s natural source as you can. Healthy, organic, sustainable, wild caught and natural (truly natural food, not just the generic label “natural”) are favorite words around here. It’s all about balance and moderation. Of course I’m happy to enjoy decadent foods and the occasional treat as well.

Paleo Tuna Salad Nori Wraps recipe -

These Paleo Tuna Salad Nori Wraps are delicious, healthy, and match those good for you key points. Seafood is becoming a new favorite in this household. Specifically wild-caught varieties such as tuna.

It’s a simple recipe that involves no cooking and just minutes of prep. No boring mayo based tuna here; instead I used coconut milk and olive oil, which both contain healthy fats. Some added spices and lemon juice complements the tuna in these nori wraps. You get the creamy tuna salad texture, but within paleo guidelines, which includes being gluten-free.

Paleo Tuna Salad Nori Wraps recipe -

A favorite tuna of mine is Bumble Bee® Solid White Albacore in Water. I recommend it for this paleo tuna salad recipe. It has firm texture and fresh taste, plus adds a variety of nutrients, including lean protein, healthy fat and essential vitamins and minerals. See their website for full nutritional facts. Bumble Bee® offers responsibly wild caught Albacore that is delicious, versatile and perfect as the main ingredient in any snack, entree or healthy meal prep. A good start is these Paleo Tuna Salad Nori Wraps.

Paleo Tuna Salad Nori Wraps recipe -

Cooking Tips How to make you own nori wraps (or rolls):

Assembling these Tuna Salad Nori Wraps is a breeze. Just place a bit of tuna salad mix on top. I found that a flat layer on the bottom ⅔ of the wrap works best. Add sliced carrots, cucumber and avocado (or anything else you’d like) on top. Then carefully roll up diagonally from the bottom into a cone shape. Make sure it’s tight and you tuck the edge of the nori wrap under securely. If the wrap is a bit dry and doesn’t roll well, a trick is to slightly dampen with a wet paper towel.

Paleo Tuna Salad Nori Wraps recipe -

Paleo Tuna Salad Nori Wraps

Recipe at-a-glance:

Difficulty: Super easy
Flavor profiles: Fresh tuna taste with hint of coconut and tangy lemon juice. Paired with creamy avocado and slightly salty seaweed nori wraps.
Texture: Firm yet tender tuna paired with crunchy fresh veggies.
Dietary Options/Substitutions: Not much, this recipe is gluten free and paleo

Are you following me on Pinterest, Facebook, Twitter and Instagram? Also sign up for our newsletter to get all our recipes and cooking tips.

Healthy Mexican Style Pizza with Chicken recipe -
0 from 0 votes

Paleo Tuna Salad Sushi Wraps

Quick and healthy gluten free paleo tuna salad nori wraps
Course Seafood
Prep Time 10 minutes
Total Time 10 minutes
Servings 4 wraps
Author Plating Pixels


  • 1 5-ounce can Bumble Bee® Solid White Albacore in Water, drained
  • 1 tablespoon extra virgin olive oil
  • 1 tablespoon canned coconut milk
  • ½ teaspoon lemon juice fresh squeezed
  • ½ teaspoon cumin
  • ¼ teaspoon salt
  • 4-6 nori seaweed sheets
  • 2 carrots thinly sliced
  • 1 cucumber thinly sliced
  • 1 avocado sliced


  1. Note: Refrigerate tuna can before preparing tuna salad if you prefer it colder than room temperature.
  2. In a medium bowl stir together tuna, olive oil, coconut milk, lemon juice, cumin and salt.
  3. Spoon mixture over nori wraps, top with veggies and roll into cone shaped wraps. See cooking tip section above for detailed instructions and tips. Serve immediately.

If you make this recipe, take a photo and post it on Instagram and tag @platingpixels or hashtag #platingpixels

Share or Pin this recipe if you like it. Thanks! Let me know your thoughts in the comments below.

I was selected for this opportunity as a member of Clever Girls and the content and opinions expressed here are all my own.

26 Responses

  1. Rachel Lloyd says:

    YUM! I’ve gone on and off of a Paleo diet, when i need help restarting my system. Saving these!!

  2. Kari says:

    This looks like such a healthier option for sushi!

    • Matthew says:

      It’s definitely healthy and way less carbs. Thanks Kari!

    • HAWNCHEF says:

      Sushi is a “NATIVE” Japanese dish/food whose main ingredient is RICE. Anything else excluding this main ingredient is NOT a “sushi”, but merely a food or dish that addresses health food concerns that reflect the personal health, diet or preferences of the individual. The only FAT Japanese by large (no pun intended) are Sumu wrestlers. Check out Japan’s efficient mass transit crowds’ overall physique and compare with their (burp!) Western counterparts. Therein lies the rub…. er, um, crux of OUR problem, not authentic native foods that we sate ourselves at the “all you can eat” eateries.

      • Matthew says:

        Hi Hawnchef. Sounds like you know a great deal about this and I totally agree. This recipes is specifically a tuna salad nori wrap, which is why I never mentioned sushi at all. Since I’m generally carb intolerant (genetics, not heritage) this recipe caters to that. Thanks for the insight and stopping by!

  3. candy says:

    My husband love this type of food and I have never tried making it. With your recipe I’m giving a go.

  4. Kamara says:

    Okay this has me really excited to try this for my next lunch. I’m seriously going to give it a go tomorrow, I LOVE sushi and seaweed wraps and I have (almost) all these ingredients at home already. This looks so healthy and delicious, thank you for sharing!


  5. January says:

    These actually look really good. I would have never thought to use nori as the wrap!

  6. Eloise says:

    that looks delicious, I’ll have to try it out! I’m trying to eat more fish in my diet…

  7. Angie says:

    This looks so good, I need to try this!

  8. This is my kind of lunch!! You are so creative! I will really need to make this one day. My mom would LOVE it.

  9. Aarika says:

    I am in love with this idea! I try to incorporate more tuna and fish into my diet, but tuna tends to be “fishy” for me, so I often make giant tuna salads with gluten-free pasta; however, the pasta ends up being so starchy. Your idea for a wrap is brilliant. Any ideas for a replacement for avocado? I LOVE avocado, but alas, I am allergic (a travesty, I know). Cheers!

  10. I absolutely love that there’s coconut in these 😀 GREAT flavor combo!

  11. shamira West says:

    Yum! this looks delicious and soemthing I know I would truely enjoy as a mid-day snack. I have never followed the Paleo diet, but this recipes is good to try. Pinning!

  12. Sam Jones says:

    Definitely a fan of tuna, Great recipe. This is absolutely wonderful! Everything I need in one place! Thank you very much….

  13. MPaula says:

    I have never seen Bumble Bee tuna where I live in Canada. Also, nori sheets here seem to be larger. I will figure it out but I thought you might like to know. Don’t hesitate to talk to the company about providing their products here – wild and sustainably caught are watchwords for me.

    • Matthew says:

      Hello. Thanks for pointing that out. I know some brands have region specific products and would be great if more people had access to them. If sheets are too large for a wrap, another option is to roll them and cut into slices, California roll style. Thanks!

Leave a Reply

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