rimmed sheet pan a standard half-sheet pan is ideal; a quarter-sheet works if you cook in batches, or use two pans so the broccoli actually roasts instead of steaming
Parchment paper or aluminum foil parchment makes cleanup easiest and helps prevent sticking; foil is fine, just lightly oil it
Small Mixing Bowl for the glaze; a 2-cup bowl is plenty, or use a large measuring cup with a spout for easy pouring
Whisk or Fork a whisk helps the gochujang dissolve quickly; a fork works if you press and stir
Microplane or fine grater for garlic and ginger; alternatively mince with a knife, or use 1 teaspoon jarred ginger-garlic paste
Instant-read thermometer (optional) the easiest way to avoid overcooked salmon; you can also use a fork-flake test if you don't have one
Ingredients
For the gochujang glaze
3tablespoongochujang(korean fermented chile paste; if you only have a "gojuchang"-labeled paste from an online market, it's usually the same thing)
2tablespoonhoneyor substitute with maple syrup or brown sugar
1tablespoonsoy sauceuse tamari for gluten-free
2teaspoontoasted sesame oila little goes a long way; don't swap with regular sesame oil unless that's all you have
1teaspoonrice vinegaror substitute with lime juice or apple cider vinegar
2teaspoongarlicfinely grated or minced (about 2 clove)
1teaspoonfresh gingerfinely grated; optional but it makes the glaze taste "awake"
2tablespoonwaterto thin for brushing; add 1 tablespoon more if your gochujang is very thick
For the salmon
4salmon filletskin-on or skinless, about 6 ounce each; center-cut fillets cook the most evenly
1teaspoonkosher saltuse 3/4 teaspoon if using fine salt
½teaspoonblack pepperfreshly ground if possible
For the sesame broccoli
1 ½poundbroccolicut into florets; peel and slice the stems too, they roast beautifully
2tablespoonneutral oilavocado, grapeseed, or canola
½teaspoonkosher saltadd more to taste after roasting
1tablespoonsoy sauceadded after roasting so it doesn't burn
1teaspoontoasted sesame oilfor finishing
1tablespoonsesame seedwhite or black; lightly crush for extra aroma
¼teaspoongochugaru(optional) for a little extra sparkle of heat; handy if you're into gochugaru recipes
For serving (optional but recommended)
3cupcooked riceshort-grain, jasmine, or brown rice
2tablespoonscallionthinly sliced
1lemoncut into wedges; the acidity balances the glaze
Instructions
Prep
Heat the oven to 425°F and line a rimmed sheet pan with parchment paper (or foil, lightly oiled). High heat is what gives you crisp broccoli edges without drying out the salmon.
In a small bowl, whisk together the gochujang, honey, soy sauce, toasted sesame oil, rice vinegar, garlic, ginger, and water until smooth and glossy. If the glaze feels like paste instead of sauce, whisk in 1 tablespoon more water so it brushes easily.
Pat the salmon very dry with paper towels. This matters: moisture on the surface can make the glaze slide off and steam instead of lacquer.
Roast the broccoli
Add broccoli to the sheet pan and toss with neutral oil and kosher salt. Spread it into a single layer with some breathing room between florets. If the pan looks crowded, use a second pan or roast in two batches.
Roast for 8 minutes. You're looking for bright green florets with the first hints of browning on the tips.
Add salmon and glaze
While the broccoli starts roasting, season the salmon with kosher salt and black pepper. Nestle the fillets onto the pan after the broccoli's 8-minute head start (push florets to the side to make space).
Brush the tops and sides of the salmon with about half of the gochujang glaze. Don't drown it; a thin, even coat sticks better than a thick layer.
Return the pan to the oven and roast for 7 minutes.
Finish and serve
Pull the pan out and brush the salmon with the remaining glaze for that fresh, shiny finish. If you want deeper caramelization, switch the oven to broil and broil for 2 minutes, watching closely so the honey doesn't scorch.
Check doneness: the salmon should flake easily with a fork and look opaque around the edges with a slightly translucent center if you like it juicy. For a thermometer, aim for 125°F in the thickest part for medium (carryover heat will finish it).
Immediately drizzle the broccoli with soy sauce and toasted sesame oil, then toss right on the hot pan so it clings. Sprinkle with sesame seed and gochugaru (if using).
Serve the salmon and broccoli over rice, shower with scallion, and finish with a big squeeze of lemon. Any extra glaze left in the bowl makes a killer drizzle for the rice.