Try the Primal Palate mobile app

Click here
View more recipes in Entrées


prep:20 minutes
cook:5 minutes to 7 minutes
ready in:about 27 minutes
Show nutritional information
  • Serves: 6
  • Calories: 80
  • Total Fat: 6g
  • Total Carbohydrate: 2g
  • Protein: 5g

Our first date as a couple was to a great little sushi place in Pittsburgh. We’ll always have fond memories of that date, though when we want to revisit the flavors we make this great rice-free version instead.

Add a Note

My Notes:

Add a Note

Serves: 6

Serves: 6decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Rinse cauliflower, and grate with a cheese grater.
  2. Discard stems.
  3. Sauté cauliflower in 1/2 tablespoon of coconut oil for 5–7 minutes on medium heat.
  4. Let cool.
  5. Thinly slice cucumber and avocado.
  6. Place a sheet of seaweed onto a cutting board, and cover 2/3 with a thin layer of cauliflower.
  7. Place a row of cucumber, avocado, and crab meat 1/2 inch from the top edge of the seaweed.
  8. Carefully roll sushi until you have an inch of seaweed left.
  9. Wet the sea weed with water to seal the roll.
  10. Slice sushi roll into 1–inch pieces.
  11. Serve sushi with wasabi and coconut aminos for dipping.


You can also enjoy this recipe using sushi-grade tuna, salmon, or even cooked shrimp.

Our recipes are created using Paleo, Primal and Gluten-free guidelines. Learn more about our diet and lifestyle at

  1. Melissa_M
    February 25, 2015
  2. Melissa_M
    June 21, 2012

    What a clever recipe! I made this with a few variations (made it more Korean style sushi) and it turned out great. Though it’s hard to beat rice, the cauliflower substitute worked very well.

  3. jwpetty
    July 12, 2012

    I made this the other day, however the nori did not work well for me and I ended up calling it deconstructed sushi. Overall delicious though, and for the first time the cauliflower tasted really good.

  4. ovillarreal1
    February 19, 2014

    I made this before and loved the way it tasted. Great recipe!!!!

Write a Review

You need to be registered and logged in to post a review.