It depends on your steak's thickness and how you like it cooked. Once your skillet is hot, most steaks will only take about 8-10 minutes to cook in a frying pan on the stove.