Used to bring fish from Cafe Paris, or for fleishigs I brought along fingers and sandwiches from Carlos and Gabby's Brooklyn.
Lately I been getting those huge deli sandwiches from Pomegranate. It comes with a good sauce inside, but be careful with waiting too long to eat it, the bread can get soggy.
Otherwise salad, fruit, deli are all good options IMO