Bagels are best eaten warm, as their insides get tough once they get cold. You can toast your bagel before eating it or better still go for a freshly baked bagel.