Broccoli Nori Salad

Paleo Recipe Broccoli Seaweed Salad

There’s really not too much to say about this Broccoli Nori Salad, aside from the fact that Jeff loved it! :)

Aside from that, I do have one quick question for you. Have you ever added roasted seaweed to your salad?

It could be like the Paleo version of croutons, except it’s not made from bread.

Like croutons, roasted seaweed can become soft when it’s mixed within a salad along with dressing.

Broccoli Seaweed SaladBroccoli Seaweed Salad

Now don’t get me wrong, I love the crunchy roasted seaweed used to make hand rolls and sushi rolls but I was aiming to change it up a bit and threw a bunch in with this broccoli salad. Jeff was immediately like “we must add this to the site!” and “this is really good” and “nom-nom-nom”.

Ok so maybe he didn’t actually say nom-nom-nom but I know it’s what he was thinking as he downed his bowl full in a matter of minutes.

I was not up for making lunch so I just threw this bowl together and BAM, lunch was ready!

Read the Labels

I am not very good at telling the difference between the types of roasted seaweed but thankfully the bags explain their differences and I ALWAYS look at the listed ingredients and sub-notes. Actually I didn’t realize there were differences between the bags of seaweed until I started looking up the particular brand we always pick up from my local Standard Market.

We typically pick up a bag of Takaokaya roasted seaweed for hand rolls (which has a level 3 in crispiness). The ingredients on the packages are: Seaweed / Algue and that. is. it. They’re perfect for simply eating right out of the bag as a snack, or for making Hand Rolls or rolling raw sushi-grade tuna. Or for adding to a salad, say for example, this Broccoli Nori Salad.

And also, you’ll love the additional flavor the nori will bring. If you eat it fast enough and don’t toss it too much before serving it may still give you a little crunch! And on top of all that, your body will thank you for the extra iodine and selenium this Broccoli Nori Salad will bring.

Broccoli Seaweed Salad

Broccoli Nori Salad

Yield: 2-4 Servings


  • 1 head broccoli
  • 1 cup purple cabbage, shredded
  • 1/2 cup onion, chopped
  • 2 tablespoons Paleo Mayo
  • 2 sheets roasted seaweed, sliced
  • rice vinegar, to taste
  • coarse ground sea salt, to taste
  • coarse ground black pepper, to taste
  • garlic powder, to taste
  • fresh organic mint, to taste
  • sesame seeds, garnish (optional)


  1. Clean and chop the broccoli into bite sized pieces. Transfer to a large mixing bowl.
  2. Add shredded purple cabbage, chopped onion, Paleo Mayo, sliced roasted seaweed, a drizzle of rice vinegar, a shake of sea salt, black pepper and garlic powder. (Note: The mayo is quite minimal so if you don't have any made, feel free to cut it out completely.)
  3. I used a hand full of fresh mint from my garden, you can use store bought organic fresh mint if you don't have an overflowing potted plant of mint like I currently do. :) Clean and slice the mint and add it to the bowl.
  4. Toss everything and finish the salad off with a garnish of white sesame seeds.
  5. Enjoy! :)