4. To cook salmon, lightly coat the bottoms of two large non-stick skillets with oil and place them over medium-high heat until hot. Season salmon fillets lightly with salt and pepper and cook 3 to 4 minutes, or until lightly seared. Turn fillets over and cook 3 to 4 minutes more.