Paleo Sushi with Salmon & Avocado

paleo sushi avocado salmon recipe

Recipe: Paleo Sushi with Salmon & Avocado

Ok, so you’re probably not going to get these 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 where different ingredients are still 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 cream cheese if you’re ok with dairy.


  • 2 long continental cucumbers (also known as Telegraph), try to pick the fattest ones
  • 1 avocado, roughly chopped
  • 1 salmon steak
  • ½ Spanish onion, finely dice
  • Some ghee
  • Tamari or other wheat free soy sauce, wasabi and pickled ginger to serve


  1. Heat a little ghee in a frying pan until sizzling hot. Season salmon steak with a little sea salt and pepper, fry on high-medium 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 Spanish 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.

Preparation time: 35 minutes

Cooking time: 5 minutes

Number of servings: 4


Check out my Eat Drink Paleo Cookbook –  a fantastic addition to any kitchen, filled with exclusive recipes, cooking tips and easy guide to paleo. Also just out, the new Rejuvenate program, which I co-authored with a medical nutritionist Claire Yates – it will teach you how to achieve radiance, wellness and longevity through food and holistic living. 



  1. says

    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!

  2. says

    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!

  3. Renee says

    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

  4. Renee says

    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?


Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>