Wholesome Cook
5 Ingredients or less

Rice-free Paleo Nori Rolls PLUS Three Healthy Filling Ideas

These clever Rice-free Nori Rolls are my new lunchtime staple. Made with a healthy helping of greens they are grain-free, nut-free and gluten-free too. As for the filling ideas, here are three of my favourite suggestions below.

Rice-free Paleo Sushi Rolls

It’s such a cliché to act all surprised at the end of November that the year is almost gone, but 2013 has been swift, even the kids think so and that says a lot! We’ve sure had a busy one with this exciting eventbuying a house and various work projects we both had been involved in. Now, exactly a month from today we will be watching the cricket , eating leftovers and reminiscing with family and friends about the year just gone by. And just as eagerly we’ll all be dreaming up plans for the new year ahead.

But before that time is upon us, I thought I’d share this quick recipe that’s great for getting a nutritious feed during the busiest 30 days of the year. And, it’s actually quite easy to do.

Rice-free Paleo Sushi Rolls

So, how does this Rice-free (Paleo and grain-free) Nori Roll work? 

Almost exactly a year ago, I posted this ever so-obvious-yet-clever Quinoa Sushi Roll recipe, because I have never been a big fan of rice. The recipe is great if you have some spare cooked quinoa lying around in your fridge, which in itself is not that bad of an idea, or if you have time to cook it. But being a busy homemaker, home-front construction project manager, blogger, writer, photographer, school-picker-upper and so forth, I don’t always have a spare half an hour to follow this step.

Instead, I layer my nori sheet with one or two lettuce leaves. They can hold the fillings in well in case the nori sheet breaks. Then simply dot with the toppings, wrap, roll up and enjoy while the seaweed is still crunchy! What’s not to love?

Rice-free Paleo Sushi Rolls

As for the filling ideas…

I let my sushi filling imagination run wild but do include loads of greens for maximum health benefit. Exact ingredients and measurements can be found in the recipe card below, but here is what I’m liking at the moment.

Sauerkraut is one of my current favourite toppings because it’s great for good gut health – it is the perfect probiotic source for vegans and those allergic to dairy. Egg omellette is a classic protein-rich and obvious choice, but when cooked with a handful of sprouts mixed in, it can not only prevent them from falling out of the roll but also delivers some great health benefits from them.  I also like the idea of a quick barbecue chicken roll with a salad of avocado and raw sliced broccoli – again, with the focus on greens. Or even leftover cooked fish or mince – something like Chilli Con Carne, would also be fab!

What do you think? What would make a good and quick Rice-free Paleo Nori Roll filling? Feel free to share your ideas.

Rice-free Paleo Sushi Rolls

Oh, and one more thing.

I just wanted to say welcome to all of the new subscribers – thanks for choosing to stick around. Please feel free to make Wholesome Cook your home of culinary inspiration. And do share your thoughts, tell us all what you are cooking, share photos of Facebook or Instagram of the blog dishes you’ve made. Or tell us how you would put your own little twist on some of the recipes.

Let’s give this space a community feel. Now and in 2014.

Rice-free Paleo Sushi Rolls

Rice-free Paleo Sushi Rolls
Print Recipe Pin Recipe
5 from 3 votes

Rice-free Paleo Nori Rolls

Below you will find three Rice-free Nori filling suggestions, but you can make them your own quite easily - just let your sushi filling imagination run wild. Fill with traditional fillings of smoked salmon and avocado, vegetables, teriyaki beef or tuna, or use up leftover grilled fish, meats or even dishes like chilli con carne! I recommend 2-3 nori sheets per serve as you won't be filling up on rice. You could use smoked salmon in the Omelette version instead of tuna as well. Add nuts and seeds if you can eat them for an extra nutrition boost.
Prep Time10 minutes
Cook Time5 minutes
Total Time15 minutes
Servings: 1


For the Rice-free Paleo Nori Rolls:

  • 1 sheet Nori seaweed
  • 1-2 small cos lettuce leaves
  • soy sauce or tamari to serve

For the Tuna Sauerkraut Slaw Filling:

  • 1/4 cup packet slaw mix undressed
  • 1/4 cup tuna in olive oil drained and mashed
  • small handful of sauerkraut
  • 1 sprig coriander or parsley
  • chilli powder or pepper to taste

For the Sprouted Omelette filling:

  • 1 egg free-range or organic preferred
  • 1 tablespoon mung bean sprouts
  • 2 tablespoons crumbled feta I like sheep's milk (or tuna or smoked salmon)

Crunchy Broccoli and Chicken filling:

  • 1/3 cup shredded barbecue chicken free-range or organic preferred
  • 1/2 cup broccoli florets sliced
  • 1/4 avocado diced
  • chilli powder or pepper to taste


To make the Rice-free Paleo Nori Rolls:

  • Lay Nori sheets flat on a cutting board and place 1-2 small cos lettuce leaves alongside the edge closest to you.
  • Top the leaves with your choice of fillings then using a knife press the ingredients down as you fold over the edge closest to you. Wrap snugly toward the edge furthest away.
  • Repeat with any additional rolls. Cut rolls in half or eat whole, serve with soy sauce or tamari.

To make the Sprouted Omelette:

  • Whisk together the egg, sprouts and feta (or fish). Cook in a small frypan set over medium high heat, greased if required, for 4-5 minutes.
Tried this recipe?Mention @wholesomecook or tag #wholesomecook





chewtown November 26, 2013 at 3:26 pm

Really wonderful recipe Martyna! I love that it is grain free. It’s realy hard not to get bored with salad lunches and I definitely feel I could make this to keep life a little more interesting while still being healthy!

Martyna @ Wholesome Cook November 26, 2013 at 6:25 pm

Thank you Amanda. That’s the thing… I love my tuna salad, but eating it this way makes it a tad more interesting and the toasted flavour in the nori (and crunch!) really come through.

Mel A November 26, 2013 at 3:55 pm

Love the photos – they are so simple but look tasty! Thanks for the heads up too on no rice. I would try a grilled vegetable salad with feta as fillling. YUM!

Martyna @ Wholesome Cook November 26, 2013 at 6:29 pm

Oh that sounds delicious too – you know, I used to get a grilled vegetable and feta salad when I used to work in the city. It would work really well here indeed.

lateraleating November 26, 2013 at 4:22 pm

These are our dinner about 3x week. We usually do just canned wild salmon, tuna or sardines mixed with avocado and wrapped in nori. Sometimes we add kimchi. Sometimes we use lettuce leaves or a plain omelette like you. Great stuff.

Martyna @ Wholesome Cook November 26, 2013 at 6:26 pm

Oh! Kimchi… that sounds great too instead of sauerkraut.

Maureen | Orgasmic Chef November 26, 2013 at 5:29 pm

I’ve never made these for dinner but I’m going to change my ways!

Martyna @ Wholesome Cook November 26, 2013 at 6:28 pm

They are a great option on a hot night when you just couldn’t be bothered cooking (I’m sure it happens to all of us sometimes?).

Anne November 27, 2013 at 9:49 am

Oh this sounds so nice! I can think of enjoying a salad Nicoise filling in this with tuna, olives, beans, tomatoes and a little egg.

tohercore November 27, 2013 at 1:30 pm

These sound so good! I make grain free sushi on occasion with tofu and love them – I’ll have to try with these other fillings, thanks for the ideas :)

Henrick Pole November 27, 2013 at 3:49 pm

A good Ideas These clever Rice-free Sushi Rolls,, I would try a grilled vegetable salad with feta as filling.!

5+ Things to Make with Sauerkraut Other Than a Reuben | Wholesome Cook January 20, 2014 at 12:28 pm

[…] ways of enjoying fermented cabbage, aside of course from eating it straight out of the jar, is in Rice-free Nori Rolls. Sauerkraut lends a similar tang of flavour as pickled ginger would to regular […]

17 Healthier Paleo Cabbage Recipes | Paleo Grubs February 23, 2014 at 9:11 pm

[…] 11. Paleo Nori Rolls Here’s a way to use cabbage that you probably never thought of, you can use sauerkraut as filling for sushi rolls. They provide three different recipes for you, and one of them includes a tuna sauerkraut roll. Sushi doesn’t have to mean raw fish, and as long as you are using ingredients that you enjoy, and that don’t violate the Paleo way of eating, it’s fair game. These rolls will provide plenty of nutrition, and give you something fancy to eat, even though you’ve gone caveman. […]

17 Healthier Paleo Cabbage Recipes | Get Fit Bookmark February 24, 2014 at 4:27 am

[…] 11. Paleo Nori Rolls Here’s a way to use cabbage that you probably never thought of, you can use sauerkraut as filling for sushi rolls. They provide three different recipes for you, and one of them includes a tuna sauerkraut roll. Sushi doesn’t have to mean raw fish, and as long as you are using ingredients that you enjoy, and that don’t violate the Paleo way of eating, it’s fair game. These rolls will provide plenty of nutrition, and give you something fancy to eat, even though you’ve gone caveman. […]

22 Healthy Sandwich and Wrap Filling Ideas | Wholesome Cook March 24, 2014 at 8:55 pm

[…] Paleo Egg Omellette Roll: made with nori seaweed sheets – recipe here.  […]

Juan Carlo April 30, 2014 at 4:56 pm

It’s fantastic to see you getting involved with health and nutrition specific causes. Cutting out sugar, making sustainable choices around meat and farming in general. Keep up the good work Martyna! I hope one day you will be able to gather all your wisdom and share it with us in a book. I’d totally buy one and share copies with my family too!

francine June 17, 2014 at 12:56 pm

I just tried this sushi idea last night, it was yumm. Thank you for sharing an easy, effective, and affordable recipe :-)

Green Papaya Salad with Chilli Dressing |Plus 9 Other Salads To Inspire You | Wholesome Cook August 21, 2014 at 10:46 am

[…] Superslaw with Sauerkraut  | Shaved Fennel and Cabbage Slaw with Avo Mustard Dressing | Grated Salad with Eggs |  Watermelon and Cucumber Salad with Tahini Dressing | Warm Puy Lentil and Cavolo Nero Salad | Charred Broccoli Mexican Salad | Cumin-spiced Carrot and Chickpea Salad | The 1-2-3 Salad | Paleo Nori Seaweed Salad Wraps […]

Julieane December 9, 2014 at 9:13 pm

Hey Marthyna! Another great recipe! I tried this last weekend and my entire family liked it. I’ll definitely try this out again soon! BTW, the three healthy filling ideas are great as well. Thanks for the inspirations.

Feeling fat after eating all the turkey? Try these summer detox recipes. | bon et bonne January 2, 2015 at 3:38 pm

[…] Cook shows us how to make PALEO NORI ROLLS including three filling […]

11 Healthy Lunchbox Ideas for Work and School | Wholesome Cook January 27, 2015 at 11:36 pm

[…] – For grain-free wraps try making some Nori Wraps like these. […]

Megumi Reagan September 17, 2015 at 4:16 am


I really enjoyed this post. I love sushi, since it’s pretty easy to cater to dietary needs. I hadn’t ever considered a sushi improvisation for those on a paleo diet! The recipe and filling ideas are great and I’ll certainly be trying them soon. Thanks for the post!

TAMMY July 29, 2016 at 1:19 am



Tammy July 29, 2016 at 1:44 am

I may make a pizza one. Add the large sandwhich size pepperoni and sliced mozzarella cheese. roll it up and dunk in pizza sauce

Sandwiches, Sushi and More WITHOUT the Carbs! December 10, 2017 at 9:22 am

[…] (2) Rice-Free Sushi Rolls from Wholesome Cook […]

16 Paleo Nutritious Seaweed Salads, Snacks and More | Paleo Grubs February 13, 2018 at 4:32 pm

[…] 11. Easy Rice Free Paleo Nori Rolls These rice-free rolls are wrapped in nori seaweed with lettuce leaves, and this recipe offers three different filling ideas. You could make a tuna sauerkraut filling, sprouted omelette filling, or a delicious broccoli and chicken filling. Get creative, friends! […]

Shelly June 24, 2020 at 1:32 pm

I was making these for a while then fell out of it…mostly tuna & sardines… Wait! I think I made them ahead of time! Yup rubbery not crispy.

Love a good homemade sourkraut! I betcha would be good with a 1/2 of one of those Costco grass fed beef dogs – seared & topped with sourkraut & a drizzle of a spicy aoli. Thanks for the post!


Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.