Stuffed cabbage rolls are quite delicious on their own, but they are particularly good as a side dish. Some of the most common side dishes that you can prepare these stuffed cabbage leaves with include roasted sweet potatoes or mashed potatoes, as the textures truly complement one another. Make them a pantry staple.