yes, cabbage leaves are edible and safe to eat. besides leaves, you can also eat the other parts of a cabbage plant, including roots and stalk. in short, the whole cabbage plant is edible.