the longer your brussels sprouts sit in storage, the more outer leaves you'll have to discard when prepping the veggie. what is this? for leftover cooked brussels sprouts, they keep for about 3 to 4 days, just like any other leftovers.