I would go through the normal channel first for what is a relatively minor complaint. It's not as though a major injury was suffered on board or some serious consequences were suffered etc.

There is only one instance I could think of that I encountered in probably over 2,000 flights that I would have considered worthy of escalating so far at all in terms of passenger experience (it was on QF, a breach of regulation in fact, and such escalation wasn't needed as they dealt with it very quickly, with a telephone call letting me know what they did, but I would have escalated it to the top if satisfactory response wasn't forthcoming as it was in their interest to deal with it), and none at all that I would have gone straight to the CEO level without going through a normal channel first.

A catering failure like this would definitely not have me go anywhere near the CEO level. I suspect I'd end up with a "demanding passenger" label if I did that (and I can't blame them if they labelled me that way!).