Skip to main content
CostcoRecipes
frozen salmoneasy

Baked Lemon Herb Salmon from Costco

Costco's frozen salmon fillets baked with lemon, garlic, and fresh herbs is the simplest weeknight salmon recipe — 10 minutes of prep, 15 minutes in the oven, and genuinely impressive results.

Prep Time
10 min
Cook Time
15 min
Servings
4
Cost / Serving
$7.50

Quick Answer

Place thawed Kirkland salmon on foil, top with sliced lemon, garlic, butter, and fresh herbs, and bake at 425°F for 12–15 minutes until flaky. Ten minutes of prep, fifteen in the oven; serves 4.

The best salmon recipe is often the simplest one. Costco's wild-caught frozen salmon is high quality enough that you don't need to do much — a compound butter of garlic, lemon zest, and herbs does all the work. Roast at high heat for 15 minutes and you have a restaurant-quality piece of fish that pairs with almost any side.

Instructions

  1. 1

    Preheat oven to 425°F. Line a baking sheet with foil and lightly oil.

  2. 2

    Mix softened butter, garlic, lemon zest, parsley, and dill in a small bowl until combined.

  3. 3

    Pat salmon fillets dry and place skin-side down on the baking sheet. Season with salt and pepper.

  4. 4

    Spread the herb butter evenly over the top of each fillet.

  5. 5

    Place lemon slices on top of and around the fillets.

  6. 6

    Roast for 12–15 minutes until the salmon flakes easily with a fork and reaches 125–130°F internal temperature for medium, or 145°F for fully cooked.

  7. 7

    Squeeze fresh lemon juice over the top before serving. Garnish with extra fresh herbs.

Frequently Asked Questions

What internal temperature should salmon be cooked to?+
The FDA recommends 145°F for fully cooked salmon, which produces firm, fully opaque flesh. Most restaurants and home cooks prefer 125–130°F (medium), which is still safe for healthy adults and produces moist, silky, slightly translucent flesh in the center.
Can I cook Costco salmon straight from frozen?+
Yes, for baking. Rinse off any ice crystals, pat dry, and add 5–7 minutes to the cook time. The herb butter won't stick as well to very cold fish, so it's better to at least partially thaw if using this recipe.
What sides pair best with lemon herb salmon?+
Roasted asparagus, garlic green beans, rice pilaf, or a simple arugula salad all work beautifully. For a complete sheet pan dinner, add asparagus or halved cherry tomatoes to the same pan and roast alongside the fish.

You Might Also Like

rotisserie chickeneasy

Costco Rotisserie Chicken Enchiladas

Costco rotisserie chicken enchiladas are the weeknight dinner that feels like a treat but takes less than an hour. The chicken is already cooked and seasoned, so all you're doing is shredding, rolling, saucing, and baking. Use a good store-bought enchilada sauce and a generous handful of Costco shredded Mexican blend cheese, and dinner is done.

45 min·6 servings
$2.33/serving
rotisserie chickeneasy

Costco Rotisserie Chicken Noodle Soup

Homemade chicken noodle soup in under 40 minutes sounds too good to be true, but starting with a Costco rotisserie chicken makes it completely real. You skip the hours of simmering raw chicken by using already-cooked, already-seasoned meat and adding the carcass to the broth for extra depth. The result tastes like something that's been on the stove all day.

40 min·8 servings
$1.87/serving
rotisserie chickeneasy

Costco Rotisserie Chicken Street Tacos

Street tacos are the fastest, most satisfying thing you can make with a Costco rotisserie chicken. The chicken is already seasoned, the prep is minimal, and the whole meal comes together in 15 minutes. Use small corn tortillas, stack them two deep, and don't skip the lime — it makes everything brighter.

15 min·4 servings
$3.00/serving