Gochujang Baked Cod

This is the sheet pan dinner that proves a 30-minute weeknight meal doesn’t have to be boring. Cod fillets brushed generously with a sauce built on gochujang, soy sauce, sesame oil, and fresh ginger, roasted at 425°F alongside broccoli florets that have been given a head start in the oven so they come out tender with caramelized, slightly charred edges at exactly the same time the fish is done. A squeeze of fresh lime over everything right before eating, a scatter of sesame seeds and green onions, and dinner is on the table in under 30 minutes with one pan to wash.

Gochujang is the ingredient that makes this sauce worth knowing. The Korean fermented chili paste is sweet, savory, spicy, and deeply umami all at once in a way that no simple hot sauce or chili flake can replicate. Combined with the nutty toasted depth of sesame oil, the salt of soy sauce, and the brightness of fresh ginger, it produces a glaze that caramelizes beautifully on the surface of the cod during roasting and tastes far more complex than the effort required to make it. This is the recipe that goes into weeknight rotation after the first time you make it.

Ingredients Needed to Make Gochujang Baked Cod

Two components, all straightforward. Here’s what you need:

The Cod and Sauce

• Cod fillets (a mild, flaky white fish that takes on bold flavors beautifully without competing with them; pat completely dry before saucing)
• Gochujang (Korean fermented chili paste; the foundation of the sauce with a complex sweet, spicy, savory, and umami flavor that is unlike any other condiment)
• Soy sauce (adds salt and umami depth)
• Sesame oil (adds toasted nuttiness and a distinctive Asian flavor profile)
• Fresh ginger, grated (adds warmth and a bright, slightly spicy freshness)
• Onion powder and garlic powder (build the savory background of the sauce)
• Kosher salt and black pepper

The Sesame Broccoli

• Broccoli, cut into small florets (small, uniform florets roast more evenly and develop better char than large uneven pieces)
• Sesame oil (coats the broccoli and produces a nutty depth during roasting)
• Kosher salt, garlic powder, onion powder, black pepper

For Serving

• Sesame seeds (adds crunch and a visual finish)
• Green onions, sliced
• Fresh lime or lemon wedges (the brightness that completes the dish)

How to Make Gochujang Baked Cod

One sheet pan, 30 minutes, and a staggered cooking technique that makes everything finish at the same time.

Step 1: Preheat and Prep

Preheat the oven to 425°F. Line a large rimmed sheet pan with parchment paper. A hot oven is essential for developing the char on the broccoli and the caramelized surface on the gochujang glaze. Don’t be tempted to lower the temperature.

Step 2: Season and Start the Broccoli

Cut the broccoli into small, relatively uniform florets. In a large bowl, toss the florets with sesame oil, kosher salt, garlic powder, onion powder, and black pepper until every floret is evenly coated. Spread in a single even layer on the prepared sheet pan. Spread them out so they’re not touching each other. Crowded broccoli steams rather than roasting and won’t develop the charred, caramelized edges that make roasted broccoli so good.

Roast at 425°F for 8 to 10 minutes. This head start is what allows the broccoli to be tender and charred at the edges by the time the fish is cooked through.

Step 3: Make the Gochujang Sauce

While the broccoli gets its head start, make the sauce. In a small bowl, whisk together the gochujang, soy sauce, sesame oil, grated fresh ginger, onion powder, garlic powder, black pepper, and salt until completely smooth. Taste the sauce and adjust the gochujang if you want more heat. The sauce should taste bold, slightly sweet, spicy, and deeply savory.

Step 4: Add the Cod

Pat the cod fillets completely dry on both sides with paper towels. Dry fish is essential for proper sauce adhesion and a caramelized rather than steamed surface. Pull the sheet pan from the oven and use a spatula to push the partially roasted broccoli to the sides of the pan, creating a clear space in the center. Lay the dried cod fillets in the center space in a single layer. Brush the gochujang sauce generously over the tops and sides of each fillet, using all or most of the sauce.

Step 5: Finish Roasting

Return the sheet pan to the 425°F oven and roast for 10 to 12 minutes until the cod is opaque throughout and flakes easily when a fork is inserted and twisted gently, and the broccoli has developed tender stems and charred, caramelized edges. The gochujang glaze on the fish should look slightly caramelized and set rather than wet and shiny.

Step 6: Garnish and Serve

Remove from the oven. Scatter sesame seeds and sliced green onions over the cod and broccoli. Squeeze fresh lime or lemon generously over the entire pan right before serving. The citrus is not a decoration. It’s the finishing ingredient that brightens and balances all the bold, fermented, savory flavors of the gochujang sauce.

Storing and Reheating

Store leftovers in a sealed airtight container in the refrigerator for up to 2 days. Cod is best eaten fresh since it can develop a stronger fish smell as it sits. Reheat in a 325°F oven for 8 to 10 minutes until warmed through, or in the microwave on medium power in 30-second intervals. The broccoli reheats well and the gochujang glaze stays flavorful after refrigerating.

How to Serve Gochujang Baked Cod

Serve directly from the sheet pan over steamed white rice or brown rice to soak up the gochujang sauce. The rice is the natural base for this dish and it absorbs the glaze beautifully. A drizzle of extra sesame oil over the rice before adding the fish and broccoli adds an extra layer of nutty depth.

For a complete Korean-inspired dinner, serve alongside a simple cucumber salad dressed with rice vinegar, sesame oil, and a pinch of sugar, or a bowl of miso soup. The cool, lightly dressed cucumber cuts through the richness of the gochujang glaze and the sesame oil in a way that makes the whole meal feel balanced.

Frequently Asked Questions About Gochujang Baked Cod

What is gochujang?

Gochujang is a Korean fermented chili paste made from red chili peppers, glutinous rice, fermented soybeans, and salt. It’s been a staple of Korean cooking for centuries and is available at most major grocery stores in the international foods aisle as well as Asian grocery stores. Its flavor is complex and layered, simultaneously sweet from the rice, spicy from the chilies, savory and deeply umami from the fermented soybeans, and slightly funky in the best possible way from the fermentation process. It’s not simply a hot sauce and cannot be directly substituted by any single ingredient.

How spicy is gochujang?

Gochujang heat level varies significantly by brand and by the specific gochujang product, ranging from mild to very spicy. Most standard gochujang falls in the medium range, noticeably spicy but not overwhelming for most palates. CJ Haechandle and Sempio are two widely available brands that fall on the milder end of the spectrum and are good starting points if you’re new to gochujang. The sauce in this recipe uses 2 tablespoons, which produces a medium-spicy result. Reduce to 1 tablespoon for mild, increase to 3 for spicy.

Can I substitute a different fish for cod?

Yes. Halibut is an excellent substitute with a similarly mild, flaky texture and slightly more firmness that holds up beautifully to roasting with a bold glaze. Mahi-mahi is another good option. Tilapia works well at a lower price point. Salmon is an excellent alternative if you prefer a richer, more fatty fish that pairs naturally with Asian-inspired flavors. Adjust the cook time based on the thickness of the fillets you’re using since thicker fillets will need a few additional minutes.

Why does the broccoli need a head start?

Cod is a thin, delicate fish that cooks through quickly at 425°F, typically in 10 to 12 minutes. Broccoli needs more time than that to develop properly caramelized, charred edges while also becoming tender through the stems. Without the head start, you’d have to choose between undercooked broccoli with perfectly done fish or overcooked fish with properly roasted broccoli. The 8 to 10 minute head start perfectly synchronizes both components.