Steaks recommended for grilling/barbecuing include Tenderloin Fillet, Rib-eye, or New York Strip. Top Sirloin may be grilled, but is more tender if marinated first. Cooking time is important in order not to overcook your steaks. Total cooking time will depend on the thickness of the steaks and whether or not they are completely thawed. Well-done bison steaks are not recommended. Due to the leanness of the meat, bison has a tendency to become dry when overcooked.