Cool baked beans quickly and store them in shallow containers to freeze effectively. Freezing preserves flavor and texture, but beans may soften slightly during the process. For the best taste, eat ...