The particular seaweed in question is a popular Hawaiian algae called limu kohu. You may be familiar with this variety of seaweed from your poke. It's deep red and thread-like in appearance ...