Paleo Sushi

I have always adored sushi rolls. They are just the best – cooked tuna, raw salmon and avocado, or just the vegetarian ones. Back in my “gluten free” but not “grain free” days I used to live on sushi, and I’ve had this idea in my head for a while now. Today, my husband and I were having a home day – I was sorting out the house and he, outside the house, and this was what I decided to make for lunch. I made double what I thought we’d need (I tend to do that) and it was absolutely all gone! For some reason I feel like this is better than sushi with real rice!! It could be just that I was having a sushi craving and it was satisfied – but somehow I don’t think so. Anyway, it’s actually very easy, and a great inexpensive paleo meal (always good) that would be great to take to work or school.

Sushiprep1 (1)

Ingredients (makes 6 large rolls)

1/2 head cauliflower

1 carrot

1 cucumber

1 medium beetroot

150g cooked tuna

6 tbsp white chia seeds

6 squares nori paper (available in the Asian section of your supermarket)

1 tsp salt

1 tsp pepper

some mayonnaise, for assembly

1 tbsp apple cider vinegar

3 tbsp olive oil

1/4 cup water



If you have a Thermomix, great, if not, no problem, I have two methods to make the cauliflower rice. In a Thermomix or food processor, process the cauliflower until it resembles rice. In Thermomix use speed 4 for roughly 8 seconds; in a processor, just continue to check, it won’t take long. If using a Thermomix, add olive oil, salt, pepper and 1/4 cup water, and cook on reverse speed 2 at 100 degrees for ten minutes. Otherwise, add rice, olive oil, water, salt and pepper to a pan and cook over a medium heat, stirring occasionally, until just cooked.

Decant rice into a bowl, add the chia seeds, stir and let it sit for five minutes (I used this time to make the mayonnaise - however the reason it looks a little more yellow in the photo is because I substituted a smooth Dijon mustard for the regular mustard powder – however just use whatever is in the pantry or fridge).

Next, prepare your assembly ingredients. I used a mandolin to slice the peeled carrot, peeled cucumber and peeled beetroot julienne – although of course you can use a board and knife. Stir the rice again.

Finally – your preparation!

Sushiprep2 (1)

Stir the apple cider vinegar into the rice, just using a regular spoon. Place a piece of nori paper open on a board, and layer your ingredients on top, beginning with the cauli rice. I did: cauliflower rice, then mayonnaise, tuna, beetroot, carrot and cucumber. (I also did a couple of vegetarian ones and just substituted avocado for the tuna.) Then firmly roll up the nori paper around the ingredients, and when you have 2cm left of paper, wet it evenly with some water, continue rolling, and stick it onto itself. Depending which paper you use, this is (surprisingly) easy.


Chop to however large you would like the pieces, and serve! Delicious! Enjoy – x.

Paleo Sushi (1)


    • Carmen says

      I know fish is awesome. You can totally substitute raw salmon, prawns or whatever else takes your fancy for the cooked tuna =)

  1. frances says

    Hello Carmen, I’m new to your blog and really enjoying your recipes. This might not be the right place to post this, but thought your readers might like to know a handy tip I picked up from somewhere else regarding the foolproof mayo – good for those of us with less than steady hands …
    Take a small (Dixie?) paper cup, poke a hole in the bottom with a skewer, insert in the hole in the lid of your blender, add oil and let drip. Perfect speed, perfect mayo …


Your thoughts on this recipe...