Season Bison Steak with thyme, oregano, salt and pepper. Pour a small amount of olive oil into a large frying pan heated over medium low heat and add steak. Cover pan and cook steak for approximately 5 minutes on each side, until steak is to your desired doneness. (Recommend: Medium) Let set for 5 minutes.