Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Sushi (Avocado Instead of Rice)

Louise | August 30
Paleo Sushi (Avocado Instead of Rice)

I love sushi and kimbap (which is the Korean version of sushi, usually without raw fish), but they’re both laden with quite a bit of rice.  Although I’m not that sensitive to rice, I generally try to avoid it (to the utter incredulity of my Asian friends).  So what to replace the rice with in sushi??  Avocados of course!  I already love avocados in sushi (think california rolls and of course, there’s even the avocado roll), and when avocados are mashed up, they have a very similar texture to the soft sushi rice.

I remember watching my mum making sushi/kimbap when I was growing up, and it didn’t look too difficult, so I picked up a bamboo sushi mat and some nori (seaweed) sheets at an Asian supermarket in NYC (or you can get them on Amazon through those links for fairly similar prices).

sushi mat

roasted seaweed

Then it’s just buying some ripe avocados and picking out what you want the filling to be!

mashed avocados

There are lots of possible fillings (e.g., raw carrots, raw zucchini, cooked tuna flakes, thin strips of cooked beef, crab meat, pineapple, and of course sushi grade fish).  I actually went for a bit of an uncommon combination: smoked salmon, cucumber, and fried egg.  The salmon and the egg both have lots of protein and flavor, and the cucumber adds crunch (that was my rationale, and it seemed to work really well).  They also happened to be ingredients that cut well into strips, which makes creating sushi rolls easier as you’ll see below.plate of salmon egg and cucumber

To make the fried eggs, I whisked 4 eggs together and then fried it on a low heat in a tablespoon of coconut oil.  Then I cut it into long strips.

fried egg

Except for having to cook the eggs, it was pretty easy getting all the fillings together (especially since I didn’t have to cook any rice!).  Once all the fillings are ready, place a sheet of the nori (seaweed) on top of the bamboo mat, shiny side down (one side of the nori will be smoother and shinier than the other).

seaweed on sushi mat

Then spread the mashed avocados on top of the nori, making sure to leave a strip (about an inch wide) of the nori uncovered (see photo below).avocado on sushi

Then place a few strips of each filling in the middle of the nori, making sure they’re parallel with the bamboo sticks on the sushi mat (see photo below).

egg salmon cucumber on sushi

Now comes the fun part!  Roll the bamboo mat making sure the nori is rolling with the mat.  At the end, when it’s completely rolled, squish the mat gently to ensure all the ingredients stick together.

rolling sushi

To cut the roll, I would use a good sharp knife.  Because the avocado is softer than sushi rice, it is a bit harder to cut.  That’s why a sharp knife is crucial.  I have 2 good knives, one of which is the Victorinox Chef’s Knife (I highly recommend getting the blade cover as well as a blade sharpener with the knife).  The avocado also sticks to the knife a bit, so to get beautiful clean cuts, I would wipe the blade after every few cuts.

paleo sushi sliced

paleo sushi sliced close up

I also made a quick cucumber pickle salad, using a Julienne peeler to shred the cucumber into thin slices.  Then I added a little bit of salt and white wine vinegar and mixed it.  The pickled flavor goes well with the sushi – think of it as a replacement for the pickled sushi ginger!
pickled cucumber salad

Serve with a small dish of coconut aminos (or tamari sauce).  You can of course also serve with some wasabi and gari (pickled sushi ginger), although note that some wasabi will have cornstarch and artificial food coloring and that the ginger is typically pickled in a mixture that includes sugar.

Note:  best eaten immediately after it’s made as the avocados can soften the nori making it less crunchy.

paleo kimbap

Avocado Instead of Rice Sushi

  • Prep Time: 30 minutes
  • Total Time: 30 minutes
  • Yield: 4 rolls 1x
  • Category: Entree
  • Cuisine: Japanese



  1. Cut the smoked salmon into long strips (1/2 inch wide).
  2. Cut the cucumber into long thin strips.
  3. Place the coconut oil into a frying pan and add the whisked eggs. Let the eggs flow to fill the pan, forming a large round disk. Cook on low heat for a few minutes on each side, making sure it’s cooked thoroughly. Let the cooked egg cool, then slice into long thin strips.
  4. Place a sheet of nori on to the bamboo sushi rolling mat, with the shiny side of the nori down.
  5. Spread the mashed avocados onto the nori leaving 1 inch wide of space on one end.
  6. Place approx. 2 strips of salmon, 2 strips of eggs. 4 strips of cucumber onto the middle of the nori, making sure the strips are parallel with the bamboo sticks on the rolling mat.
  7. Roll the bamboo mat to form the sushi roll.
  8. Cut the roll into slices with a sharp knife.
  9. Repeat with the other 3 sheets of nori.
  10. Serve with some coconut aminos (or tamari sauce). Wasabi and sushi ginger are optional.


Meredith - September 2

This recipe looks delicious! I definitely want to try it out 🙂

Chowstalker - October 11

Looks fantastic! Love the combination of ingredients you used, and unlike me, it looks like you have mastered the rolling part! 😀

    Louise - October 12

    Thanks! The rolling is easier than you’d think luckily.

lee - October 15

This looks great. You can also use cauliflower”rice” instead of real rice. even better texture. thx for sharing.

    Louise - October 15

    Thanks. That’s a great idea Lee – I’ll try it next time.

sarah - October 15

I can’t wait to try this! But did you just not have any pickled ginger to hand or is there something not paleo about it? I love that stuff.

    Louise - October 15

    Pickled ginger does have some added sugar generally, which might make it less paleo. But, I just didn’t have any to hand that day!

sam - November 30

wow, this looks awesome! I don’t even like regular sushi but this looks tasty 🙂

    Louise - November 30

    Thanks Sam! It is really tasty!

Ashley - October 19

Looks great! I’ll have to try it out. Is there a substitute for eggs. My little guy is allergic to eggs but loves California rolls! Thanks for posting!!

    Louise - October 19

    Ashley – you can definitely omit the eggs and use other vegetables or meats instead (fresh crab meat comes to mind or carrots work well too for added color and crunch).

Comments are closed