Thanks to all for your suggestions!
We chose Noi Due. Most of us ordered salads, which were somewhat small for main dishes but very good.
A word of warning - the brunch pancakes were extremely disappointing. The entire dish consisted of 2 small pancakes (there may have been a little bit of whipped cream, powdered sugar, and a strawberry or two on top). For $12, that was pretty shocking!
I just heard from a friend that they recently raised their prices, but I'm not sure if this is true.
I'm looking for recommendations for a place to go in NYC for brunch that would have enough options for a group with one person who is a vegetarian and another who is gluten and dairy intolerant. And I need it to have a reliable hashgacha too. Any ideas?? TIA!