Perfectly grilled salmon fillets are elevated with a rich garlic herb butter sauce and served with tender baby potatoes and crisp broccoli. This elegant yet easy-to-prepare meal is ideal for weeknight dinners or special occasions, offering a balance of flavor, nutrition, and sophistication on one plate.

Why You’ll Love This Recipe

This dish combines simplicity with gourmet flair. The salmon is perfectly cooked to flaky tenderness, while the garlic herb butter infuses it with vibrant flavor. Paired with wholesome sides of baby potatoes and steamed broccoli, it makes for a well-rounded, satisfying meal. With minimal prep time and quick cooking, this recipe is both convenient and impressive.

ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

salmon fillets
olive oil
salt and black pepper to taste
fresh parsley, chopped
baby potatoes, halved
broccoli florets

Garlic Herb Butter Sauce:

unsalted butter
garlic cloves, minced
lemon juice
Dijon mustard
chopped parsley
salt and pepper to taste

directions

Boil the baby potatoes in salted water for 12–15 minutes, or until fork-tender. Drain and set aside.
Steam the broccoli florets for 5–6 minutes until bright green and tender.
Pat the salmon fillets dry. Brush with olive oil and season with salt and pepper. Grill or sear in a hot skillet over medium-high heat for 4–5 minutes per side, or until cooked through and opaque in the center.
In a small saucepan, melt the butter over medium heat. Add the minced garlic and sauté for 1 minute.
Stir in lemon juice, Dijon mustard, chopped parsley, salt, and pepper. Remove from heat.
Spoon the garlic herb butter sauce over the grilled salmon.
Serve with the baby potatoes and steamed broccoli. Garnish with additional chopped parsley.

Servings and timing

This recipe yields 2 servings.
Prep time: 10 minutes
Cook time: 20 minutes
Total time: 30 minutes

Variations

Oven Option: Bake the salmon at 400°F (200°C) for 12–15 minutes instead of grilling.
Add Grains: Swap potatoes with quinoa or wild rice for a lighter carb option.
Vegetable Substitutes: Use green beans, asparagus, or roasted carrots in place of broccoli.
Citrus Twist: Add orange zest or juice to the butter sauce for a subtle sweet tang.
Spicy Kick: Mix in a pinch of red pepper flakes to the sauce for gentle heat.

storage/reheating

Store leftovers in an airtight container in the refrigerator for up to 2 days.
To reheat, warm the salmon gently in a skillet over low heat or microwave at 50% power to avoid drying it out.
Reheat potatoes and broccoli separately for best texture. Avoid freezing as it may affect the quality of the fish and vegetables.

FAQs

Can I use frozen salmon fillets?

Yes, just be sure to thaw them completely and pat dry before cooking to ensure even searing.

What type of salmon works best for this recipe?

Atlantic, sockeye, or coho salmon fillets are all excellent choices, depending on your preference for flavor and texture.

Can I make the garlic herb butter ahead of time?

Absolutely. Prepare it a day in advance and refrigerate. Reheat gently before serving.

How do I know when the salmon is cooked?

Salmon is done when it flakes easily with a fork and has an internal temperature of 145°F (63°C).

Can I use dried herbs instead of fresh?

Yes, but use about one-third the amount since dried herbs are more concentrated.

Is there a dairy-free alternative to the butter sauce?

You can use dairy-free butter substitutes or olive oil with garlic and lemon for a lighter option.

What can I serve with this instead of potatoes?

Try couscous, mashed cauliflower, or a simple green salad for variation.

Can this be cooked in an air fryer?

Yes, cook the salmon in an air fryer at 375°F (190°C) for about 8–10 minutes, depending on thickness.

Is this meal suitable for meal prep?

It can be, though salmon is best enjoyed fresh. Store components separately and reheat gently.

How do I keep the salmon from sticking to the grill or pan?

Ensure the cooking surface is hot and well-oiled before adding the fish.

Conclusion

Grilled salmon with garlic herb butter, baby potatoes, and broccoli is a refined yet effortless meal that suits both casual dinners and special evenings. With fresh ingredients and a luxurious butter sauce, it’s a dish that’s as satisfying as it is nutritious. Whether you’re cooking for one or hosting guests, this recipe guarantees a delicious, well-balanced plate.