Seaweed has been used in Asia as a food staple for thousands of years. High in protein and packed full of vitamins, consumers in the west are becoming increasingly aware of its claim to be the new superfood.