One of the great New York Cubans is served atMargon, a Dominican-run hole-in-the-wall around the corner from Times Square. We recently did a "Splendid Table" radio segment about it: Click here to listen.
I can only second Michael’s recommendation. This place was a favorite of mine when I worked in midtown Manhattan. Their Cuban sandwiches are amazing, but not to be missed are their daily specials. Friday was my favorite day — that was when they served Pulpo — Octopus Salad. Delicious.
If you go to New York, make sure you go. The whole place — the preparation, the atmosphere, the cramped quarters — you know you are getting the real deal. It’s a busy place, and it is amazing that such a place still exists despite the high rents that exist in the Times Square district.