Spiced Salmon with Cheesy Smashed Potatoes (Pan-Seared Salmon Sheet-Pan Dinner, 40 Min)

I made this on a Friday night when I wanted restaurant food but didn’t want to put on shoes. Spiced salmon with cheesy smashed potatoes is the restaurant-style dinner you can make on a Tuesday — blackened salmon with smoky spice rub, crispy parmesan-topped smashed potatoes, roasted asparagus. 40 minutes start to plate, high-protein, packed with omega-3s, and pretty enough to take a picture of.

Fun fact: salmon contains the highest omega-3 levels of any commonly available fish — one 6-ounce fillet delivers more than 200% of your daily ALA + EPA + DHA requirement. The blackening technique (heavy spice rub + hot pan) was invented by Chef Paul Prudhomme in New Orleans in the 1980s, originally for redfish, and adapted for salmon worldwide.

Why this recipe works

• Pat the salmon very dry. Wet salmon won’t crisp — it just steams. Paper towels until the surface looks matte, not shiny.
• Smash hot potatoes, not cold. They split into a craggy, golden mess when smashed warm — cold ones just deform without breaking apart.
• Use a thermometer for salmon. Internal temp 125-130°F = medium-rare, perfectly moist. Overcooked salmon = dry, chalky, sad.

Ingredients

Serves 4.

For the salmon

• 4 salmon fillets (6 oz each), skin-on (skin protects the flesh and gets deliciously crispy)
• 1 tbsp olive oil for searing + 1 tsp salt + 1/2 tsp black pepper

For the spice rub

• 1 tbsp smoked paprika + 1 tsp garlic powder + 1 tsp onion powder
• 1 tsp brown sugar (caramelizes on the surface) + 1/2 tsp dried oregano
• 1/4 tsp cayenne (optional, for blackening flavor)

For the smashed potatoes

• 2 lb baby potatoes (red or Yukon gold)
• 1 tsp salt for boiling water
• 3 tbsp olive oil + 4 cloves garlic, minced + 1 tsp Italian seasoning

For the cheesy topping

• 1 cup shredded mozzarella + 1/2 cup grated Parmesan
• 2 tbsp chopped fresh parsley + 1 tsp lemon zest

For the asparagus side

• 1 bunch asparagus, trimmed + 1 tbsp olive oil + salt + pepper + lemon wedges

To finish

• Lemon wedges + flaky sea salt + extra parsley

Smart substitutions

• Healthier: Skip the mozzarella, use only Parmesan on potatoes (-100 cal); bake salmon instead of pan-searing (saves 1 tbsp oil)
• Different fish: Trout, cod, or halibut all work — adjust cook time for thickness
• Sweet potatoes: Better nutrition, sweet caramelization — increase boil time to 20 minutes

Instructions

Step 1: Boil potatoes

Bring a large pot of salted water to a boil. Add baby potatoes; cook 15-18 minutes until very fork-tender (a knife slides in with no resistance). Drain well. Transfer to a sheet pan; let cool 5 minutes — they should be warm but handleable.

Step 2: Smash and season potatoes

Heat oven to 425°F. Use a flat-bottomed glass or potato masher to gently smash each potato to about 1/2-inch thick — you want craggy, not flattened. Brush with olive oil; sprinkle with minced garlic and Italian seasoning. Roast 10 minutes.

Step 3: Add cheese and roast asparagus alongside

Sprinkle mozzarella, Parmesan, parsley, and lemon zest over the smashed potatoes. On a separate sheet pan, toss asparagus with olive oil, salt, and pepper. Both go in the oven for another 8-10 minutes until cheese melts and potatoes are crispy-golden.

Step 4: Make and apply the spice rub

Mix all spice rub ingredients in a small bowl. Pat salmon dry with paper towels. Rub the spice mixture all over the flesh side of each fillet (don’t rub on the skin). Let salmon sit at room temperature for 5 minutes — this lets the spices adhere and the fish warm slightly.

Step 5: Sear the salmon

Heat olive oil in a cast-iron skillet over medium-high until shimmering. Place salmon skin-side down; press gently with a spatula to ensure full contact. Sear 4-5 minutes until skin is crispy and releases naturally from the pan.

Step 6: Flip, finish, and plate

Carefully flip the salmon. Cook 3-4 more minutes for medium-rare (internal temp 125-130°F). Transfer to a cutting board to rest 2 minutes. Plate each fillet with cheesy smashed potatoes and asparagus. Squeeze fresh lemon over everything; sprinkle with flaky salt and parsley.

Nutrition information

• Calories: 640 kcal per serving
• Protein: 44 g (88% DV)
• Carbohydrates: 38 g
• Fat: 36 g (mostly heart-healthy omega-3s)
• Omega-3s: 2.5 g (250% DV)
• Vitamin D: 100% DV (one of the few food sources)

Pro tips for the perfect plate

• Air fryer salmon version: 400°F for 8-10 minutes — same crispy crust, no skillet needed
• Sheet pan version: Roast everything together at 425°F — potatoes 25 min, then add salmon and asparagus for the final 12 minutes
• Make potatoes ahead: Boil and smash up to 2 days early; cover and refrigerate. Add cheese and finish in the oven when ready to eat
• Buy center-cut salmon. Uniform thickness = even cooking. Tail pieces cook unevenly.

Frequently asked questions

How do I know when salmon is done?

Use a meat thermometer in the thickest part. 125°F = medium-rare (recommended for fresh wild-caught), 130°F = medium, 145°F is the official “safe” temp but you’ll get dry salmon. The fish should also flake easily with a fork.

Wild-caught or farmed salmon?

Wild-caught Alaskan salmon is the gold standard — better flavor, sustainable, higher omega-3s. Farmed Atlantic salmon is fattier (good for blackening) but has environmental concerns. Both work in this recipe; the spice rub is forgiving.

Can I use frozen salmon?

Yes — thaw fully overnight in the fridge. Pat very dry before seasoning. Quality flash-frozen salmon (Trader Joe’s frozen) is actually fresher than “fresh” salmon that’s been sitting in the case for days.

What’s the best wine to pair?

Pinot Noir (lighter red — pairs with salmon’s richness), Chardonnay (buttery whites complement the cheesy potatoes), or a dry rosé. Avoid bold reds — they overpower the fish.

How do I store leftovers?

Salmon: refrigerate 2 days; reheat gently in a 300°F oven 8 minutes. Smashed potatoes: refrigerate 3 days; reheat at 400°F for 8 minutes. Microwave makes salmon rubbery — avoid.

Is this dish good for meal prep?

Salmon is best cooked fresh, but you can prep the spice rub, smashed potatoes (boiled + smashed), and asparagus the day before. Final cook takes 15 minutes start to finish.