Which terminal since there are three. I haven’t been in A in ages so I’m not sure. In B, there is a little mini-mall that runs through all the pre-security areas with a few restaurants. In C, anything pre-security is on the baggage claim level. The interactive EWR map on their site can tell you what restaurants are there.