Cook it slowly at a low temperature. Don't cook past medium.
Here are some tips for different cuts.
Steaks (Grill, Broil, or Pan-Broil)
Use steak ¾ to 1 inch thick
Place in lightly oiled skillet and use medium heat on stove top
Place bison on BBQ or 6 inches from the heat source in broiler
Cook 4 – 5 minutes per side
To increase tenderness, marinate sirloin tip and inside round steaks for 8- 24 hours
Roasts (Sirloin Tip, Inside Round)
Sear roast in oven at 500°F (260°C) or on stove in a hot pan
Season roast, add ¼ cup (50 mL) of liquid (water or red wine)
Roast at 325°F (165°C) in covered pan or place in slow cooker
Cook roast to medium rare 145°F (63°C)
Roasts (Rib, Loin and Tenderloin)
Use uncovered pan with rack
Season as desired to taste
Cook at 275°F (135°C)
Do not cook past medium 155°F (68°C)
Cook ground meats to 160°F (70°C) internal temperature
Make sure all patties sit flat on grill for entire cooking time.
Cooking equipment should maintain temperature of 375°F (190°C) even when loading continuously with frozen patties
Ground bison should always be cooked until no pink remains
For more information click here.