I've now taken two entirely delicious trips to La Flor bakery in Sunset Park (5th & 41st) for take-out tortas. The sandwiches are excellent, a bargain ($4), and the staff are friendly. It's helps if you speak some Spanish. My skill in the language is rudimentary, but enough to order. I've had the Torta Cubana and Torta Milanesa de Pollo. Highly recommended. I don't know if it's worth a trip from Manhattan, but if you're near there (I'm lucky enough to live around the corner), GO!
Also worth checking out in Sunset is Family Dumpling on 56th and 7th. The pork dumplings were delicious, and at 5 for $1, one of the best food deals in NYC. They have a very limited menu, but the restaurant is relatively clean, and they do speak English.