Flank steak is a quick cooking cut of meat since it's on the thinner side. Most flank steaks will take about 5-7 minutes per side to cook to a medium temperature. If you prefer that your steak be closer to well done, you can leave it on the heat for longer.