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.
Print
Paleo Sushi with Salmon & Avocado
- Prep Time: 35 mins
- Cook Time: 5 mins
- Total Time: 40 mins
- Yield: 4 1x
Ingredients
- 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)
Instructions
- 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.
- 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.
- 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.
- 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.
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?
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
Renee, I use this brand of Tamari sauce, which is a wheat free soy sauce – https://www.organicbuyersgroup.com.au/shop/index.php?main_page=product_info&products_id=119 I cook stir fries with this all the time. Irena 🙂
Or use coconut aminos, I buy it on iherb.com
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!
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!
How many can you get out of this recipy?
Depends on how long the cucumber is.
Well , I’m very excited to try all this just starting Paleo diet
So are you supposed to eat the cucumber?
Most definitely 🙂
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?
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