Red-veined sorrel is a must-have for your vegetable patch, and it's ready before you know it -- pick the sweet apple-green-and-maroon leaves young for best texture and flavor. Red-veined sorrel is a must-have for your vegetable patch, and it's ready before you know it -- pick the sweet apple-green-and-maroon leaves young for best texture and flavor. This delectable green is a terrific addition to soups, stews, egg dishes, and more.