In a Dutch oven or soup kettle, combine the first 13 ingredients; bring to a boil. Reduce heat; cover and simmer for 1 hour or until cabbage is tender, stirring occasionally.
Combine cornstarch and cold water until smooth; stir into stew. Bring to a boil; cook and stir for 2 minutes or unti thickened. Discard bay leaves.