Jack Bistro

One of my favorite restaurants in New York is also one of the city's cheapest. Gray's Papaya, which has three locations on the West side of Manhattan, has a very simple menu: hot dogs and tropical drinks. Still, for all its simplicity, the hot dogs are crisp and perfectly grilled. Served with...