I also read that the Chagall Bistro just opened on 5 Avenue and 5 Street in Park Slope.
I’d encourage the olam to patronize it; it’s the only restaurant in that area with a mainstream hechsher.
I would recommend the V Spot, under R’ Zev Schwarz, but people are uncomfortable with eating in a place that is yotzei v’ nichnas, open shabbos, and owned by goyim, despite being strictly vegan (I know many who believe that vegetables would need bishul yisrael, since we wouldn’t eat a potato raw).