Grilled Bison Steak Rub your Bison steak with a combination of lemon pepper, garlic salt and olive oil. Grill steaks 4-6 inches above medium coals. Cooking time is important in order not to over cook your steaks. Total cooking time will depend on the thickness of the steak: 1 inch Rare 6-8 minutes | Medium 10-12 minutes |