List of Outback Steakhouse Stores in Staten Island, NY Outlet Note Regular Brands Outback Steakhouse New York Staten Island Rating 4.6 based on 51 votes Official Website http://www.outback.com/ Products Salads Desserts Soups Chicken Seafood Steak NameAddressPhone Name/Address/Phone Outback Steakhouse outlet - Staten Island Staten Island Mall (718) 761-3907 People Also Viewed