Pan-frying or pan-searing is a perfect way to cook salmon fillets in a recipe like this Mediterranean-Style Salmon with Greens and Sun-Dried Tomatoes. It's fast, simple, and gives the fish that excellent crispy, crunchy skin. It’s the method used in fine dining restaurants. A simple pan-fried salmon is the secret to a flavorful and healthy weeknight dinner in less than half an hour.