Trout fillets typically cook quickly, requiring about 3-5 minutes per side in a hot pan or under a broiler.