Sea Vegetable Soup Sea Vegetable Soup : For thousands of years, cooks on every continent have made flavorful meals from sea vegetables—soup, stews, garnishes.