I have had wonderful meals on the old CP Shuttle flights! Like braised duck, hoisin sauce, bukchoi, noodles. Or like a mushroom omlette, with sausages, potatoes, and a muffin or pastry.
It is totally possible to serve a decent meal in this time. Just a question of will from the powers that be...