A Horseheads' staple is up for sale. Beef's near Hanover Square is on the market as of February 17th.