Cook the steaks for 20 to 40 minutes, depending on the doneness you like. The best way to check is to take the internal temperature of the steaks using an instant-read thermometer: 125°F for rare ...