Also known as seaweed, sea vegetables resemble plants but are actually varieties of algae that grow in the ocean as well as fresh water. The most popular are kelp, nori, dulse, wakame, kombu and hijiki.Sea vegetables are usually found in health food stores, although some mainstream grocery stores carry them as well.