Spicy Salmon and Avocado Cauliflower Rice Sushi Roll - a whole30, paleo and gluten free way to eat sushi! #whole30 #paleo

Spicy Salmon and Avocado Cauliflower Rice Sushi Roll

  • Author: Erin
  • Yield: 3-4 rolls 1x
  • Category: Dinner
  • Cuisine: Asian


So you can enjoy your favorite sushi roll in a way that is gluten-free, Whole30 and Paleo!



  • Cauliflower Rice:
  • 3 cups grated cauliflower rice
  • 2 Tablespoons rice vinegar
  • 2 Teaspoons tapioca starch
  • pinch of salt
  • Sushi Roll:
  • 1/2 lb sushi grade salmon (or tuna or smoked salmon)
  • 1/2 Tablespoon Franks Red Hot (if not worried about Whole30/Paleo, use siracha instead)
  • 1 large avocado, sliced
  • 1 cup cilantro
  • 1/2 cucumber cut into small “sticks”
  • 34 sheets of nori
  • (you will also need a bamboo sushi roller)
  • Dipping Sauce:
  • Coco amino and some red pepper flakes
  • Spicy Mayo (optional):
  • 3/4 cup Compliant mayo
  • 12 Tablespoons Franks Red Hot or Siracha (not Whole30) – (mix per your desired spicy level)


  1. Grate cauliflower (I would HIGHLY recommend grating it so that it is the right texture)
  2. Place grated cauliflower in skillet and turn to medium high.
  3. Start moving the cauliflower around constantly with a wooden spoon, letting it cook for about 3 minutes.
  4. Add a pinch of salt and the rice vinegar.
  5. Continue to stir constantly, letting the vinegar coat the cauliflower – about 2 minutes.
  6. Add the tapioca starch and stir to fully combine.
  7. Remove from heat and pour rice into separate bowl to allow to cool slightly.
  8. Take a large plate and place a paper towel on it.
  9. Pour rice onto paper towel and the place another paper towel on top; press down to absorb excess water.
  10. Place cauliflower rice back into bowl.
  11. Take salmon and cut into small cubes and place in a bowl.
  12. Add Franks Red Hot or Siracha and stir to coat; set aside.
  13. To assemble sushi roll, place bamboo sushi roller on cutting board.
  14. Take one sheet of nori and place on top.
  15. Take a metal spoon and start spooning some cauliflower rice onto nori; use the back of the spoon to press down and spread out the cauliflower rice – you want a very thin, compressed layer.
  16. Start at the bottom of the nori sheet and work your way up, away from your body, leaving approximately the top 1 inch of nori uncovered with rice.
  17. Take some cucumber, cilantro, salmon and avocado and lay across in a straight line, parallel with the bottom of the nori sheet, about 1 inch from the bottom.
  18. Then take the bottom of the nori sheet (closest to you) and lift up and fold over your salmon, etc., lifting the bamboo roller along with it, tucking the bottom of the nori sheet under the salmon, etc. and then continue pulling the bamboo roller away from your body, pressing down firmly on the roll as you go.
  19. Continue pulling away from you until your roll is complete.
  20. Cut into 1 inch slices using a very sharp knife, wiping your knife off into between cuts.
  21. Serve immediately with coco aminos.
  22. Garnish with additional cilantro, black sesame seeds and spicy mayo.