While bagels taste best freshly baked ... many bakers swear by wrapping them in a paper bag and storing them in a cool, dry place such as a countertop or pantry. The bag protects the bagels ...