Smoked Salmon Sushi Rolls [Paleo Recipe]

Posted on September 20, 2016 by PBC Admin | 0 Comments

Paleo Smoked Salmon Sushi with Coconut Aminos

Sushi is often a much-missed food for anyone following a grain-free diet. While many other foods can be easily replicated on a paleo protocol, sushi is difficult because sticky rice grains act as the binder that holds all of the delicious sushi ingredients together.


Paleo Smoked Salmon Sushi with Root Slaw

Our PBC team has come up with a delicious alternative to traditional sushi using cauliflower "rice" paired with traditional sushi preparation techniques, and it's definitely worth the effort! The key is to use *rice vinegar in the preparation of the cauliflower "rice." This creates the slightly-sweet umami flavor that makes sushi so addictive.


Rolling paleo smoked salmon sushi with avocado

Filling the paleo sushi rolls with crunchy fresh vegetables and salty smoked salmon finished the sushi magic. These paleo sushi rolls are a crowd-pleaser, both tasty to eat and a beauty to behold. They make a perfect party appetizer, or an easy-to-fix weeknight meal.


Paleo Smoked Salmon Sushi

*A note about rice vinegar: Rice vinegar is made from fermented rice which is a grain. Generally, vinegars of all sorts are paleo-compliant, but if you feel strongly about avoiding rice vinegar just omit this ingredient.

Leftover tip: Store extra cauliflower rice in the fridge and reheat the next day in the microwave for 60 seconds. Fluff with a fork and you're ready to make a whole new batch of paleo sushi rolls.


Rolling paleo smoked salmon sushi 

Paleo Smoked Salmon Sushi Rolls


  • Nori seaweed sheets
  • 1 head cauliflower
  • 1/4 cup rice vinegar
  • 2-3 oz. smoked salmon
  • 1 cucumber, sliced into thin strips, seeds removed
  • 1 carrot, grated
  • 1 avocado, skin removed and sliced.
  • **wasabi powder (optional)
  • coconut aminos for dipping (optional)


  1. Remove stem from cauliflower and roughly chop it into pieces. Pulse cauliflower in a food processor for 30 seconds until it is "riced" into small grains.
  2. Pour cauliflower "rice" into a microwavable bowl and stir in 1/4 cup rice vinegar. Cover, and microwave on high for 3 minutes. Remove cover, fluff cauliflower "rice" with a fork, and set aside to cool.
  3. Slice cucumber into thin strips, grate carrot, and slice avocado. Slice smoked salmon into thin strips.
  4. Lay one sheet of nori seaweed on a flat surface. Using a spoon or spatula, spread a uniformly thin layer of cauliflower "rice" onto nori, leaving a 3/4 inch strip bare on the bottom (closest to you).
  5. Starting one inch from the top of the nori sheet (furthest from you), lay a thin line of salmon and veggies horizontally across the cauliflower-covered nori.
  6. Dip your fingers in water and moisten the bare strip on the bottom of the nori sheet. Starting at the top of the nori (furthest from you) roll the nori towards you as tightly as possible without breaking the sheet of nori.
  7. Complete the roll by ensuring the bare strip of nori is secured to the outside of the nori. Take a sharp non-serrated knife, and slice along the roll every 3/4 inches to create sushi pieces.
  8. Very carefully separate the sushi pieces and serve with coconut aminos and prepared wasabi for dipping.

**A note about wasabi: Prepared wasabi often contains gluten in some form or another. Look for dried wasabi powder that contains minimal ingredients. You can mix this bright green powder with a little water to make wasabi paste that is paleo-compliant.

Check out our other delicious paleo recipes on the recipes page. Browse Paleo Baking Company products here.


Smoked Salmon Sushi (Paleo Recipe)


Posted in aminos, grain free, paleo, recipe, soy free



Leave a Reply

Comments will be approved before showing up.