Paleo Sushi

Paleo Sushi
  • Sumo

I love sushi. It costs an arm and a leg to go out for good sushi where I live, so we don’t do it up big in a restaurant very often. I learned to make my own sushi years ago before going paleo and it was something my daughter would frequently request. She’s now a very talented sushi maker herself and it’s her absolute favorite meal.


I’ve eaten sushi (yes, with rice) a few times since going paleo (on visits to the States), but I haven’t made it myself in ages since we don’t have rice in our kitchen anymore. We make cauliflower rice all the time and I’ve seen other people use it in sushi, so I decided to give it a try.

Usually, sushi rice is made by adding rice wine vinegar and some sugar to the rice to make it sticky so it holds together. Cauliflower isn’t sticky at all and I played around with a few different things to see if adding stuff to the cauliflower made any difference to my sushi rolls. In one roll, I added a splash of cider vinegar and a little bit of honey. In another roll, I mashed some avocado with the cauliflower and in the last two rolls, I just used plain old cauliflower. In my opinion, they all worked just fine and I didn’t find much of a difference in the taste or “rollability” between the three.


  • 1 medium head of cauliflower to make the rice
  • Nori (seaweed) sheets

    I got mine at Migros

    I got mine at Migros

Now, when it comes to fillings for your sushi, you should use the things you have on hand or like the most. We used:

  • raw sushi grade tuna

    Raw tuna

    Raw tuna

  • blanched carrots and green beans
  • egg omelette (whisk a few eggs together and make a flat egg omelette and then cut it into strips)

    The egg

    The egg

  • avocado.

What to do

Make your cauliflower rice

Cut your raw cauliflower into florets and pulse them in a food processor until they are the size of grains of rice. Transfer the raw cauliflower grains to a pan with a splash of water. We use oil instead when we are making fried rice. Cover the rice and stir occasionally until it’s tender but not mushy (5-10 minutes). When we make this rice to serve as a side dish, we often add spices, onions and garlic; but for this we left it plain. Let it cool before rolling your sushi.

Cauliflower "rice"

Cauliflower “rice”

Rolling the sushi

Actually seeing sushi being rolled is better than written instructions, so have a look at this video on rolling sushi.

Ready to roll

Ready to roll


The finished rolls

The finished rolls


The verdict

We served our sushi with a side of pan seared tuna and sauerkraut because, seriously, when was the last time you actually got full just eating sushi? The sushi tasted pretty much just like sushi to me, and the rolls held together well. They even tasted good the following day as left overs.

With a side of sauerkraut

With a side of sauerkraut


Print this post...


  1. Hi,
    First of all I must say, i love your blog! I live in Zurich too, so I was wondering where did you get your raw sushi grade tuna, and what did it cost?
    Thanks a lot!

    • Hi Kamola,
      I got my tuna at the Migros in Egg. Sometimes they have it on ice at the fish counter and sometimes you have to ask for it and they might have it in a back freezer. It cost 79 francs per kg and I bought about 300 grams for 23 francs (enough for sushi and 2 portions of pan seared tuna). I’m sure you could also find it at the fish counter in Globus or other large Migros. It comes in a rectangle block shape and looks different than the typical tuna steaks.

  2. I love the picture with the cat. HYSTERICAL!

    I’m definitely going to try making this sushi with cauliflower “rice.” I’ve made maki rolls with just avocado and vegetables before, but they didn’t hold together properly. The cauliflower should help bind it better. Mmm…with some mango, bell pepper, cucumber…delish. 🙂

    • Yup, the cat picture is my favorite part of the whole post 🙂 Mango in sushi sounds like a great idea!

  3. Well Mrs Swiss Paleo…very impressed indeed!!! I will know to make my next sushi take away at your place:)

    • Maybe that can be my new business venture 😉 ….sushi take away

  4. You just made my day!!!! LOVE this. Love sushi! Miss sushi so much!

    • Hi Julie,
      I hope you will like it 🙂

  5. Hi, I’m new to your blog, nicely done.

    I was just thinking about sushi and the rice dilemma! The sushi you made looks really good. 😀

    • Hi Sophie,
      Welcome! I’m glad you discovered me 🙂 I have found that if you can imagine it, you can somehow make it paleo :-)…..even sushi!