Make the sauce: Add all sauce ingredients to a bowl and stir until well combined.
Prepare packets: Lay out 4 large sheets of aluminum foil and top each with a sheet of parchment paper. Pat the salmon dry and place one fillet in the center of each. Divide the baby broccoli evenly and arrange around the salmon.
Partially fold and add sauce: Fold the parchment and foil up slightly around the salmon and broccoli to create a shallow packet. Spoon the sauce evenly over the salmon and broccoli, then top each packet with 1 tablespoon butter and 1 lemon slice.
Seal packets: Fold the parchment and foil up further to mostly enclose the ingredients, leaving a small opening at the top to allow steam to vent.
Bake: Place packets on a baking sheet and bake for 15–20 minutes, or until the salmon is opaque and flakes easily with a fork and the broccoli is tender.
Notes
Parchment and foil: I recommend lining the foil with parchment paper before assembling the packets. This helps prevent sticking and creates a barrier between the food and foil while still allowing the salmon and broccoli to steam and cook evenly.
Salmon size and thickness: This recipe is written for salmon fillets that are about 5 ounces each. I used the Costco frozen Wild Sockeye Salmon. Thicker fillets may need closer to 20 minutes in the oven.
Frozen salmon: If using frozen salmon, fully thaw and pat dry before assembling the packets to avoid excess moisture.
Doneness: Salmon is done when it is opaque, flakes easily with a fork, and reaches an internal temperature of about 125–130°F for medium.
Garlic level: This sauce is intentionally very garlicky. For a milder flavor, reduce the fresh garlic to 4 cloves.
Vegetable swaps: Baby broccoli works best, but broccolini or small broccoli florets can be substituted with similar results.
Serving Suggestions: Serve on its own as a complete meal, or pair with crusty bread, potatoes, rice, or pasta. Prepare as the salmon bakes to save time.