Yes, you could use any variety of vegetables in substitute for cabbage. Vegetables with a starchy bite fit well for this recipe. I have used potatoes and black-eyed peas several times with great success.