Combine first 9 ingredients in a large saucepan. Cook over medium-high heat 5 minutes. Cover, reduce heat to low, and cook, stirring occasionally, 45 minutes or until liquid evaporates and cabbage is tender.
Place cabbage mixture on serving dish; sprinkle evenly with toasted walnuts.
*1/4 cup apple juice may be substituted.