Paleo Sushi with Salmon & Avocado

My new free eBook 60 Must-Have Flavour Boosters is out. Sign-up here to get it!


You’re probably not going to get this paleo friendly sushi in your local Japanese joint but I think they are a great alternative if you feel like having some Japanese inspired food at home. I’ve seen a few people post photos of their no-rice sushi, in which different ingredients are wrapped in nori (dried seaweed sheets) but I thought a cucumber shell would be a really good substitute as well. Not only do the cucumber rolls look fun, they also don’t get soggy and hold the ingredients well together. I made my cucumber rolls with salmon and avocado but you can also use such stuffing ingredients as cooked egg, smoked salmon, cooked prawn or chicken, tinned tuna, sun-dried tomatoes, pickles, spring onion and even cream cheese if you’re ok with dairy.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Paleo Sushi with Salmon & Avocado

  • Prep Time: 35 mins
  • Cook Time: 5 mins
  • Total Time: 40 mins
  • Yield: 4 1x


  • Ghee or coconut oil
  • 1 medium salmon steak or fillet
  • Sea salt and pepper
  • ½ red onion, finely diced
  • 2 long continental cucumbers (also known as Telegraph), try to pick the fattest ones
  • 1 avocado, roughly chopped
  • Coconut aminos & wasabi for dipping (Tamari wheat free soy sauce can also be used)


  1. Heat a little ghee in a frying pan until sizzling hot. Season salmon steak with a little sea salt and pepper, fry over medium-high heat for 1 ½ minutes on each side. Set aside and once cooled down, pull the flakes apart and remove any visible bones. Mix with the red onion.
  2. Cut cucumbers into even 1 1/2 – 2 centimetre thick rolls. Using a small knife, carefully cut out the flesh of the cucumber making sure the walls stay in tact. The easiest way to do it is by placing the rolls flat side down and rotating them slightly as you cut through the flesh. You can always cut the flesh out roughly and then carve the walls carefully by holding the ring in your hand.
  3. Using your fingers fill each ring with some cooked salmon. Press the mix inside the ring down leaving the top half unfilled. Fill the top half of the ring with the avocado. Push the mix down well, even if some of it starts spilling over the top. You can just wipe the edges before serving.
  4. Serve right away or refrigerate for later. You can take these to work for lunch or bring a large platter to a party.


Want more seaweed in your diet, try one of these 12 seaweed kelp noodle recipes.

Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Got questions or feedback? Leave a comment. Made the recipe? Please leave a rating as it helps other readers to discover this dish. Name and email are required to avoid spam comments and are never used for any purpose or shared with third parties.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating


  1. This is perfect!
    It was only today I was craving sushi having recently gone Paleo and been without my favorite takeaway all year.. I was actually about to write a post looking for possible paleo alternatives when i decided to checks emails first.. Amazingly your email was sitting their titled Paleo Sushi! Thanks I shall experiment with a few fillings
    Also curious, what do others use when substituting rice in the seaweed nori rolls? I thought of using cauliflower rice?

  2. Also does anyone have any wheat free and no sugar dipping sauce recipes? Chilli sauce is full of sugar and I am allergic to wheat in the soy sauces

  3. Hey Eatdrinkpaleo,
    Thanks for the info, Maki is a famous and favorite Japanese dish. It can be any kind of sushi rolled with rice and nori (also known as seaweed) inside. “Maki” in Japanese means “roll.”
    Nice One!

  4. What a fantastic idea!
    I filled those “cucumber rings” the other day w/ tuna-avocado salad.
    Very delicious and very pretty to look at!
    Thank you for the inspiration!

  5. Hello!

    I haven’t made these yet. but I stumbled upon this recipe and I wondered if the ‘stuffing’ falls through the cucumber? Any tips so it doesn’t?

    1. If you stuff it pretty tight, it will stay inside. If it’s a little loose, it might fall out but I didn’t have any issues. Mixing salmon with a little mayo helps to bind it as a mixture. Hope that helps, Irena

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap