Tuna Salad Nori Wraps (Paleo)

The easiest way to make tuna salad nori wraps that are paleo, gluten-free, and packed with protein in minutes.

Updated

March 29, 2026

Tuna salad nori wraps with avocado slices and sesame seeds on a white plate

Tuna Salad Nori Wraps are my go-to lunch when I want something fresh, filling, and ready in minutes. No cooking, no fuss, just real ingredients that actually satisfy. I first made these on a busy Tuesday when I had canned tuna, a ripe avocado, and almost no time. They tasted so good I put them on regular rotation.

These wraps bring together the crunch of fresh vegetables, the creaminess of avocado, and the savory depth of seasoned tuna, all wrapped in crisp nori. They feel like a hand roll from your favorite sushi spot but come together at home without any special skills. If you want a protein-packed lunch that travels well and never feels boring, this one delivers every time.

Ingredients for Tuna Salad Nori Wraps

I always keep a few cans of wild-caught tuna in my pantry for exactly this kind of recipe. The quality of your tuna really does matter here, so my go-to is a brand packed in water with no additives.

  • 2 cans wild-caught tuna (drained well)
  • 3 tbsp celery, chopped
  • 3 tbsp carrots, chopped
  • 2 tbsp cucumbers, chopped
  • 1 tbsp white onion, chopped
  • 4 tbsp mayonnaise (I recommend a good quality mayo for the creamiest texture)
  • 2 tbsp whole grain mustard (Dijon works too if that is what you have)
  • 1/4 tsp ground ginger
  • 1/4 tsp garlic powder
  • Sea salt and black pepper to taste

For Serving:

  • Large seaweed nori wraps
  • Sesame seeds
  • Avocado slices (pro tip: slice just before serving to keep them fresh and green)
Tuna salad nori wraps with avocado slices and sesame seeds on a white plate

Step-by-Step Instructions

In my experience, the key to a great tuna wrap is getting the filling well mixed so every bite has a balance of flavor. This comes together in under 5 minutes once your ingredients are prepped.

Step 1: Open and drain both cans of tuna thoroughly. Add the tuna to a large bowl and mash it into small, even pieces using a fork. You want a slightly chunky texture, not a paste.

Step 2: Add the chopped celery, carrots, cucumbers, and white onion. Spoon in the mayonnaise and whole grain mustard. Sprinkle in the ground ginger, garlic powder, salt, and pepper. Mash and stir everything together until fully combined. Taste and adjust seasoning if needed.

Step 3: Lay a large nori wrap flat on a clean surface. Scoop a generous portion of the tuna salad onto the center of the wrap. Top with sesame seeds and a few fresh avocado slices.

Step 4: Roll the wrap tightly from one side, tucking in the filling as you go. Serve immediately while the nori is still crisp.

Best Sides to Pair with Tuna Salad Nori Wraps

These wraps pair well with light, fresh sides that keep the meal feeling clean and satisfying without weighing it down.

Spicy Salmon Sushi Bake: If you are serving a crowd or want a shareable addition, this sushi bake brings bold umami flavor that complements the nori beautifully.

Healthy Avocado Chicken Salad: A fresh, creamy salad on the side rounds out the meal with extra protein and healthy fats.

Roasted Carrot and Chickpea Bowl: The warm, slightly sweet roasted carrots create a lovely contrast against the cool, crisp tuna wrap.

Fresh Walnut Apple Salad: Light, crunchy, and a little sweet, this salad adds texture and color to your plate without any heavy prep.

Buffalo Tuna Salad: For a spicier spin on the same protein, serve a small bowl of this alongside your wraps for variety.

High Protein Low Calorie Teriyaki Salmon Bowls: A great option when you want to build out a full seafood-focused meal with complementary flavors.

Tuna salad nori wraps with avocado slices and sesame seeds on a white plate

How to Store and Serve Tuna Salad Nori Wraps

Store the tuna salad separately in an airtight container in the refrigerator for up to 3 days. Do not assemble the wraps ahead of time because the nori will absorb moisture and turn soft quickly.

When you are ready to eat, assemble the wraps fresh. I recommend pulling the tuna salad out of the fridge a few minutes before serving so it is not ice cold when you bite in.

Pro tip: if you are packing these for lunch, keep the tuna salad in a small container and bring the nori wraps separately. Assemble right before eating for the best texture.

Conclusion

Tuna Salad Nori Wraps prove that a satisfying, protein-rich lunch does not need to be complicated. With a handful of simple ingredients and zero cooking, you get a fresh and flavorful meal that feels anything but ordinary. Give these a try this week and see just how easy healthy eating can be.

Tuna salad nori wraps with avocado slices and sesame seeds on a white plate

Tuna Salad Nori Wraps

Wild-caught tuna mixed with crunchy vegetables and creamy seasoned dressing, wrapped in crisp nori with fresh avocado and sesame seeds. Paleo, gluten-free, dairy-free, and ready in 5 minutes.
Prep Time 5 minutes
Cook Time 0 minutes
Total Time 5 minutes
Servings: 2 portions
Course: Lunch, Main Course
Cuisine: American, Japanese-Inspired

Ingredients
  

  • 2 cans wild-caught tuna drained well
  • 3 tbsp celery chopped
  • 3 tbsp carrots chopped
  • 2 tbsp cucumbers chopped
  • 1 tbsp white onion chopped
  • 4 tbsp mayonnaise
  • 2 tbsp whole grain mustard or Dijon mustard
  • 0.25 tsp ground ginger
  • 0.25 tsp garlic powder
  • sea salt and black pepper to taste
  • large nori seaweed wraps for serving
  • sesame seeds for serving
  • avocado sliced, for serving

Equipment

  • Large mixing bowl
  • Fork

Method
 

  1. Drain both cans of tuna thoroughly. Add to a large bowl and mash into small even pieces using a fork.
  2. Add chopped celery, carrots, cucumbers, and white onion. Spoon in the mayonnaise and whole grain mustard. Add ground ginger, garlic powder, salt, and pepper. Mash and stir everything together until fully combined. Taste and adjust seasoning.
  3. Lay a large nori wrap flat on a clean surface. Scoop a generous portion of tuna salad onto the center. Top with sesame seeds and fresh avocado slices.
  4. Roll the wrap tightly from one side, tucking in the filling as you go. Serve immediately while the nori is still crisp.

Notes

Assemble wraps right before eating for best texture. Store tuna salad separately in an airtight container for up to 3 days. Canned salmon or chicken can replace tuna. Add sriracha or coconut aminos for extra flavor.

Leave a Comment

Recipe Rating




Share this