Airside or landside?

IMHO the options airside are very poor, while those landside are fair, as the food is relatively close in quality and price to what you would find in average lower-end eateries downtown.

Nothing fancy along the lines of Flo's at CDG2F or Legal Seafood at the BOS AA terminal.

As for the schedules posted in the above link, keep in mind most of the meal-type entrees are not available early in the morning. I usually go for tonkatsu (fried pork cutlet) or ramen/udon noodles over the mediocre western food or the overpriced sushi.