California Fish Grill Brussel Sprouts Recipe: Charred Edges With Lemon Zest

This recipe captures the essence of coastal California dining with perfectly charred fish and caramelized brussels sprouts finished with bright lemon zest.

I developed this method to balance smoky grill flavors with fresh citrus, creating a dish that feels both rustic and refined. The brussels sprouts get crispy edges while maintaining tender centers, and the fish develops a beautiful char without drying out.

The lemon zest adds a final touch that cuts through the richness, tying all the elements together. It’s a straightforward yet impressive meal that highlights simple, quality ingredients.

Ready in under 30 minutes, this dish brings restaurant-quality results to your home kitchen with minimal effort and maximum flavor.

Ingredients for California Fish Grill Brussel Sprouts

Quality fish, crispy sprouts, and bright citrus make this dish sing with coastal flavors.

The fish selection is critical—firm white varieties like cod or halibut hold up best to grilling. Whole Foods or local seafood markets typically carry the freshest options. Look for fillets with a slight sheen (indicating freshness) and no fishy odor. The Brussels sprouts should be bright green with tight leaves. Trader Joe’s has consistently good sprouts year-round, but farmers markets are ideal when in season.

No grill? A cast-iron skillet on high heat replicates the char perfectly. Swap the fish for salmon or mahi-mahi if preferred—both grill beautifully. Out of fresh parsley? Cilantro or basil work as garnish substitutes. For extra smokiness, add a pinch of chipotle powder alongside the paprika. The olive oil must be high-quality—California Olive Ranch is a reliable choice.

Store the fish on ice if not using immediately (use within 2 days). Brussels sprouts keep 1 week in a produce bag. The zested lemons can be juiced and frozen in ice cube trays for 3 months. Always bring fish to room temperature before grilling for even cooking.

Step-by-Step Instructions for California Fish Grill Brussel Sprouts

This method ensures perfectly charred fish and sprouts with vibrant citrus notes.

Step 1: Season and Marinate the White Fish Fillets

Pat the 1.5 lb white fish fillets dry with paper towels to ensure proper browning. In a small bowl, combine 1 tsp smoked paprika, 0.5 tsp dried oregano, 0.25 tsp red pepper flakes, 1 tsp freshly ground black pepper, and 1 tsp kosher salt.

Rub this spice mixture evenly over all sides of the fillets. Drizzle with 2 tbsp extra-virgin olive oil from the 0.25 cup and let marinate at room temperature for 15 minutes. The paprika will create a beautiful golden crust when grilled.

Step 2: Prepare and Season the Brussels Sprouts

Toss the 1.5 lb brussels sprouts in a large bowl with 2 tbsp extra-virgin olive oil from the remaining 0.25 cup. Add 0.5 tsp kosher salt and the zest of 1 whole lemon from the 2 whole lemon. The zest brightens the flavor and complements the smokiness of the grill.

Ensure each sprout is evenly coated—this prevents dry spots and promotes even charring. The cut sides should glisten with oil, ready for direct heat. This preparation guarantees caramelization and prevents the sprouts from steaming instead of grilling.

Step 3: Grill the Fish and Sprouts to Perfection

Preheat the grill to medium-high heat. Place the seasoned white fish fillets on the grill grates, skin-side down if skin-on. Cook for 4-5 minutes until the edges turn opaque and the underside develops golden-brown grill marks.

Flip the fillets gently and grill for another 3-4 minutes until the fish flakes easily with a fork. Meanwhile, grill the brussels sprouts in a grill basket or directly on the grates, turning occasionally, for 8-10 minutes until charred and tender with crisp edges.

Step 4: Finish with Garlic, Lemon, and Fresh Parsley

While the fish and sprouts finish grilling, mince the 4 cloves garlic cloves and juice 1 whole lemon. Transfer the grilled white fish fillets and brussels sprouts to a serving platter. Immediately drizzle with the lemon juice and sprinkle with the minced garlic.

Garnish with 0.25 cup fresh parsley, chopped. The residual heat will soften the garlic slightly while the parsley adds freshness. Serve immediately while the fish is flaky and the sprouts retain their charred edges and vibrant color.

Essential Equipment for This Dish

Grill Essentials

For perfect grill marks, I rely on my Weber Genesis EX-335 gas grill—it maintains consistent medium-high heat and has ample space for both fish and sprouts. A grill thermometer is non-negotiable for monitoring temperature accuracy. 🔥

Fish Handling Tools

Use long-handled tongs to flip the delicate 1.5 lb fillets without breaking them. I prefer OXO Good Grips 12-inch tongs for their precision and comfort. A fish spatula helps lift fillets cleanly from the grates.

Sprout Grilling Setup

A grill basket prevents small sprouts from falling through the grates. I use a stainless steel mesh basket from Cuisinart—it’s durable and easy to clean. For extra char, place some sprouts directly on the grates.

Prep and Seasoning

A mixing bowl set helps with seasoning both fish and sprouts efficiently. I love my Pyrex 3-piece set for its versatility. A microplane makes quick work of zesting the 2 lemons.

Serving Accessories

A large platter showcases the dish beautifully. I use a wooden serving board for rustic presentation. Keep lemon wedges and extra fresh parsley nearby for final garnishes.

Frequently Asked Questions