All is not lost dear heart! One of the first steps to making cabbage rolls is to freeze the cabbage first to soften it. So, chin up, you’re now making cabbage rolls! Just let the leaves thaw completely, then proceed as the recipe directs. Alternatively, frozen cabbage is fine in things like soup where texture isn’t a big issue.