Gray's Papaya

7 of the Upper West Side’s Oldest Restaurants

Smoked sturgeon and shish kebab are among the oldest dishes being served between West 59th and 110th Streets. From arson,