Since 2014, Gary’s Steaks catering serves up the authentic Philly Cheese Steaks in the streets of New York City, delicious Hoagies ( built-to-order ) sandwiches filled with meat and cheese, as well as onions, mushrooms and peppers, and hot tasty sides hot fresh French fries. All the items on Gary’s Steaks menu are made from the highest quality and authentic ingredients coming straight from Philadelphia. There is no better Philly Cheese Steak in New York City.