I have not found much that is good in the restaurants, but I think you could do a nice picnic out of the duty free food shop with some nice meats and cheese (though of course you want to be careful at customs at EWR with any leftovers).