prep:20 minutes
cook:5 minutes to 7 minutes
Show nutritional information
  • Serves: 6
  • Calories: 148
  • Total Fat: 6g
  • Total Carbohydrate: 18g
  • Protein: 20g

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
Primal Palate Spice Blends

Other recipes you might like

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    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.