Easy Sheet Pan Steelhead Trout and Broccoli

Rich garlic butter, whole-grain mustard, and fresh lemon make this simple steelhead trout an easy, delicious weeknight dinner.

Everything bakes on a single sheet pan with seasoned broccoli until the edges get crisp and caramelized, giving you juicy, fork-tender fish with zero stovetop mess and killer leftovers you can flake straight into lunch wraps or protein bowls tomorrow.

My Go-To Weeknight Seafood Dinner

Between long workdays, recipe testing, and keeping up with the house, dinner has to be straightforward, or it is simply not happening. What I love about steelhead trout is that it has a milder, slightly sweeter flavor than salmon, but it cooks in minutes and stays naturally juicy without drying out. No messy stovetop searing, no flipping delicate fish, and no grease splattering everywhere. Whisk a quick sauce, toss the florets, and let the oven do the rest.

The flavor combination does all the heavy lifting here. Melted butter and olive oil carry the garlic, fresh lemon juice cuts through the trout’s richness, and whole grain mustard adds a subtle pop of texture and tangy depth. Roasted right on the same sheet, the broccoli soaks up those savory pan juices and crisps around the edges.

The biggest win here is how well this sets you up for the next day. I love roasting an extra fillet just so I can flake the cold trout into a low-carb wrap with a spoonful of Baja cream sauce for lunch, or toss it over a bowl of warm quinoa and greens with whatever roasted veggies are left over. It is light, satisfying, and doesn’t leave you feeling sluggish.

Ingredients You Need

You don’t need specialty ingredients here, just simple, real-food staples you can grab at any grocery store.

• Steelhead trout fillets
• Fresh lemon juice
• Unsalted butter
• Olive oil
• Garlic
• Whole grain mustard
• Kosher salt
• Coarse black pepper
• Fresh broccoli florets
• 2 Gringos Chupacabra Chop Haus seasoning (or DIY pantry blend)

Chef Lori’s Pro Tip: The Staggered Roast Trick

Don’t put the fish in the pan at the very beginning with raw broccoli. Dense broccoli florets need a good 25 minutes in a hot oven to soften and get those delicious roasted edges, but trout will dry out and turn chalky if baked for more than 12 to 14 minutes. Starting the broccoli first guarantees both finish together with the right textures.

more seafood recipes

How to Cook Steelhead Trout on a Sheet Pan

Staggering the pan is the secret to cooking everything properly at the same time.

1. Roast the Broccoli First: Toss the broccoli in olive oil and seasoning, spread it out on both ends of your lined baking sheet, and let it roast alone for 12 minutes so the florets get tender and lightly browned.

2. Whisk the Garlic Butter Sauce: Whisk together the melted butter, olive oil, lemon juice, minced garlic, whole grain mustard, salt, and pepper in a small bowl until completely combined.

3. Coat the Fish: Pat your trout fillets dry with paper towels, spoon the garlic butter mixture evenly over each piece, and pop them in the fridge while the broccoli finishes its head start.

4. Finish Baking: Set the fillets right in the center of the hot pan and bake until the fish is flaky and tender.

What Makes This Sheet Pan Meal Work

This is the kind of satisfying, no-fuss dinner that makes weeknight cooking feel effortless.

• Minimal Cleanup: One sheet of parchment paper on your baking pan means you won’t be stuck scrubbing the sink after eating.
• No Overcooked Fish: Giving the broccoli a head start keeps the vegetables tender-crisp while the trout stays moist and flaky.
• Built-In Meal Prep: It packs up easily for work lunches the next day without tasting like boring diet food.

Storing and Reheating Leftovers

• Storing: Let everything cool completely, transfer to a sealed glass container, and refrigerate for up to 3 days. I don’t recommend freezing cooked fish, as it loses its tender texture when thawed.
• Gentle Oven Reheat (Best Method): Preheat your oven to 275°F to 300°F (135°C to 150°C). Place the fillet on a piece of foil or in an oven-safe dish with a tiny splash of water, broth, or white wine, and top with a small dab of butter or olive oil. Fold the foil loosely over the top to trap the steam. Warm for 10 to 15 minutes, until the internal temperature reaches 125°F to 130°F (52°C to 54°C). Avoid higher heat so the fish doesn’t dry out.
• Cold Option: Skip reheating altogether! Flake the cold trout straight from the fridge into lunch wraps, salads, or bowls.

Frequently Asked Questions

• Can I use other fish or shrimp instead of steelhead trout? Yes! The garlic butter sauce works with almost any seafood, from cod and mahi-mahi to shrimp. See the Easy Flavor Swaps and Seafood Substitutions section above for exact timing adjustments based on fillet thickness.
• How do I check for and remove pin bones in trout fillets? Run your fingertips gently down the center ridge of the raw fillet from the thick end to the tail; you’ll feel tiny tips poking up if any were missed. Use clean kitchen tweezers or fish bone pliers to firmly grip the tip of each bone and pull it straight out at a slight angle, following the grain of the meat so you don’t tear the flesh.
• What is the best way to reheat leftover steelhead trout? Wrap the fillet loosely in a foil pouch with a splash of liquid and a small dab of butter, then gently warm it over low heat to keep it moist. Check the Storing and Reheating Leftovers section above for full step-by-step oven temperatures and timing.
• How do I know when the steelhead trout is done? Use an instant-read thermometer in the thickest part to confirm it reaches 145°F (63°C). You can also gently press the top with a fork; the flakes should separate easily and look opaque, not translucent.
• What can I use if I don’t have Chop Haus seasoning? Use a quick DIY mix: 1/2 teaspoon kosher salt, 1/2 teaspoon garlic powder, 1/4 teaspoon onion powder, and 1/4 teaspoon coarse ground black pepper. It gives you that same savory, balanced profile without needing a specialty rub.
• Can I prep this ahead of time? Yes. You can chop your broccoli and whisk the garlic butter sauce the morning of (or the night before). Just hold off on spooning the sauce over the fish until about 15 to 30 minutes before baking, so the lemon juice doesn’t start curing the raw fish.

What to Serve Alongside

• Build Easy Burrito Bowls: Flake the warm trout and roasted florets over a bowl of my Fluffy Cilantro Lime Rice and drizzle generously with my creamy Baja Cream Sauce. Add sliced avocado or black beans for an effortless meal-prep bowl.
• Tacos or Wraps: Tuck chunks of tender trout and crispy broccoli into warm tortillas or low-carb wraps with shredded cabbage and a generous spoonful of Baja Cream Sauce.
• Low-Carb & Veggie Sides: Serve alongside creamy mashed cauliflower, roasted garlic baby potatoes, or a chilled cucumber ribbon salad for an easy, balanced plate.

Easy Flavor Swaps and Substitutions

• Salmon or Arctic Char: The most direct 1:1 substitute. Use the exact same cook time (12 to 14 minutes).
• Thick White Fish (Cod or Halibut): A hearty cut of cod or halibut holds up beautifully to garlic butter. Roast for 12 to 15 minutes until it flakes easily into big pieces.
• Mahi-Mahi: Leaner and firmer than trout. Roast for 10 to 13 minutes, and spoon plenty of the garlic butter sauce over the fillets to keep them moist.
• Thin White Fish (Tilapia, Flounder, or Sole): Because thin fillets cook in just 6 to 8 minutes, let the broccoli roast solo for about 16 to 18 minutes first so the vegetables finish without turning the fish rubbery.
• Jumbo Shrimp: Toss peeled, deveined jumbo shrimp in the garlic butter sauce, spread them in the center of the pan, and roast for only 5 to 7 minutes until opaque and lightly pink.
• The Seasoning (Pantry Blend): If you don’t have Chop Haus seasoning in your cabinet, mix up 1/2 teaspoon kosher salt, 1/2 teaspoon garlic powder, 1/4 teaspoon onion powder, and 1/4 teaspoon coarse black pepper.
• The Veggies: Fresh asparagus or broccolini are great swaps here (just reduce the initial vegetable roasting time to about 6 to 8 minutes).

Air Fryer Steelhead Trout and Broccoli

If you are making this just for yourself or want dinner on the table even faster, the air fryer works like a charm.

1. Preheat and Prep the Basket: Preheat your air fryer to 390°F (199°C) and lightly mist the basket with olive oil or avocado oil spray (avoid aerosol nonstick sprays that damage air fryer coatings).
2. Roast the Broccoli: Toss the broccoli florets in olive oil and seasoning, arrange them in the basket in a single layer, and air fry for 6 minutes, shaking the basket halfway through.

3. Add the Trout: Slide the broccoli to the outer edges of the basket, place the sauced trout fillets skin-side down in the center, and lower the temperature to 380°F (193°C).
4. Air Fry Together: Cook for 7 to 9 minutes until the trout flakes easily with a fork and reaches an internal temperature of 145°F (63°C).

Chef Lori’s Recipe Thoughts

Growing up, fish dinners usually meant frozen fish sticks dunked in either garlic butter or ketchup. It wasn’t that I didn’t love fish—I genuinely did—but growing up in Pittsburgh, the only real fish market we had was down in the Strip District, and it wasn’t exactly close to home. Because grabbing great fresh seafood was a whole trek, I just didn’t make it very often.

Mr. Fantabulous has always been a massive seafood fan, but it’s that lemon-garlic butter that has him scraping the pan clean every time. He will literally drag his fork across the parchment paper to catch every last drop of melted butter and roasted garlic to spoon over his broccoli. When a dinner gets him raving and leaves me with zero greasy skillets to scrub, it permanently stays on my menu.

Definitely add this one to your weekly recipe box. It is fast, virtually foolproof, and proves that weeknight dinners can be both ridiculously easy and restaurant-level delicious without an ounce of stress.

Easy Sheet Pan Steelhead Trout and Broccoli

Print Recipe

Save Recipe Recipe Saved

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Tender steelhead trout fillets topped with a zesty garlic-butter and whole-grain mustard sauce, roasted on a single sheet pan alongside crisp, seasoned broccoli. A fast, flavorful weeknight meal that is low on cleanup and perfect for next-day wraps and protein bowls.

• Author: Lori Monte
• Prep Time: 5 minutes
• Cook Time: 25 minutes
• Total Time: 30 minutes
• Yield: 3 servings
• Category: main course, seafood
• Cuisine: American

Ingredients

Fish

• 3 steelhead trout fillets, cleaned and pin bones removed (approx. 5 to 6 ounces each – ~1 pound)
• 1 Tablespoon fresh lemon juice
• 2 Tablespoons unsalted butter, melted
• 2 Tablespoons olive oil (for the fish)
• 2 cloves garlic, minced
• 1 teaspoon whole grain mustard
• 1/2 teaspoon kosher salt
• 1/2 teaspoon freshly ground black pepper

Broccoli

• 1 medium head fresh broccoli, cut into florets (approx. 4 to 5 cups florets)
• 1 1/2 teaspoons 2 Gringos Chupacabra Chop Haus seasoning (or substitute: 1/2 teaspoon kosher salt, 1/2 teaspoon garlic powder, 1/4 teaspoon onion powder, 1/4 teaspoon black pepper)
• 2 Tablespoons olive oil (for the broccoli)

Cook Mode Prevent your screen from going dark

Instructions

1. Preheat the Oven: Preheat to 425°F (220°C) and line a large rimmed baking sheet with parchment paper.
2. Season and Roast the Broccoli: Toss the broccoli florets in a bowl with 2 Tablespoons olive oil and 1 1/2 teaspoons Chop Haus seasoning (or your DIY spice mix). Spread the florets across both ends of the baking sheet, leaving the middle wide open. Bake for 12 minutes.
3. Mix the Garlic Butter: While the broccoli roasts, whisk together 2 Tablespoons melted butter, 2 Tablespoons olive oil, 1 Tablespoon fresh lemon juice, 1 teaspoon whole grain mustard, 2 minced garlic cloves, 1/2 teaspoon kosher salt, and 1/2 teaspoon black pepper in a small bowl.
4. Season the Trout: Pat your trout fillets dry with paper towels. Spoon the garlic butter sauce evenly over each fillet. Cover and refrigerate until the broccoli is done roasting.
5. Bake Together: Pull the hot baking sheet from the oven and lay the prepared trout fillets flesh-side up right in the center. Return the pan to the oven and bake for another 12 to 14 minutes, until the fish flakes easily and reaches 145°F (63°C).
6. Plate and Serve: Transfer to plates (or meal prep containers), spoon any garlic butter left on the pan over the fish, and serve warm.

Save For Later!