MDW used to have a SuperDawg. Who cares about the smell - those are among Chicago's best dogs.
ORD - the sandwich shop in T1 was already mentioned.
FLL - have never been in T2 or T3, but in T1 they had great pre-packaged lemon tuna sandwiches. Not available in T4.
MIA - that horrible Cuban restaurant for some ropa vieja or vaca frita. Terrible - but it's either that or Corner Bakery. Not the greatest thing to bring on a plane...
MGA - Subway
MEX - There are a number of restaurants on the domestic side. If you walk the terminal you'll come to an immigration booth - just tell them you want to go to McDonald's. You'll pass a quick security checkpoint (bag X-rays only)...Had some great cochinitas that I brought back to the international side.
EZE - there's a little sandwich shop down by Mexicana's gate.
NRT - plenty of choices in the mall...