Combine first 8 ingredients in a large Dutch oven. Bring to a boil, reduce heat, and simmer 3 minutes. Arrange cauliflower and remaining ingredients in a large heavy-duty zip-top plastic bag. Carefully pour vinegar mixture over cauliflower mixture.
Seal bag and refrigerate 8 hours or overnight, turning occasionally. Remove vegetables from bag with a slotted spoon. Discard bay leaves.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.