I'm partial to Segovia. It's not a diner, pizza shop, or deli, but a very good Portuguese Restaurant. Portuguese food is very popular with the locals in the towns surrounding the Meadowlands. http://www.segoviarestaurant.com/
It's only about 5 minutes from the Meadowlands, at least when there's no game that day.
One thing, it's not really a Sports-oriented place if that's important to you, unless the sport in question is soccer.