Ah the myth of magical Origins food. Been to both, great food can be had in either city, neither really stands out over the other. As a side note Subway is crap.
You could always roll your own con food, make some Gorp and take it with you: Backpacker Magazine - Reader Gorp Recipes