other than lobster thermidor? i'll echo prior comments that keeping it simple is probably the way to go, and then maybe jazz it up with sides. example: a great mac and cheese, and maybe have the option to add lobster. risotto with the option of mushrooms or bacon.
i'm salivating at many of the lists others are providing, but don't forget that (a) the onboard ovens aren't ideal for warming up many foods, and (b) the FAs prepping the food aren't chefs. that eliminates many of my favorite dishes. i love shellfish, but the best bomster scallops will be disappointing at 38k feet because they can't be prepped properly.
two more general ideas: (1) continue to improve the drink selection, and make advertised items available more consistently, and (2) have an option to pre-order your meal.