Red Russian Organic Kale Seeds 4087 Heirloom Vegetable. Red Russian produces flat toothed, grey-green leaves with a central purple-red stem. The purple-red colour intensifies as the temperature decreases but will turn a rich, dark green when cooked. This kale has a soft and tender texture when braised. And besides great taste, kale leaves are rich in vitamins, minerals, fibre and even protein. The plants are very winter hardy and frankly exposure to cold weather in the fall improves the flavour even more! This variety came to Canada some time around 1885.