Coarse salt, pepper, garlic, thyme and bay leaves are examples of seasonings that complement vegetable cabbage soup. Many recipes vary greatly, but most generally include salt, pepper and garlic for flavor.
Using two bay leaves adds flavor and aromatics to the soup while it is cooking. Dried bay leaves are available at any grocery store. Although bay leaves are edible, cooks should remove them when the soup is ready for serving. Some recipes require a generous amount of spices such as salt and pepper. Either dried or fresh garlic and thyme can complement vegetable cabbage soup. Martha Stewart's website suggests adding thyme after cooking the soup.