Eat Gray's Papaya By Tasting Table StaffJan. 10, 2014 2:02 pm EST Sadly, 'the rent is too damn high' rings true. The Greenwich Village outpost of this iconic hot dog chain closed down due to a recent rent increase.