The best red cabbage will feel heavy and be bright with crisp leaves. Avoid any that have puffy leaves or outer layers removed.