2 ways I like to cook cabbage -
Creole cabbage - I usually use napa savoy cabbage for this, but any kind will do. Fry hot sausage until done, then sautee cabbage in the sausage fat until nice and brown. Add a few tablespoons of salsa and some liquid (broth, wine, water) and cook the cabbage and sausage until the cabbage is tender. Add more spice if you like. I got this recipe from a non-paleo, non-low carber and it's always a hit.
Cut it into thin shreds and add to beef soup. Fantastic.