One of the oldest joints on our list, P.J. Clarke’s opened in 1887 and has been delighting diners ever since. This celebrity haunt (the “owner” of table No. 20 was Frank Sinatra, and his picture still hangs there) serves shoestring-style, fresh-cut French fries that are cooked to golden perfection and simply seasoned with salt.