The best way to store leeks would be to wrap them up in a damp paper towel secured by twine or a rubber band. Then place them in a perforated bag so that it can maintain their moisture. Store in the crisper drawer of the fridge; they can last up to 10 days.