Sora for Japanese fare (including sushi bar) is recommended (near gate A35).

There is also a gourmet peanut butter & jelly place (yes, "gourmet") between gates A6/A8.

A lot of people swear by National Coney Island, but I haven't eaten there (A46).

You could also have lunch in the lobby of the Westin. It's outside security, but they have their own dedicated checkpoint as well (near the McDonald's, just across the concourse from gate A36). I wouldn't omit that as an option just because of the TSA.