Search for fried chicken or Italian restaurants in Staten Island that are open late and read their reviews. Find the closest Nathan's Famous Frankfurters in your area. Nathan's Famous Frankfurters may have multiple locations within Staten Island, NY. It is wise to call before you leave. Look through our site to find Discounts.