It is advisable to cook these steaks over high heat for a short length of time in order to achieve the optimum texture and flavor. Cook each side for approximately four minutes on each side after spraying the pan with cooking spray or adding olive oil. Again, medium rare is the best temperature to cook your beef at so that it does not get overly chewy.