In short, yes, it is safe to eat the yellowed leaves but, they will have a more bitter taste. Most dark leafy greens including kale, are nutrient-dense superfoods. When the leaves begin to yellow, the nutrients start to diminish meaning you won't get the same nutritional punch as you would from the bright green leaves.