Patsy's Italian Restaurant

Serving the Theatre District since 1944 (in their current location since 1954), this celebrity hangout has played host to stars like Al Pacino, Robert De Niro, Liza Minnelli and, most famously, Frank Sinatra. The classic Neapolitan menu features signature dishes such as lobster fra diavolo and veal rollatine marsala, and famed chef Sal Scognamillo, who has been a frequent guest chef on TV (such as the Today show and the Martha Stewart Show), can be spotted on the premises. Reservations are recommended, and the dress code is smart-casual, so shorts are not allowed.