What is the best way to preserve Brussels sprouts ... Like any perishable food item, pickled Brussels sprouts can go bad if not stored correctly. Signs that pickled Brussels sprouts have spoiled ...