Pan-Fried Salmon with Butter Broccoli and Lemon Mayo

Prep: 10 minCook: 15 minmedium
Pan-Fried Salmon with Butter Broccoli and Lemon Mayo

Tender pan-fried salmon paired with golden butter-sautéed broccoli and a tangy lemon mayonnaise. This simple yet satisfying meal comes together in one skillet for easy cleanup. The rich salmon contrasts beautifully with the crisp-tender broccoli, while the bright lemon mayo adds a creamy, citrusy finish. Perfect for a quick weeknight dinner or when you want something nutritious without complicated techniques.

Ingredients

Instructions

  1. 1

    Mix mayonnaise and lemon juice and season with salt and pepper

  2. 2

    Fry the salmon in half the butter over medium heat for a couple of minutes on each side

  3. 3

    Lower the heat towards the end and remove from pan, keep warm

  4. 4

    Rinse and trim the broccoli including the stem and chop into bite-sized pieces

  5. 5

    Add the remaining butter to the same skillet and cook the broccoli over medium heat until slightly softened and golden brown

  6. 6

    Season broccoli with salt and pepper to taste

  7. 7

    Serve the fried salmon and broccoli together with a dollop of lemon mayo

Tips

Tip 1

Pat salmon dry before cooking to prevent splattering and ensure a golden crust forms properly.

Tip 2

Don't overcrowd the broccoli in the pan - cook in batches if needed for even browning.

Good to Know

Storage

Refrigerate leftovers for up to 2 days. Store lemon mayo separately.

Make Ahead

Lemon mayo can be made up to 3 days ahead and refrigerated.

Serve With

Serve immediately while salmon is warm and broccoli is crisp-tender.

Common Mistakes

Watch

Don't overcook salmon to avoid dryness - it should flake easily when done.

Watch

Keep heat at medium to prevent butter from burning.

Substitutions

Dairy-Free Swaps

mayonnaise
Greek yogurt1:1dairyadds dairy

tangier flavor

Full guide →

General Alternatives

salmon
cod1:1fish

similar cooking time

Full guide →
broccoli
asparagus1:1vegetable

adjust cooking time

Full guide →
Find more substitutions →

FAQ

Can I use frozen broccoli instead of fresh?

Yes, but thaw and pat dry first. Reduce cooking time to 2-3 minutes since frozen broccoli is partially cooked.

What if I don't have fresh lemon juice?

Bottled lemon juice works fine for this recipe. You can also substitute with lime juice for a different citrus flavor.

How long will the lemon mayo keep?

Store covered in the refrigerator for up to 1 week. The acidity from lemon juice helps preserve it.