Places to try out based on reviews from some of my favorite food sites:

Chandni Restaurant
11 West 29th Street (between Fifth Avenue and Broadway)
212-686-4456
Reviewed by NYCnosh

Margon Restaurant
136 West 46th Street (between Sixth and Seventh Avenues)
212-354-5013
Reviewed by NYCnosh

Foo Shing Hand Fresh Noodle Soup Shop
2 East Broadway
Chinatown New York
212-925 5425
Reviewed by Plate of the Day

Bailey’s Smokehouse
136 Erie St
E, Blauvelt, NY
(845) 398-1454
Reviewed by Off the Broiler

Liebman’s Kosher Delicatessen
552 W 235th St, Bronx, NY
(718) 548-4534
Reviewed by Off the Broiler

Havana Sandwich Queen
888 Grand Concourse, Bronx, NY
(718) 292-0017
Reveiwed by Off the Broiler

Kati Roll
49 w. 39th St. (btw. 5+6th)
212-730-4280
Reviewed by Midtown Lunch