While there are many versions of stories about the true origin of Everything but the Bagel, it's believed that it was an accidental discovery of some popular seasonings getting tossed together in a New York bakery.