The best place to store broccoli is in the vegetable crisper. If there's no room, you can also store it on a shelf in the back of your fridge. In order to keep broccoli fresher for longer - mist unwashed heads of broccoli, and then wrap loosely with paper towels.