Easy Mediterranean Recipes

Lemon Butter Salmon with Crispy Potatoes and Broccoli Recipe

There is something deeply comforting about a meal that is elegant enough for a weekend dinner party but simple enough to whip up on a busy Tuesday night. This Lemon Butter Salmon with Crispy Potatoes and Broccoli is exactly that. It features succulent, pan-seared salmon fillets bathed in a luxurious, garlic-kissed lemon butter cream sauce, paired with golden-brown roasted baby potatoes and tender-crisp broccoli.

This dish brings the vibrant, wholesome essence of coastal Mediterranean dining right to your kitchen table. By combining heart-healthy fats, high-quality protein, and fiber-rich vegetables, you get a nutritionally balanced masterpiece that tastes like it came straight from a seaside taverna.

Why You’ll Love This Recipe

  • Mediterranean-Inspired Flavors: The classic combination of rich olive oil, fresh lemon juice, aromatic garlic, and bright parsley mimics the sun-drenched flavor profiles of Mediterranean coastal cooking.
  • Ready in Under 40 Minutes: Despite looking like a restaurant-quality meal, this entire dish comes together in just about 35 to 40 minutes, making it incredibly stress-free.
  • Perfect Weeknight Dinner: Because the potatoes and broccoli roast together on a single sheet pan while the salmon sears quickly on the stovetop, it keeps your cooking workflow smooth and organized.
  • Healthy and Family-Friendly: Salmon is packed with omega-3 fatty acids, and when paired with potassium-rich potatoes and vitamin-C-packed broccoli, it is a wholesome meal the whole family will run to the table for.

Why You’ll Love This Lemon Butter Salmon

Crispy Potatoes

By roasting halved baby potatoes at a high temperature first, their skins become incredibly crispy and golden, while the insides remain fluffy, tender, and perfect for soaking up the citrusy sauce. If you love perfectly seasoned spuds, you will also love our Turkish Potato Salad recipe, which uses bright herbs and olive oil to make potatoes shine.

Tender Salmon

Searing the salmon on the stovetop locks in its natural moisture. When it is finished in the pan with the warm cream sauce, the fish turns out buttery, flakey, and incredibly tender. If you are looking for other creative ways to enjoy this superstar fish, check out our popular Spinach and Feta Stuffed Salmon Recipe.

Bright Lemon Butter Sauce

The sauce is the true crown jewel of this recipe. It balances rich butter and heavy cream with the sharp, clean acidity of fresh lemon juice and zest. A touch of garlic and fresh parsley ties it all together into a velvety glaze.

Healthy Meal

This plate provides a beautiful balance of clean proteins, complex carbohydrates, and essential greens, keeping you fully satisfied without feeling heavy.

Easy Cleanup

Using one sheet pan for your roasted vegetables and a single skillet for your salmon and sauce keeps your sink clear and your post-dinner cleanup minimal.

Ingredients

An overhead shot of raw ingredients on a wooden counter for Lemon Butter Salmon with Crispy Potatoes and Broccoli, including four seasoned salmon fillets, a bowl of halved baby potatoes, fresh broccoli, lemon, butter, garlic, olive oil, heavy cream, and spices.

To achieve the best results, prioritize fresh, high-quality ingredients.

Salmon

  • Salmon fillets: 4 center-cut fillets (about 6 ounces each), skin-on for the best texture.
  • Butter: 3 tablespoons of unsalted butter to build our silky sauce base.
  • Garlic: 4 cloves, finely minced to infuse the butter.
  • Lemon juice: 3 tablespoons of freshly squeezed lemon juice (avoid the bottled stuff!).
  • Lemon zest: 1 teaspoon of fresh zest to add a bright, aromatic punch.
  • Olive oil: 1 tablespoon of extra virgin olive oil for searing the fish.

Vegetables

  • Baby potatoes: 1 pound, halved (creamer potatoes or baby Yukon Golds work beautifully).
  • Broccoli florets: 2 cups of fresh broccoli, cut into bite-sized pieces.
  • Olive oil: 2 tablespoons of extra virgin olive oil for roasting.
  • Salt & Pepper: To taste (coarse kosher salt and freshly cracked black pepper are best).
  • Italian seasoning: 1 teaspoon of a dried herb blend (basil, oregano, rosemary, thyme) to coat the potatoes.

How to Make Lemon Butter Salmon

Searing seasoned salmon fillets in a hot skillet to create a golden, crispy crust.

Step 1: Roast the Potatoes

Preheat your oven to 400°F (200°C). Wash and halve your baby potatoes. In a large bowl, toss the potatoes with 1 tablespoon of olive oil, 1 teaspoon of Italian seasoning, and a generous pinch of salt and black pepper. Spread them out cut-side down in a single layer on a baking sheet. Roast for 20 minutes until they start to turn golden and tender.

Step 2: Prepare the Lemon Butter Sauce

While the potatoes roast, heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Season your salmon fillets generously with salt and pepper. Sear the salmon skin-side down first for 3 to 4 minutes until a beautiful golden crust forms, then carefully flip and cook for another 3 minutes. Remove the salmon from the skillet and set aside on a plate.

Reduce the skillet heat to medium. Melt the 3 tablespoons of butter and sauté the minced garlic for about 1 minute until fragrant but not browned. Stir in 1/2 cup of heavy cream, the lemon juice, lemon zest, and a handful of chopped fresh parsley. Let the sauce simmer gently for 2 to 3 minutes until it thickens slightly into a velvety glaze.

Step 3: Add Broccoli

After the potatoes have roasted for 20 minutes, slide the baking sheet out of the oven. Push the potatoes to one side and add the 2 cups of broccoli florets to the other side. Drizzle the broccoli with the remaining tablespoon of olive oil, season lightly with salt and pepper, and return the pan to the oven for an additional 10 minutes until the broccoli is tender-crisp and charred at the edges.

Step 4: Bake the Salmon

If your salmon fillets are exceptionally thick and need a bit more cooking, you can slip them onto the sheet pan with the vegetables during the final 5 minutes of roasting. However, if they are already cooked to a perfect medium/medium-rare from the skillet sear, keep them warm on their plate to prevent overcooking.

Step 5: Finish with Lemon Butter

Nestle the warm salmon fillets back into the skillet with the lemon butter cream sauce, spooning the luxurious glaze generously over the top. Plate up your crispy roasted potatoes and charred broccoli alongside the salmon, and pour the remaining sauce over the entire plate. Garnish with fresh lemon slices and extra parsley.

Lemon Butter Salmon with Crispy Potatoes and Broccoli in a pan.

Lemon Butter Salmon with Crispy Potatoes and Broccoli

Tender, pan-seared salmon fillets served with crispy roasted baby potatoes and broccoli, all smothered in a luxurious lemon butter garlic cream sauce.
Prep Time 10 minutes
Cook Time 30 minutes
Servings: 4
Course: Main Course
Cuisine: Greek, Mediterranean
Calories: 580

Ingredients
  

  • – 4 salmon fillets about 6 oz each, skin-on
  • – 1 lb baby potatoes halved
  • – 2 cups broccoli florets
  • – 3 tbsp unsalted butter
  • – 2 tbsp extra virgin olive oil divided
  • – 4 garlic cloves minced
  • – 1/2 cup heavy cream
  • – 1 lemon juiced, zested, and sliced
  • – 1 tsp Italian seasoning
  • – Salt and black pepper to taste
  • – 2 tbsp fresh parsley chopped (for garnish)

Method
 

  1. Roast the Potatoes: Preheat your oven to 400°F (200°C). In a large bowl, toss the halved baby potatoes with 1 tablespoon of olive oil, Italian seasoning, salt, and pepper. Spread onto a baking sheet in a single layer, cut-side down. Roast for 20 minutes.
  2. Add the Broccoli: Remove the baking sheet from the oven, push the potatoes to one side, and add the broccoli florets to the other side. Drizzle broccoli with 1 tablespoon of olive oil, season with salt and pepper, and roast for an additional 10 minutes until potatoes are crispy and broccoli is tender-crisp.
  3. Sear the Salmon: While vegetables roast, pat salmon dry and season both sides with salt and pepper. Heat 1 tablespoon of olive oil in a skillet over medium-high heat. Sear salmon skin-side down for 3-4 minutes until golden-brown and crispy, flip, and cook for 3 minutes. Transfer salmon to a plate.
  4. Simmer the Sauce: Reduce skillet heat to medium. Add the 3 tablespoons of butter and sauté the minced garlic for 1 minute until fragrant. Pour in the heavy cream, lemon juice, lemon zest, and fresh parsley. Simmer gently for 2-3 minutes until slightly thickened.
  5. Assemble and Serve: Return the salmon fillets to the skillet, spooning the luxurious sauce over the top. Serve warm alongside the crispy roasted potatoes and broccoli, spooning any extra sauce over the entire plate. Garnish with fresh lemon slices.

Notes

– For a dairy-free alternative, use plant-based butter and unsweetened coconut cream instead of heavy cream.
– Ensure the salmon is patted completely dry before searing to achieve a restaurant-style crispy crust.

Tips for Perfect Salmon

  • Don’t overcook: Salmon continues to cook slightly after it is removed from the heat. Take it off the stove when it is just slightly translucent in the very center—it will finish steaming to flaky perfection on your plate.
  • Use fresh lemon: Bottled lemon juice lacks the bright, floral oils found in fresh fruit. Always use fresh lemons for both the juice and the zest.
  • Roast potatoes first: Potatoes take significantly longer to cook than broccoli. Giving them a 20-minute head start ensures everything on your sheet pan finishes at the exact same moment.
  • Pat salmon dry: Use a paper towel to thoroughly dry the surface of your salmon fillets before seasoning. This removes excess moisture and guarantees a gorgeous, crispy sear.
  • Use skin-on fillets: The skin acts as a natural protective barrier against the hot pan, keeping the fish incredibly juicy. Plus, crispy salmon skin is delicious!

Recipe Variations

  • Parmesan potatoes: Toss your roasted baby potatoes with 1/4 cup of freshly grated Parmesan cheese during the last 5 minutes of baking for a savory, crispy cheese crust.
  • Asparagus instead of broccoli: Swap out the broccoli florets for fresh asparagus spears. They roast beautifully in the same 10-minute window. If you enjoy this pairing, you will love our Cheesy Baked Asparagus Recipe as a side dish.
  • Honey lemon butter: Stir 1 tablespoon of raw honey into the skillet sauce for a sweet-and-savory Mediterranean twist that beautifully caramelizes the fish.
  • Dijon lemon butter: Whisk 1 teaspoon of stone-ground Dijon mustard into the cream sauce to add a subtle, tangy depth of flavor.
  • Air fryer version: Air fry the seasoned potatoes at 380°F (190°C) for 15 minutes, add the broccoli and salmon, and air fry for another 8 to 10 minutes. Prepare the sauce separately on the stovetop to pour over the top.

Storage

Refrigerator

Keep leftovers in an airtight container in the fridge for up to 3 days. Store the sauce with the salmon to keep the fish moist.

Freezer

While you can freeze cooked salmon for up to 2 months, we do not recommend freezing this specific meal, as the cream sauce can separate upon thawing, and the roasted potatoes will lose their signature crispy texture.

Reheating

To prevent the salmon from drying out, reheat it gently in a skillet over low heat with a splash of water or broth, covered, for 5 to 7 minutes. Alternatively, reheat in the oven at 300°F (150°C) until warmed through.

What to Serve With Lemon Butter Salmon

This complete sheet-pan and skillet dinner is a full meal on its own, but you can easily elevate it into a Mediterranean feast by adding these side dishes:

  • Greek salad: A crisp, refreshing salad loaded with cucumbers, kalamata olives, and block feta cut with red wine vinegar.
  • Mediterranean rice: A fluffy yellow basmati rice cooked with turmeric, garlic, and vegetable broth.
  • Couscous: Fluffy, steamed pearl couscous tossed with olive oil and chopped fresh mint.
  • Quinoa: A light, high-protein ancient grain option tossed with lemon juice and fresh dill.
  • Tzatziki: A cool, creamy Greek yogurt dip loaded with grated cucumber and garlic.
  • Garlic bread: Warm, crusty bread toasted with olive oil and fresh garlic to swipe up every drop of that velvety lemon butter sauce.

Frequently Asked Questions

Can I use frozen salmon?

Absolutely! Just ensure the fillets are completely thawed and patted dry with a paper towel before cooking to ensure you get a good sear.

Should I remove the skin?

We recommend keeping the skin on while cooking to preserve juiciness. If you prefer not to eat it, the skin will slide off easily with a spatula once the fish is fully cooked.

How do I know salmon is cooked?

Salmon is done when it easily flakes with a fork. If you have an instant-read meat thermometer, it should register between 125°F (52°C) for medium-rare or 135°F (57°C) for medium.

Can I meal prep this recipe?

Yes! It makes an incredible high-protein lunch. Pack the roasted potatoes, broccoli, and salmon into glass meal-prep containers and keep the extra sauce in a small container on the side to drizzle over just before warming.

Can I make it dairy-free?

Yes. Swap the butter for a high-quality plant-based butter or extra olive oil, and replace the heavy cream with canned, unsweetened full-fat coconut milk or a dairy-free cooking cream.

What potatoes work best?

Small, waxy potatoes like baby Yukon Golds, red bliss, or fingerling potatoes work best because they hold their shape beautifully and get ultra-crispy on the sheet pan.

Can I cook everything on one pan?

Yes! You can turn this into a true one-pan meal. After the potatoes roast for 20 minutes, add the broccoli and place the raw seasoned salmon fillets directly onto the sheet pan. Bake everything together at 400°F for an additional 10 to 12 minutes. Drizzle with the pan-sauce before serving.

Can I use asparagus instead?

Yes, asparagus is a fantastic substitute for broccoli and cooks in the exact same 10-minute roasting window.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating