Despite a series of recent price hikes, the classic hot dog from Gray’s Papaya is still a steal at $1.50. The beef frank has a good snap when you bite into it and the bun is tasty enough, but what really makes the dog sing is the pile of sweet sauerkraut piled on top of it and the addition of spicy mustard.