Medium-high heat is considered to be optimal when pan-frying salmon. First, place the fish skin side up in the skillet and cook it for about 4-5 minutes. Turn the fish over and cook until it feels firm.