Monday, January 31, 2011

Paleo Sushi...It's just how I roll

There are a lot of foods that I miss eating Paleo. I work hard to avoid eating a lot of foods that I LOVED! While my trip to the sushi bar can still be filled with seaweed salad and Sashimi, I still miss my favorite rolls. So I made this at home and found it quite satisfying. Hopefully you will too!

Fancy Paleo Sushi

1 head Cauliflower
1 Tablespoon Olive Oil
3 Tablespoons Rice Wine Vinegar (optional)
1 package Dried Seaweed
1 package Imitation Crab (or cooked shrimp if preferred)
1 package Smoked Salmon
1 Acacado
1 Cucumber, peeled and thinly sliced
1 bunch Green Onion slice length wise
1 package pre-shredded carrot (or cut them yourself)
1 Bottle Glueten free Soy Sauce
1 Tube Wasabi paste

2 Tablespoons Mayonnaise (paleo homemade if desired)
2 Tablespoons Sriracha Sauce

Directions. Shred the cauliflower and saute with oil over medium high heat. Stir occasionally, until grains are browned. Stir rice vinegar into the cauliflower. Place a piece of plastic wrap on a cutting board. Put 1 piece of seaweed down. press a thin layer of the cauliflower down on the seaweed. On the end closest to you place green onion, imitation crab, carrot, cucumber down. Mix sriracha and mayo together and put 1/4 of the mixture on top of the wrap. Tightly roll up the seaweed, securing the end with water. On top of the roll place a thin layer of the smoked salmon and a thin layer of sliced avocado on top of that. Use the plastic wrap to apply some pressure to the roll, securing the avocado and salmon. With a sharp knife, slice into rounds. Serve with soy sauce and wasabi paste. ENJOY!
This sushi is slightly messier than normal sushi, but it was satisfying for sure. You can make endless combination using shrimp, raw tuna (sushi grade) or putting everything inside. Experiment and enjoy!
Pin It!


  1. Hi Kelly! I don't comment on blogs very often, but I just had to tell you that I think your recipes are amazing! My household and I just started Paleo recently and we have already tried your Portabella Pizzas and just today we tried the sushi. Both were excellent and not something I would have thought of on my own. Thank you so much for sharing! Later this week we are going to try your spaghetti and meatballs. I am sure they will be just as delicious as everything else! :)

  2. Thanks! I need the encouragement, I'm glad you enjoyed it!

    1. Hi Kelly,
      Great recipe, thanks!! I tweaked it a bit to make it pretty stringent Paleo, and it help up wonderfully! I made substitutions for the rice vinegar, soy sauce, and wheat (imitation crab -third ingredient). I swapped out the soy for coconut aminos, rice wine for coconut vinegar and white balsamic vinegar. And, as you suggested, I used fresh fish. Delicious! Thanks again.

  3. Love this recipe!! I'm just getting ready for my family of 6 to go full on Paleo. We have been glutenfree for years.

    Just so you know, imitation crab meat actually has wheat in it and is not gluten-free (or paleo if you're that strict). But I love this. My heart was breaking over giving up our weekly sushi night with the kids!

  4. So your saying on my Paleo diet I am okay to eat imitation crab??? :)