455 East 114th Street, New York
Founded in 1896, Rao's is one of New York City's most revered dining establishments. It's also one of the hardest to get into. A classic red-sauce-Italian restaurant with only 10 tables, the Harlem gem dishes out staples like massive meatballs, a mean lasagna, and seafood salad in a cozy, old-school environment. There are outposts in Las Vegas and Los Angeles, but this one is the original, with deep ties to the Italian community. It's been continuously family-owned since it opened.
See the rest of Clinton's favorite New York State restaurants on Thrillist »