When you walk into Patsy’s, the first things you’ll see are a statue of Frank Sinatra and a signed headshot of Liza Minelli, so you know this place is legit. This red sauce joint has been owned and operated by the Scognamillo family since 1944, and Old Blue Eyes himself was a regular. Eating here feels like taking a trip in a time machine back to an era when West 56th and Broadway was the coolest spot in town. Stick to the classics, like rigatoni fra diavolo and anything parmigiana. They also have a dessert cart that looks like it’s been there since the restaurant opened. On this cart, underneath a cloudy cloche, is one of the best carrot cakes we’ve had in a very long time. Save room for this.