The short answer is yes; when you cut or shave Brussel Sprouts too far in advance, they will oxidize, turn brown, and become bitter in flavor. After cutting, the cuttings will stay fresh for an hour and slowly start turning brown. Use them within one or two hours for perfect and pleasing salad results.