It depends on how thick the steak is and how well-done you want it. Most recipes call for cooking the steak for 4-6 minutes on each side, but you might need a longer cooking time for a thicker steak (e.g., if your steak is more than about 1 inch thick).