Based on recommendations on this board, here are some places where I ate in the outer boroughs during a visit to New York last week.
Convivium. I got a grilled sea bream with chard. They could have done some more with the fish, but it was good. The only difficulty was logistical. I had a 7:30 show at BAM, so I made a reservation at Convivium (ten minute walk away) for 6:00. But that was their opening hour, and it took them a half-hour to really get open, which meant that I ended up with about three minutes to eat my dinner. I should have realized that that happens with restaurant opening times and told them about my time constraint.
Dushanbe. Interesting and unfamiliar. I got an Uzbek dumpling, which was very good even if I have no idea how to describe it, and the lamb kebob, which wasn't just the usual boring ground lamb and came with a sauce with herbs that was good but I suppose not great. I'd recommend it.
Himalayan Yak. I wanted the authentic taste of Tibet, so I decided against the chicken with chiles, which seemed the easy choice, and instead got something that they described as pasta and turnip in a hearty broth. It was good, subtle rather than spectacular, though hard to eat because the pasta shells kept slipping off the fork. The Tibetan salted butter tea was very good though. Next time I'll have them describe all the dishes.
Spicy and Tasty. I got the whole tilapia Chengdu style, which was very good. Many Szechuan places just crank up the spices, but this was much more complicated than that. Dumplings in chili oil didn't add much though.