Weren't they Otis Spunkmeyer cookies? It was quite the Pavlovian experience flying transcon on those 757's. Seated on those grey couch-like seats, I always knew we were about an hour away once I smelled them in the oven.
Also some said there were biscuits in the morning. I didn't take the red eye much but recall getting woken up with a blueberry muffin.