When it's an option, fly Lufthansa. At least in their transatlantic flights, the food was excellent even though I was in cramped economy class. As I recall I had a type of beef stew, potatoes and carrots, salad, bread rolls, butter, and a nice ice cream for dessert.
On domestic flights, I miss Southwest Airlines pre-9/11 snack packs. They had cheese, crackers, cookies, and fruit like apple sauce. Nice pick-me-up in the middle of a three hour flight.
It of course also most likely depends on what kind of food do you like. Imho, Lufthansa food is better than UA or some other equivalent US airliners, but lags significantly behind Qatar airways, Emirates, Thai or even Turkish Airlines.
On domestic flights, I miss Southwest Airlines pre-9/11 snack packs. They had cheese, crackers, cookies, and fruit like apple sauce. Nice pick-me-up in the middle of a three hour flight.