Sometimes there are hidden gems at transportation centers even in unlikely places. I had a great tortilla and cafe at the bar at Madrid's Charmartin Station.. not exactly a 5-star restaurant.

what food do you enjoy at a particular airport, train station, bus station?