Angel hair cabbage is simply pre-shredded, packaged green cabbage. It gets its name from being shredded so finely, like angel hair pasta. You can easily find it in most grocery stores near the bagged salads.