Technically, sea vegetables and seaweed are very similar. They are both forms of marine algae that grow in oceans around the world. However, sea vegetables only grow in the ocean, and we do not find them in freshwater lakes and rivers. Furthermore, not all types of 'seaweed' are edible.