Creamy Lemon Garlic Salmon with Potatoes and Broccoli – Easy, Elegant, and Full of Flavor

If you are looking for a beautiful dinner that feels fresh, creamy, and satisfying, this Creamy Lemon Garlic Salmon with Potatoes and Broccoli is the perfect recipe to make. It combines tender salmon fillets, baby potatoes, fresh broccoli, lemon slices, garlic, herbs, and a smooth creamy sauce in one delicious dish.

This recipe is perfect for family dinners, healthy comfort meals, special occasions, meal prep, or anytime you want a seafood dinner that looks elegant without being difficult. The salmon becomes golden on top and flaky inside, while the potatoes turn tender and the broccoli adds color, freshness, and texture.

The creamy lemon garlic sauce brings everything together. It is rich but bright, savory but fresh, and perfect for spooning over the salmon and vegetables.

Serve this dish warm with rice, pasta, salad, garlic bread, or enjoy it as a complete one-pan meal.


Recipe Overview

DetailInformation
Recipe NameCreamy Lemon Garlic Salmon with Potatoes and Broccoli
Prep Time20 minutes
Cook Time30–35 minutes
Total TimeAbout 55 minutes
Servings4
CourseMain Course
CuisineAmerican / Seafood
DifficultyEasy

Why You’ll Love This Recipe

This creamy lemon garlic salmon recipe is:

  • Fresh and flavorful
  • Creamy but not too heavy
  • Perfect for family dinner
  • Made with simple ingredients
  • Beautiful enough for guests
  • Full of protein and vegetables
  • Easy to prepare
  • Delicious with potatoes and broccoli
  • Great for weeknight meals
  • Ready in under 1 hour

The best part is the balance of flavors. Lemon brightens the salmon, garlic adds depth, cream makes the sauce smooth, and herbs give the dish a fresh homemade finish.

This is the kind of recipe that feels restaurant-style but is simple enough to make at home.


Ingredients

Main Ingredients

IngredientAmount
Salmon fillets4 pieces
Baby potatoes1 ½ pounds
Broccoli florets3 cups
Olive oil2 tablespoons
Butter3 tablespoons
Garlic, minced5 cloves
Lemon slices1 lemon
Fresh parsley, chopped2 tablespoons
Fresh dill or thyme, optional1 tablespoon

Creamy Lemon Garlic Sauce

IngredientAmount
Heavy cream1 cup
Chicken broth or vegetable broth½ cup
Lemon juice2 tablespoons
Parmesan cheese, grated½ cup
Dijon mustard1 teaspoon
Garlic powder½ teaspoon
Onion powder½ teaspoon
Salt¾ teaspoon, or to taste
Black pepper½ teaspoon
Red pepper flakes, optional¼ teaspoon

Salmon Seasoning

IngredientAmount
Salt¾ teaspoon
Black pepper½ teaspoon
Paprika1 teaspoon
Garlic powder½ teaspoon
Onion powder½ teaspoon
Dried parsley1 teaspoon
Lemon zest1 teaspoon

Optional Add-Ins

Add-InWhy It Works
SpinachAdds color and softness
AsparagusPairs beautifully with salmon
MushroomsAdds savory flavor
Cherry tomatoesAdds sweetness and acidity
CapersAdds a salty lemony bite
MozzarellaMakes it cheesier
White riceMakes it more filling
PastaTurns it into a creamy salmon pasta meal

Equipment Needed

  • Large baking dish or sheet pan
  • Skillet, optional
  • Mixing bowl
  • Small saucepan
  • Sharp knife
  • Cutting board
  • Measuring cups
  • Measuring spoons
  • Whisk
  • Spatula
  • Aluminum foil, optional

Step-by-Step Instructions

Step 1: Prepare the Potatoes

Wash the baby potatoes well.

Cut larger potatoes in half so they cook evenly.

Place them in a pot of salted water and boil for 10–12 minutes, or until slightly tender but not fully cooked.

Drain well.

This step helps the potatoes finish roasting at the same time as the salmon.


Step 2: Prepare the Broccoli

Cut the broccoli into medium florets.

If the florets are too large, slice them smaller so they cook evenly.

You can use fresh or frozen broccoli.

If using frozen broccoli, thaw and drain it well before adding it to the dish.


Step 3: Season the Salmon

Pat the salmon fillets dry with paper towels.

In a small bowl, mix salt, black pepper, paprika, garlic powder, onion powder, dried parsley, and lemon zest.

Rub the seasoning over the salmon fillets.

Let the salmon rest for 10 minutes while you prepare the sauce.


Step 4: Make the Creamy Lemon Garlic Sauce

In a small saucepan, melt butter over medium heat.

Add the minced garlic and cook for 30 seconds, stirring constantly.

Do not let the garlic burn.

Pour in the broth and heavy cream.

Whisk in lemon juice, Dijon mustard, Parmesan cheese, garlic powder, onion powder, salt, black pepper, and red pepper flakes if using.

Simmer gently for 3–5 minutes, until slightly thickened.

The sauce should be creamy, smooth, and lightly lemony.


Step 5: Arrange the Potatoes and Broccoli

Preheat the oven to 400°F (200°C).

Lightly grease a large baking dish.

Add the parboiled potatoes and broccoli florets.

Drizzle with olive oil.

Season lightly with salt and black pepper.

Toss gently to coat.

Spread the vegetables evenly in the dish.


Step 6: Add the Salmon

Place the seasoned salmon fillets on top of the potatoes and broccoli.

Leave a little space between each piece.

Add lemon slices over the salmon.

The lemon slices add freshness and make the dish look beautiful after baking.


Step 7: Pour the Sauce

Pour the creamy lemon garlic sauce around the salmon and vegetables.

Spoon a little sauce over the top of each salmon fillet.

Do not completely cover the salmon, because the top should still brown slightly.


Step 8: Bake

Bake uncovered for 18–22 minutes, or until the salmon is cooked through and flakes easily with a fork.

The potatoes should be tender and the broccoli should be cooked but still bright.

If the salmon fillets are thick, they may need a few extra minutes.

The internal temperature of cooked salmon should be about 145°F (63°C).


Step 9: Broil for Extra Color

For a golden top, turn on the broiler for 1–2 minutes at the end.

Watch carefully so the salmon and sauce do not burn.

This step gives the salmon a beautiful browned finish.


Step 10: Rest and Serve

Remove the dish from the oven.

Let it rest for 5 minutes.

Spoon extra creamy sauce over the salmon.

Sprinkle with fresh parsley, dill, or thyme.

Serve warm.


Pro Tips for Perfect Creamy Lemon Garlic Salmon

  • Pat the salmon dry before seasoning.
  • Do not overcook the salmon.
  • Parboil potatoes before baking.
  • Use fresh garlic for the best sauce.
  • Add lemon juice gradually and taste.
  • Use heavy cream for the smoothest sauce.
  • Do not boil the cream too hard.
  • Add Parmesan for richness.
  • Broil briefly for a golden finish.
  • Serve immediately for the best texture.

Best Salmon to Use

Salmon is the star of this recipe, so choose good-quality fillets when possible.

Salmon TypeResult
Atlantic salmonRich and buttery
Sockeye salmonStronger flavor and firmer texture
Coho salmonMild and tender
Wild salmonLeaner and deeper flavor
Frozen salmonWorks well when thawed

Fresh salmon is excellent, but frozen salmon works very well if thawed completely and patted dry.

Boneless fillets are easiest for serving.


How to Keep Salmon Moist

Salmon cooks quickly, so the most important thing is avoiding overcooking.

For moist salmon:

  • Use thick fillets.
  • Bake at 400°F.
  • Add sauce around the fish.
  • Check early for doneness.
  • Let it rest after baking.
  • Spoon sauce over before serving.

The salmon should flake easily but still look moist inside.

If it looks dry and firm, it may have cooked too long.


Best Potatoes for This Recipe

Baby potatoes are perfect because they are small, tender, and creamy.

Potato TypeResult
Baby potatoesTender and easy
Yukon Gold potatoesCreamy and buttery
Red potatoesHold shape well
Fingerling potatoesElegant and flavorful
Russet potatoesSofter texture

Yukon Gold or baby potatoes are the best choices for a creamy texture.

Cut them evenly so they cook at the same speed.


Best Vegetables to Add

Broccoli works beautifully because it pairs well with lemon and cream.

You can also add other vegetables.

VegetableWhy It Works
BroccoliFresh and colorful
AsparagusElegant and tender
SpinachSoft and mild
Green beansCrisp and simple
MushroomsSavory and rich
Cherry tomatoesSweet and juicy
ZucchiniLight and tender

If using delicate vegetables like spinach, add them near the end so they do not overcook.


How to Make the Sauce Extra Creamy

The sauce should be smooth, rich, and flavorful.

For extra creaminess:

  • Use heavy cream.
  • Add Parmesan cheese.
  • Simmer gently.
  • Do not boil hard.
  • Add butter for richness.
  • Use a small amount of Dijon mustard.
  • Add a splash of broth if too thick.

If the sauce becomes too thick after baking, stir in a little warm broth or cream before serving.


Delicious Variations

Creamy Lemon Garlic Salmon Pasta

Bake the salmon and vegetables, then serve everything over cooked pasta.

Add extra sauce and a little pasta water to loosen it.


Garlic Butter Salmon with Potatoes

Skip the heavy cream and use melted butter, garlic, lemon juice, and herbs.

This creates a lighter garlic butter version.


Creamy Parmesan Salmon

Add extra Parmesan cheese to the sauce.

This makes the dish richer and more savory.


Spicy Lemon Salmon

Add red pepper flakes, cayenne pepper, or chili oil.

This gives the sauce a warm spicy kick.


Salmon with Asparagus and Potatoes

Replace broccoli with asparagus.

This version feels fresh, elegant, and perfect for spring dinners.


Creamy Tuscan Salmon

Add spinach, sun-dried tomatoes, and Parmesan to the sauce.

This creates a rich Tuscan-style flavor.


What to Serve with Creamy Lemon Garlic Salmon

This recipe already includes potatoes and broccoli, but you can still add simple sides.

Great serving ideas include:

  • White rice
  • Garlic rice
  • Buttered pasta
  • Caesar salad
  • Garden salad
  • Garlic bread
  • Dinner rolls
  • Roasted carrots
  • Green beans
  • Couscous
  • Quinoa
  • Crusty bread

For a complete dinner, serve with garlic bread or a fresh salad.

For a lighter meal, serve with extra steamed vegetables.


Make-Ahead Instructions

You can prepare some parts ahead of time.

Parboil the potatoes up to 24 hours ahead.

Store them in the refrigerator.

You can also make the sauce ahead and refrigerate it separately.

When ready to cook, place everything in the baking dish and bake fresh.

For best results, do not bake the salmon ahead unless you are using it for meal prep.

Freshly baked salmon has the best texture.


Storage

Let leftovers cool completely.

Store salmon, potatoes, broccoli, and sauce in an airtight container in the refrigerator for up to 3 days.

Keep some sauce with the salmon so it stays moist.

Seafood tastes best when eaten within a few days.


Reheating

Oven Method

Place leftovers in a baking dish.

Cover loosely with foil.

Reheat at 300°F (150°C) for 10–15 minutes, or until warm.


Skillet Method

Place the salmon and vegetables in a skillet over low heat.

Add a splash of cream or broth.

Cover and warm gently.


Microwave Method

Place one portion on a microwave-safe plate.

Cover loosely.

Heat in short intervals of 20–30 seconds until warm.

Avoid overheating because salmon can dry out quickly.


Freezing

You can freeze cooked salmon, but the cream sauce may separate slightly after thawing.

For best results, freeze the cooked salmon without too much sauce.

Place in a freezer-safe container and freeze for up to 2 months.

Thaw overnight in the refrigerator.

Reheat gently and add fresh cream sauce if needed.

For the best texture, this recipe is better fresh or refrigerated rather than frozen.


Common Mistakes to Avoid

Overcooking the Salmon

Salmon becomes dry when overcooked.

Check it early and remove from the oven when it flakes easily.


Using Raw Large Potatoes

Large raw potatoes may not cook in time.

Parboil them first or cut them very small.


Boiling the Cream Sauce Too Hard

Heavy boiling can make cream sauce separate.

Simmer gently for a smooth texture.


Adding Too Much Lemon

Lemon is delicious, but too much can make the sauce sharp.

Start with 2 tablespoons and adjust to taste.


Crowding the Baking Dish

If everything is packed too tightly, the vegetables may steam instead of roast.

Use a large enough baking dish.


Nutrition Estimate

ServingAmount
Calories520–750
Protein35–48 g
Carbohydrates25–42 g
Fat30–48 g
Fiber4–7 g
Sodium550–900 mg
Serving Size1 salmon fillet with vegetables

Nutrition values are approximate and will vary depending on salmon size, cream, cheese, and serving amount.


Frequently Asked Questions

Can I use frozen salmon?

Yes. Thaw it completely first.

Pat it dry before seasoning and baking.


Can I use chicken instead of salmon?

Yes. Chicken breasts or thighs can be used, but they need a longer cooking time.

Make sure chicken reaches 165°F internally.


Can I make this without cream?

Yes. Use a garlic butter lemon sauce instead.

You can also use half-and-half, but the sauce will be lighter.


Can I use milk instead of heavy cream?

You can, but the sauce will be thinner.

For a thicker sauce with milk, add a little flour or cornstarch.


Can I add pasta?

Yes. This salmon is delicious over pasta.

Add extra sauce or a splash of pasta water before serving.


How do I know salmon is done?

It should flake easily with a fork and reach about 145°F internally.

The center should be moist, not dry.


Can I use asparagus instead of broccoli?

Yes. Asparagus is a great substitute.

Add it with the salmon and bake until tender.


Why did my sauce separate?

The sauce may have boiled too hard or overheated.

Use gentle heat and avoid overcooking.


Can I make this ahead for meal prep?

Yes. Store portions in airtight containers for up to 3 days.

Reheat gently to keep the salmon moist.


What is the best side dish?

The potatoes and broccoli already make it a complete meal.

Garlic bread, rice, or salad also pair beautifully.


Final Thoughts

This Creamy Lemon Garlic Salmon with Potatoes and Broccoli is fresh, rich, colorful, and full of comforting homemade flavor. The salmon bakes until tender and flaky, the potatoes become soft and satisfying, and the broccoli adds a bright green finish.

The creamy lemon garlic sauce makes the whole dish taste special without requiring complicated steps. Whether you make it for a family dinner, meal prep, or a beautiful weekend meal, this recipe is easy, elegant, and delicious.

Serve it warm, spoon extra sauce over the top, and enjoy a complete salmon dinner that looks impressive and tastes amazing.