This salad is packed with vitamins and minerals, & is health on a plate. It also tastes fantastic and is full of fresh, zesty, sweet and crunchy flavours and textures. Sea Spaghetti (seaweed) is a brown spaghetti like edible seaweed that grows in abundance on the shores of Ireland and UK. It has more of a nutty flavour than a strong sea flavour. Seaweed Spaghetti is very high in iron and you can find the dried version in most health food stores.