The New York Times reports today that remnants of bagels were found in a 3000 year old archeological site. Clearly an early example of craft services.
The bagels are very small - less than two inches diameter - which also proves that production budgets existed back then.