I think the waitress saw that Mel was a pretty good boss, after dealing with that grouch. I mean Mel even let Alice have long hair around the food, which is a no-no in the restaurant busniess, and Randolf made her put it up.

And why couldn't Alice have just put her hair up like Flo did instead of wearing a hairnet?