Put a Japanese flare on your paleo menu by trying these nori wraps. You can pack them with whichever fish you like and top them off with a homemade spicy mayo. Rolling them will take a steady hand, but the result will refine your palette while delivering a solid protein fix.
In a medium bowl blend all the ingredients except for the olive oil using a handheld blender. Pour in oil slowly as you are blending. The mixture should thicken after a minute or so. Adjust spices to your liking.
Spread 1/2 a tablespoon of paleo spicy mayo in a thin layer across one nori sheet. Arrange 1/2 of the smoked salmon, cucumber, carrots, avocado in a line down one side of the nori sheet. Lift the end of the sheet and roll it over the ingredients, pressing gently. Tuck in the two sides of the sheet and continue rolling forward. Do the same with remaining ingredients on another nori sheet. Slice rolls in half with a sharp knife and serve with paleo spicy mayo.