quick (sandwichy) lunch in Newark area?
Mompou is my suggestion, not Portuguese though, it's a fantastic tapas place with a great vibe. I've been to countless corporate business lunches there and have never been disappointed.
My favorite is the balsamic hanger steak sandwich...their red sangria is great too, and save room for dessert, the tres leches is fabulous!
the menu on there isn't a complete menu, I think that's a partial dinner menu mainly because I don't see the hanger steak sandwich on it, but it is on the menu for lunch, but you can see the options at least.