Despite its name, this legendary restaurant came from Detroit, not New York, though the hot dog-heavy menu does suggest boardwalk fare. The original was opened in 1917 by a Greek immigrant who put chili, onions, and mustard on a griddled link, thereby creating a regional style of hot dog. The descendants of this gentleman finally expanded their brand to Las Vegas and the hotel that is closely associated with its hometown. The menu is small, but so is the one in Detroit; it includes the namesake hot dog, topped with the classic, no-bean chili that has a hint of cinnamon, and Midwestern-style lamb gyro, with proper, homemade tzatziki yogurt sauce as dressing. Being happily fed for under $10 makes the grub all that tastier.