Check out my review. All eateries are listed. You should be able to find something you'll like
There is a quiznos before security and a euro cafe after.
Any cheap hotel near Stewart international Airport?
Not great. Small and very busy (before the transatlantic flights) snack bar. If travelling by car best to eat en route.
Thanks! Your answer is awaiting moderation.