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

Paleo Deconstructed Sushi “Noodle” Bowls Recipe

Louise | August 12
Paleo Deconstructed Sushi Noodle Bowls Recipe #paleo #recipe

Honestly, there are not a lot of foods that I miss from the days before I decided to start a Paleo diet. I’ve been able to recreate so many of my favorite recipes into Paleo versions that I never felt deprived.

However, there is one food that I truly missed, and that was sushi.

But now, I created the perfect recipe that has all of the taste of my favorite salmon roll but without any rice. And it’s absolutely delicious. Plus, you don’t have to cook it, which makes it the perfect meal on a hot day.

And since the recipe doesn’t have sushi rice, it’s low carb as well.

I’m so happy to share it with you so you can enjoy sushi while on a Paleo diet.

Recipe Substitutions and Preparation Tips

While this recipe is absolutely delicious as it is, there are some ingredients that can be substituted to suit your taste and the ingredients you might already have.

My biggest tip is to make extra sauce because it is so delicious. However, you can always just use plain coconut aminos instead.

My most important tip if you are using raw salmon is to make sure that it is sushi-grade, which means it is the highest quality salmon the grocery store has to offer.

And be sure to smell the salmon to make sure it doesn’t have a fishy smell to it. Also, plan to use the raw fish as soon as possible after you purchase it. 

And if you purchase salmon with the skin on, then I highly recommend that you try my Paleo Crispy Salmon Skin Recipe.

Of course, you can always use smoked salmon instead. Or, if you prefer, you can use cooked salmon filets. 

Personally, I love salmon but sushi-grade raw tuna is delicious as well. And just like salmon, you can use cooked tuna filets as well.

And you can add cooked crab for the flavor of a California roll. 

This recipe calls for spiralized zucchini but cucumbers would work as well. Or you can use both!

And if you don’t care for carrots, you can leave them out and use more zucchinis or cucumbers instead.

Thinly sliced radishes are also a nice addition to the dish. And if you like scallion rolls, some thinly sliced green onions are perfect as well.

If you don’t have apple cider vinegar, you can use rice vinegar or rice wine vinegar and a squeeze of lime. 

And for truly authentic flavor, you can add a bit of pickled ginger or wasabi powder to the dish. Shredded nori (or seaweed) sheets is a great addition as well. 

However, if sushi just isn’t the same without rice, you can always add my Cauliflower White Rice Recipe to the dish.

But if you really want a sushi roll, then my Paleo Sushi recipe is for you, which uses avocado instead of sushi rice. You’ll get all of the flavor of sushi but without any of the grains or carbs from sushi rice.

And if this has you tempted to try other fish recipes, then be sure to check out all of my Paleo fish recipes for even more ways to add delicious and nutritious fish into your Paleo diet.


Paleo Deconstructed Sushi Noodle Bowls Recipe #paleo #recipe
Paleo Deconstructed Sushi Noodle Bowls Recipe #paleo #recipe

Paleo Deconstructed Sushi “Noodle” Bowls Recipe

  • Author: Louise
  • Prep Time: 10 minutes
  • Cook Time: 0 minutes
  • Total Time: 10 minutes
  • Yield: 2 servings 1x
  • Category: Main Dish
  • Cuisine: Asian


Enjoy all of the flavor of your favorite sushi roll but without all of the carbs with this Paleo Deconstructed Sushi “Noodle” Bowls Recipe.


  • 1 zucchini (4 oz or 120 g), made into noodles
  • 1 carrot (50 g), made into noodles
  • 4 oz (115 g) sushi-grade raw salmon or smoked salmon, sliced
  • 1 avocado (7 oz or 200 g), sliced
  • 2 teaspoons (9 g) sesame seeds (for garnish)

For the dressing:




  1. Divide the zucchini “noodles” and carrot “noodles” between 2 bowls. Arrange the sliced salmon and avocado on top of the vegetable “noodles.”
  2. Whisk to combine the dressing ingredients in a small bowl and pour an equal amount over each bowl.
  3. Garnish each bowl with sesame seeds and serve immediately.



All nutritional data are estimated and based on per serving amounts.


  • Calories: 388
  • Sugar: 3 g
  • Fat: 29 g
  • Carbohydrates: 15 g
  • Fiber: 8 g
  • Protein: 17 g