Depending on the size of the fish, the cooking time may vary. Bake a 1 lb to 2 lb steelhead trout for about 25 to 35 minutes at 425 ℉.