Foods That Have Their Own Restaurant Pudding Puddin (NYC) For those New Yorkers who are bored with ice cream, gelato, frozen yogurt, frozen custard, and the unidentifiable "frozen dessert" that is Tasti-D-Lite, there is a sweets shop in the East Village that specializes in pudding. There are 10 flavors available by the cup, as well as pudding sundaes and "puddin' pops," which are frozen and dipped in chocolate.