Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Salmon Nori Bites Recipe

Louise | July 29
Paleo Salmon Nori Bites Recipe #paleo

Sushi just got a Paleo makeover! This Paleo salmon nori bites recipe produces a classy snack that’s hard to resist!

What is Nori? 

You’re probably already familiar with nori, but just don’t know it. Nori is the edible seaweed that is commonly used as a wrapper for sushi. 

Nori is also a more elegant term for seaweed. I don’t have to run a focus group to know that “Paleo salmon nori bites” is going to be infinitely more popular than “Paleo salmon seaweed bites” on the website. 

In addition to using it for this recipe, you can also keep nori as a handy snack item. You can eat the sheets as is, toast them with seasoning, or break them up to add crunch to soups or salad. 

In addition to being versatile, nori is also nutritious. Each bite offers calcium, magnesium, iodine, folate, copper, and iron. 

You may be able to get your hands on some of this super seaweed in the international section of your local grocery store. Failing that, you might try an Asian supermarket, a health-oriented grocery store, or ordering online. 

A Paleo Take on Sushi

OK, to compare these nori bites to sushi may be a bit of a stretch, but they do have the seaweed factor in common. 

Other than that, there were some changes that needed to be made. 

I left out the rice in this recipe, although if you’re really craving sushi you could always introduce cauliflower rice. 

Cauliflower rice tastes pretty darn close to the real thing, especially when used as an ingredient in a larger dish. 

I love a good smoked salmon, and it tastes delightful with nori. Cucumber sticks and sliced green onion add to the Asian flair, and it’s all brought together with a lovely sauce. 

To make the sauce, I use a combination of Paleo mayo and tamari sauce. Tamari sauce tastes like soy sauce, but typically does not contain gluten (always check your label!). 

I think you can see how this recipe comes together to make a quick snack to cure you of your salt cravings in a hurry!

More Japanese-Inspired Recipes

If you like these nori bites, I can think of a lot of other Paleo recipes you’ll probably love. Check out these 20 Paleo Japanese-inspired recipes

You’ll find everything from bacon-wrapped enoki to gyoza bites to sashimi salad and more! It’s just more proof that just about any dish and any cuisine can be made Paleo-style!

Paleo Salmon Nori Bites Recipe #paleo
Paleo Salmon Nori Bites Recipe #paleo

Paleo Salmon Nori Bites Recipe

  • Author: Louise Hendon
  • Prep Time: 15 minutes
  • Cook Time: 0 minutes
  • Total Time: 15 minutes
  • Yield: 8 bites 1x
  • Category: Snack, Appetizer
  • Cuisine: Japanese


The delicious sauce used on these nori bites is so good you won’t stop eating them.


For the sauce:

For the nori bites:

  • 2 nori sheets
  • 5.3 oz of smoked salmon (148 g)
  • 1/4 cucumber (55 g), cut into thin sticks
  • 1 green onion (5 g), sliced
  • 1 chili pepper (14 g), sliced (optional)


  1. Combine the Paleo mayonnaise and tamari. Set aside.
  2. Carefully cut your nori sheets into 4 equal pieces. You will have 8 little squares. Nori is brittle, so you may need to dampen them slightly so that they can roll. Do this by gently running a damp finger over the sheets.
  3. Place a small dollop of the sauce onto each square, then divide the remaining ingredients onto each piece. 
  4. Roll up each square just before popping into your mouth and enjoy!


All nutritional data are estimated and based on per serving amounts.


  • Serving Size: 4 bites
  • Calories: 256
  • Sugar: 0 g
  • Fat: 21 g
  • Carbohydrates: 2 g
  • Fiber: 1 g
  • Protein: 15 g