California Fish Grill Brussel Sprouts Recipe: Charred Edges and Nutty Depth

This dish captures the essence of California coastal cooking with its bold, fresh flavors and simple preparation.

Grilled fish and Brussels sprouts come together with charred edges and a nutty depth that’s hard to resist. The key is high heat and careful timing to achieve that perfect sear and caramelization.

Bright citrus and aromatic herbs elevate the dish, bringing a touch of West Coast flair to your table. The combination of smoky, sweet, and tangy notes makes every bite memorable.

Serve the fish hot off the grill with the sprouts for a meal that’s as satisfying as it is flavorful.

Ingredients for California Fish Grill Brussel Sprouts

Fresh fish, bright herbs, and charred sprouts deliver that West Coast magic in every bite.

The fish is the star—halibut or cod from a trusted seafood counter works best. Look for fillets with firm, translucent flesh and no fishy odor. Whole Foods or local fishmongers often have the freshest catch. Brussels sprouts should be bright green and tightly closed. Avoid any with yellow leaves or soft spots. For the herbs, fresh dill and parsley add that coastal brightness.

No white fish? Salmon or swordfish hold up well to grilling too. Short on fresh herbs? Dried dill or parsley at half the amount works in a pinch. If you don’t have Dijon, whole-grain mustard adds a nice texture. Honey can be swapped for maple syrup if preferred. The olive oil should be high-quality—this isn’t the time for that old bottle in the back of the cabinet.

Marinate the fish for up to 30 minutes—any longer and the acid starts to cook it. Prep the sprouts ahead and store them in the fridge for 1-2 days. Leftovers keep for 3 days in the fridge, though the fish is best eaten fresh off the grill.

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

Here’s the method for achieving perfectly charred fish and sprouts with balanced flavors.

Step 1: Marinate the White Fish Fillets

In a bowl, whisk together 2 tbsp Dijon mustard, 1 tbsp honey, the zest and juice from 1 whole lemon, 4 cloves minced garlic, 0.5 tsp red pepper flakes, and 1 tsp paprika. This creates a vibrant marinade that adds depth to the fish.

Add the 1.5 lb white fish fillets to the marinade, ensuring they are fully coated. Let them sit for 15-20 minutes at room temperature. I’ve found this short marinating time enhances flavor without overpowering the delicate fish.

Step 2: Prepare the Brussel Sprouts

Toss the 1.5 lb trimmed and halved Brussels sprouts in 2 tbsp extra-virgin olive oil, ½ tsp kosher salt, and ½ tsp black pepper. This ensures they roast evenly and develop a caramelized crust.

Spread them on a baking sheet in a single layer, cut-side down. This position maximizes direct heat contact, leading to those coveted charred edges. Preheat your oven to 425°F for the best results.

Step 3: Grill the Fish to Perfection

Heat a grill or grill pan to medium-high heat. Brush the grates with 1 tbsp extra-virgin olive oil to prevent sticking. Remove the fish from the marinade and season lightly with ½ tsp kosher salt and ½ tsp black pepper.

Grill the fillets for 4-5 minutes per side until they develop golden grill marks and flake easily with a fork. Avoid moving the fish too soon—it should release naturally when ready.

Step 4: Roast the Brussel Sprouts

Place the prepared Brussels sprouts in the preheated oven. Roast for 20-25 minutes, stirring once halfway through, until the edges are deeply browned and crispy.

The sprouts should have a nutty aroma and tender centers. If they aren’t browning enough, broil for an additional 2-3 minutes while watching closely to avoid burning.

Step 5: Garnish and Serve

Transfer the grilled fish and roasted Brussels sprouts to a serving platter. Drizzle the fish with any remaining marinade and sprinkle with 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley for a fresh finish.

Serve immediately while hot. The combination of smoky fish and caramelized sprouts with the bright, herby garnish delivers a well-rounded dish with charred edges and nutty depth.

Make-Ahead Tips for This Recipe

Marinade Prep Ahead

Whisk together the Dijon mustard, honey, lemon zest/juice, garlic, red pepper flakes, and paprika up to 24 hours ahead. Store in an airtight container in the fridge. I love how the flavors meld overnight. 💡

Fish Prep

Pat the fish fillets dry and store uncovered in the fridge for up to 1 day before marinating. This helps achieve a better sear. Avoid marinating longer than 30 minutes as the acid can break down the fish.

Brussels Sprouts Storage

Trim and halve the Brussels sprouts, then store in a sealed container with a paper towel to absorb moisture. They’ll keep for 2-3 days in the fridge. This saves time on busy cooking days.

Partial Cooking

Roast the Brussels sprouts at 400°F for 15 minutes ahead of time. Finish them on the grill while cooking the fish. This works perfectly for meal prep.

Garnish Prep

Wash and chop the fresh dill and parsley up to 2 days ahead. Store wrapped in a damp paper towel in a sealed container. This keeps them fresh and ready to use. 🌿

Equipment Ready

Have your grill preheated to medium-high heat and all tools ready. I always keep my grill brush and tongs nearby for smooth cooking. This makes the process efficient.

Frequently Asked Questions