Can't say that I every had great food on an airplane until I started flying corporate. There was some "okay food" and plenty of "mediocre food", and even some "good food" in International First Class (United First Suite is pretty nice)...
But you really haven't eaten well until you pay $75 for a chicken ceasar salad... (Heck at that price it tastes good because of the mental impact from shelling out 75 bucks!!)
If you think airline food is expensive, you should see what some aircraft caterers charge. My personal best was a $450 cheese (cheddar, gouda, colby jack) and crackers (triscuits and water crackers) for 5 people...
I got into the wrong business!