Sautéed salmon as the name suggests is prepared by sautéing the salmon over for a short time with little oil over relatively high heat. Usually salmon fillets are used in sautéed salmon. Sautéed salmon are served best with some spicy mashed potatoes and crisp greens.