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.

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

Add a Note

My Notes:

Add a Note

Recipe Info

  • Difficulty
  • prep:20 minutes
  • cook:5 minutes to 7 minutes
  • Show nutritional information
    This is our estimate based on online research.
    Fat:6 g
    Carbohydrates:18 g
    Protein:20 g
    Calculated per serving.

Used in this recipe

Never Miss a Bite

Get recipes delivered to your inbox every week

shop Primal Palate spices

  1. Melissa_M
    November 30, -0001
  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.