The New York City steakhouse is as much an icon of the Big Apple as the Statue of liberty. The first steakhouses in New York City opened in the mid-19th century, and since then they’ve established a reputation for serving the highest quality red meat.