Baked Fish and Broccoli Recipe: Crispy Crust and Steamed Veggies in One Pan

This baked fish and broccoli recipe delivers crispy edges on the fish and perfectly steamed veggies—all in a single pan with minimal cleanup. The secret lies in a simple seasoning blend and high-heat baking that transforms flaky fillets into golden, restaurant-worthy bites while keeping the broccoli tender-crisp.

I developed this method after years of struggling with soggy vegetables and dry fish, and it finally cracked the code for foolproof weeknight dinners.

The beauty of this approach is its efficiency—no complicated prep, no separate pans, and just 20 minutes of active time before the oven does all the work.

A light coating of olive oil and a sprinkle of garlic powder, paprika, and lemon zest create that signature crispy crust on the fish, while the broccoli steams gently in its own juices. The result? A perfectly balanced meal with protein and vegetables that complement each other without overpowering.

What you’ll end up with is a plate that looks as impressive as it tastes: golden-brown fish with flaky, moist centers, bright green broccoli florets still holding their shape, and a subtle lemon-herb aroma that fills your kitchen.

The dish serves two as a light dinner or four as a side, making it versatile for any meal. Ready to transform simple ingredients into a standout dish?

This recipe works equally well with salmon, cod, or tilapia, so feel free to use what’s freshest at your market. The one-pan method ensures even cooking and easy cleanup, while the seasoning blend can be adjusted to suit your taste—more lemon for brightness, extra herbs for depth. Let’s get baking!

Ingredients for baked fish and broccoli

Simple ingredients that deliver restaurant-quality crispy fish and tender broccoli in one pan.

The fish quality makes all the difference here. Wild-caught salmon or sustainably sourced cod from the seafood counter delivers the best texture, but tilapia works perfectly for budget-friendly meals. Look for fillets with even thickness (about 1-inch) for consistent cooking. If buying frozen, thaw overnight in the fridge—never at room temperature. For broccoli, fresh is best, but frozen florets (thawed and dried) work in a pinch. The Trader Joe's or Whole Foods seafood sections typically carry the best quality for this dish.

No smoked paprika? Regular paprika plus a pinch of cayenne mimics the smoky depth. Fresh herbs aren't mandatory—dried oregano at half the amount works fine, but fresh parsley adds that final pop of color. Short on lemon? Lime zest plus juice gives a similar brightness. The olive oil should be extra-virgin—cheap oil won't crisp the fish properly. For extra crispiness, pat the fish dry with paper towels before seasoning. And if you're using tilapia, add an extra 1/4 tsp garlic powder to compensate for its milder flavor.

Prep the broccoli first—toss it with half the olive oil and salt while the oven preheats. The fish goes on last to ensure it crisps while the broccoli steams. Store leftovers for up to 2 days in an airtight container, but reheat gently—microwaving can make the fish rubbery. For meal prep, portion into single servings before storing. The lemon zest loses potency after 2 weeks, so use it within 5 days of opening. Freezing isn't recommended for this dish—flavor and texture degrade quickly.

Step-by-step instructions for baked fish and broccoli

This method delivers perfectly crispy fish with tender steamed broccoli in a single pan.

Preheat your oven to 425°F while you prepare the ingredients. Cut the 1.5 lb fresh broccoli crowns into even-sized florets, keeping the stems intact for structure. Trim away any tough ends but leave the stems attached—they'll help hold the florets together during baking.

Pat the 2 whole white fish fillets completely dry with paper towels. This step is crucial for achieving crispy skin. Place each fillet on a cutting board and season both sides generously with 1 tsp kosher salt and 0.5 tsp ground black pepper. The salt will draw out moisture, creating that perfect crust.

In a small bowl, combine 2 tbsp extra-virgin olive oil, 1 tsp garlic powder, 0.5 tsp smoked paprika, 1 tbsp lemon zest, 1 tbsp fresh lemon juice, and 0.5 tsp dried oregano. Mix until the lemon zest and oregano are evenly distributed. This blend will infuse the fish and broccoli with bright, herby, and slightly smoky flavors.

Using your hands or a silicone brush, coat both sides of the fish fillets with this mixture. Be generous but not wasteful—you want a light, even layer that will crisp beautifully in the oven. The lemon zest and juice will prevent the fish from drying out while adding that signature brightness.

Line a large baking sheet with parchment paper for easy cleanup. Arrange the broccoli florets in a single layer, leaving space between each piece. This allows hot air to circulate and steam the broccoli evenly. Sprinkle the broccoli lightly with 0.5 tsp kosher salt and 0.25 tsp ground black pepper, tossing gently to distribute.

Place the seasoned fish fillets on top of the broccoli, leaving a small gap between them. This ensures they cook evenly and don't steam in their own juices. The broccoli will steam slightly from the fish's moisture, but the arrangement keeps everything crisp and flavorful.

Transfer the baking sheet to the preheated oven and bake for 12-15 minutes. You'll know the fish is done when it flakes easily with a fork and the edges are golden brown and crispy. The broccoli should be bright green and tender-crisp, with no sign of mushiness.

Real talk: Don't overbake. Fish continues cooking slightly after removal, so pull it out when the internal temperature reaches 145°F. If the broccoli needs a few more minutes, transfer it to a separate plate and tent with foil while you finish the fish.

Remove the baking sheet from the oven and let it rest for 2-3 minutes. This brief rest allows the juices to redistribute in the fish, ensuring each bite is moist and flavorful. While it rests, sprinkle the entire dish with 0.25 cup chopped fresh parsley for a pop of color and freshness.

Serve the fish and broccoli immediately, straight from the pan. The contrast of crispy fish skin, tender broccoli, and bright lemon-herb flavors makes this dish truly special. Pair with a simple side salad or crusty bread to complete the meal.

Troubleshooting this dish

Fish Stays Soggy

If your fish turns out mushy instead of crispy, you likely didn’t pat it dry enough before seasoning. Use two layers of paper towels and press firmly to remove all moisture—this is non-negotiable for crispy skin.

Also, avoid overcrowding the pan; give each fillet 1 inch of space for proper air circulation. I’ve found that tilapia benefits from an extra 2 minutes in the oven compared to salmon or cod. 💡

Broccoli Overcooks

Broccoli turning mushy? The issue is usually steam buildup. Arrange florets in a single layer with stems facing down—they’ll hold the florets upright while allowing steam to escape. For extra insurance, sprinkle ½ tsp cornstarch over the broccoli before baking to create a light barrier.

If using frozen broccoli, thaw and dry it completely first to prevent excess moisture. 🌱

Uneven Cooking

Hot spots in your oven can cause one side of the fish to cook faster than the other. Rotate the pan halfway through baking (after 7-8 minutes) to ensure even exposure.

For extra precision, use an oven thermometer—many home ovens run 25°F hotter or colder than set. I’ve also had success with aluminum foil tents on broccoli if the fish finishes first. ✨

Dry Fish Texture

Overbaking is the #1 cause of dry fish. Pull it from the oven when the internal temperature hits 145°F—a meat thermometer is worth the investment. If you’re unsure, cut into the thickest part: it should flake easily but still hold together.

For extra moisture, brush the fillets with 1 tsp melted butter in the last 2 minutes of baking. 🔥

Seasoning Disappears

If your seasoning gets lost in the cooking process, try this trick: mix your dry spices with 1 tsp cornstarch before applying to the fish. This creates a light coating that sticks better.

Also, season the broccoli after arranging it in the pan—this prevents the salt from drawing out too much moisture before baking. For extra grip, lightly mist the fish with water before sprinkling seasoning. 🌶️

Fish Sticks Together

If your fillets are sticking to the parchment or pan, your oven isn’t hot enough. Ensure your oven is fully preheated for 15 minutes before baking. For extra insurance, use a silicone baking mat under the parchment—it prevents sticking better than parchment alone.

Also, avoid moving the pan once it’s in the oven to maintain even heat distribution. 💪

Frequently asked questions