Oven-Roasted Rockfish with Smoky Tomato Relish + Sheet-Pan Broccoli

Light but deeply satisfying: flaky Pacific rockfish gets a crispy, browned crust in the oven while broccoli roasts alongside. A warm, smoky-sweet tomato relish (romesco-ish without the fuss) ties it together and makes it feel restaurant-y in under an hour.

Back to full list

Ingredients

Fresh Rockfish Fillet Pacific Caught (sustainably sourced) 1 lb $5.99/lb (sale)
Broccoli Crown 1 large crown (about 1 lb), cut into florets $2.99/lb
Simple Truth Organic® Roma Tomatoes (or Fresh Organic On-the-Vine Tomatoes) 2 medium tomatoes, diced $3.99
Simple Truth Organic® Garlic Bulbs (3 ct) 2 cloves, minced $2.79
Olive oil 2 1/2 tbsp, divided
Smoked paprika 1 tsp
Red pepper flakes (optional) pinch
Lemon (optional but great) 1/2, cut into wedges
Salt to taste
Black pepper to taste
Optional: breadcrumbs or crushed crackers 2 tbsp (for extra crust)

Instructions

Prep (oven): Heat oven to 425°F. Line a sheet pan with foil or parchment. Pat fish dry; cut into 2 portions. Season fish with salt and pepper.
Roast broccoli: Toss broccoli florets with 1 1/2 tbsp olive oil, salt, pepper, and half the smoked paprika. Spread on one side of the sheet pan. Roast 10 minutes to get a head start.
Add fish: Push broccoli to make space. Place fish on the pan. Drizzle fish with 1 tsp olive oil, sprinkle remaining smoked paprika and (optional) breadcrumbs for a crisp top. Roast 10–12 minutes more, until fish flakes easily and broccoli is browned at the edges.
Make warm tomato relish (stove): While the pan finishes, heat 1 tbsp olive oil in a small skillet over medium. Add garlic and a pinch of red pepper flakes; cook 30 seconds. Add diced tomatoes and a pinch of salt; cook 3–5 minutes until slightly jammy but still fresh. Taste and adjust salt/pepper. If you have lemon, squeeze in a little at the end.
Serve: Plate roasted broccoli with rockfish on top or alongside. Spoon warm tomato relish over the fish. Finish with lemon wedges if using.

Health notes: ~520–650 calories per serving. Lean protein + lots of cruciferous veg. Uses olive oil for heart-healthy fats; keep breadcrumbs minimal (or skip) for lower calories.

Drink pairing: Wine: Washington Sauvignon Blanc or unoaked Chardonnay; Beer: a pale ale or kölsch.

Careme