Should you happen to be near the 46 Street Bliss train station in the mornings there are now tamales.
First there was one woman who appeared maybe once a week. She still shows now and then, but another enterprising tamale lady is there pretty much every weekday (I'm not sure about weekends). I haven't yet tried the spicy variety, her sweet tamales (pink with fruit juice, once with a piece of pineapple in the center; today's tamal had raisins).
You can't miss her, under the elevated, southern side of the street. "Tamales One Dollar!"