Smoked cabbage is a quick and easy side dish with hardly any work and all of the flavor! This smoked cabbage recipe is a unique, delicious way to sneak some veggies in. Yeah, it’s that good! Smoked cabbage is the perfect complementary dish to many proteins like beef brisket, chicken, or smoked corned beef. Making it an obvious choice most nights.