Nori Wraps With Paleo Spicy Mayo

Craving sushi without the carbs? Try this Japanese-styled take on the Paleo concept.

Nori Wraps With Paleo Spicy Mayo
Bayla Bryski, R.D.N.

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.

For access to exclusive gear videos, celebrity interviews, and more, subscribe on YouTube!

Prep time

15 min.

  • 3 egg whites
  • 3/4 cups olive oil
  • 2 tablespoons lemon juice
  • 1 tablespoon vinegar
  • 1 garlic clove, peeled
  • 1/2 teaspoon mustard
  • 1 teaspoon paprika
  • 1/2 teaspoon cayenne pepper
  • Sea salt to taste

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.