Yes! You want to pan-sear salmon over medium-high heat with hot oil to ensure that it browns and sears the outside before heating all the way through. A cold pan will result in a soft and likely overcooked piece of fish.