I'm a great fan of all Asian cuisines (particularly Burmese and Cambodian), but I know others are not. A good mix of spicy and non-spicy would be nice, though I've never seen anything remotely spicy on any airline, so I'm not holding my breath on that.
The most important thing is choice. And the ability to pre-order would be great.