Looking for more free recipes?

Subscribe to my newsletter and follow along on Instagram, Facebook, YouTube, and Pinterest for all of the latest updates.

Paleo Sushi

  • Author: Cristina Curp
  • Prep Time: 20
  • Cook Time: 10
  • Total Time: 30
  • Yield: 4 1x
  • Category: Entree
  • Method: No Cook
  • Cuisine: Sushi
  • Diet: Gluten Free


Grain Free Sushi with Salmon!



For the “rice”

  • 5 cups riced cauliflower (use frozen, riced cauliflower to save time!)
  • 3 tbsp sesame oil (coconut oil for AIP)
  • 2 tbsp apple cider vinegar
  • 1 tsp salt
  • 2/3 cup cashew creamer, homemade cashew milk (or canned coconut milk)
  • 2 heaping teaspoons Great Lakes Beef Gelatin, red can

Other Ingredients

  • 4 sheets of nor (large sheets of seaweed)
  • 1 large Opal apple
  • 4 slices crispy bacon (Whole30 compliant, sugar free)
  • 5oz hot smoked salmon (Whole30 compliant, sugar free, I used Changing Seas)
  • 1/4 red onion
  • 8 thin asparagus stalks
  • 1/4 cup Primal Kitchen Ranch dressing
  • 1/2 hass avocado
  • 2 tbsp pomegranate seeds


Make the cauliflower rice:

  1. In a large pot heat oil on high heat.
  2. Add in the riced cauliflower and saute for two minutes, stirring constantly.
  3. Add in the apple cider vinegar and sprinkle in the gelatin.
  4. Stir well.
  5. Add in the milk and stir it continuously as it comes to a boil.
  6. Continue to stir until most of the liquid is evaporated.
  7. As you stir it, if the liquid still pools at the bottom, keep cooking.
  8. It’s done when you can see the bottom of the pan when you make a hole in the rice with a spoon (cashew milk will cook faster than coconut).
  9. Then flatten the rice to the bottom of the pot and set to cool under a fan or by a window.
  10. Let it come to room temperature or lukewarm before serving.
  11. I suggest you let it chill in the fridge for a while first, the cooler it gets the stickier it will be.

Prepare the other components:

  1. Lay your slices of bacon flat on a baking sheet, set it in the oven and set to 350F. Once the oven pre-heats, check on the bacon, might need another 10 minutes. It needs to be flat and crispy.
  2. While the bacon cooks, cut the apple, asparagus, and onion into matchsticks, thin long pieces.
  3. Get your pomegranate ready, open and scoop out seeds.
  4. Halve your avocado, the side without the seed; peel it carefully, place cut side down on your cutting board, the long way. And then cut across the width of it in thin slices. Gently push your slices avocado down until it creates a long flat slanted sheet. (This will go over the top of your roll).
  5. Unwrap your smoked salmon and crumble the filet into small pieces.

Assemble th rolls one at a time as follows:

  1. Lay a piece of paper towel on your cutting board and place your sheet of nori on it.
  2. Spoon cauliflower rice onto the nori on the side closest to you. Spread it out flat on the sheet of nori, except the last two inches of it on the side opposite you. (See video for reference).
  3. Add the salmon, then the bacon, apple, asparagus, and onion to the cauli rice in a thin vertical shape on the side closest to you along the edge. Think symmetry and balance. (See video for reference).
  4. Drizzle in a spoonful of the ranch dressing.
  5. Lift the paper towel on the side closest to you.. and pull forward, using your fingers to keep the goodies inside.
  6. Once you’ve rolled it over once, release the paper towel and continue until the seam of the nori meets the bottom. Stop.
  7. Wet your hands, and gently wet the strip of nori you left empty.
  8. Continue to roll forward and use the wet nori to seal your wrap shut.
  9. Use gentle pressure the whole way to ensure a nice and tight wrap.
  10. Again, you can watch me do this in the video above!
  11. Use the blade of your knife to pick up your sliced avocado and place it over the roll. Use your hands to mold it onto the nori.
  12. Slice your roll in half. Sprinkle pomegranates over it.
  13. Drizzle remaining ranch on it.
  14. Repeat this with the remaining four wraps!
  15. These hold well in the fridge. If you want to make them for meal prep,
  16. just store them in airtight containers in the fridge.
  17. You can also cut them into 4 pieces as appetizers!


  • Serving Size: 1 roll
  • Calories: 736
  • Fat: 35g
  • Carbohydrates: 79g
  • Fiber: 8g
  • Protein: 40g

Keywords: Paleo Sushi