California Fish Grill Brussel Sprouts Recipe: Smoky Char With Citrus Zing

This dish captures the essence of California coastal cooking with perfectly charred Brussels sprouts and flaky grilled fish. The smoky depth from the grill pairs beautifully with bright citrus notes.

I’ve refined this method to ensure the fish stays moist while the sprouts develop a crisp, caramelized exterior. The citrus zing ties everything together for a fresh, vibrant finish.

Ingredients for California Fish Grill Brussel Sprouts

Fresh fish, charred sprouts, and citrus come together for this coastal-inspired dish.

For the fish, wild-caught cod or halibut from Whole Foods or your local fishmonger is ideal—look for fillets that are firm and smell clean, like the ocean. The Brussels sprouts should be bright green and tight-headed; avoid any with yellowing leaves. Trader Joe’s has great pre-trimmed sprouts if you’re short on time. Fresh dill (the feathery kind, not the seed) adds that authentic California coastal flavor.

No white fish? Salmon or mahi-mahi work beautifully too—just adjust cooking time for thickness. Out of Dijon? Whole-grain mustard at the same amount gives a nice texture. If you don’t have smoked paprika, regular paprika plus a pinch of cayenne gets you close. The honey can be swapped for maple syrup if you prefer, though the flavor will be slightly different.

Prep the fish and sprouts just before grilling—they oxidize fast. Leftovers keep 2-3 days in the fridge, but honestly, this dish is best straight off the grill. The citrus and herbs wilt quickly, so garnish right before serving for maximum freshness.

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

Master this technique for perfectly charred fish and sprouts with bright citrus notes.

Step 1: Marinate the White Fish Fillets

In a bowl, whisk together 2 tablespoons extra-virgin olive oil, the juice of 1 whole lemon, 4 cloves minced garlic, 1 tablespoon Dijon mustard, 1 teaspoon salt, 0.5 teaspoon black pepper, and 0.25 teaspoon red pepper flakes. This creates a flavorful base that tenderizes the fish while adding depth.

Place the 1.5 lb white fish fillets in the marinade, ensuring they’re fully coated. Let them sit at room temperature for 15-20 minutes—this allows the flavors to penetrate without overpowering the delicate fish. The lemon’s acidity brightens the fish, while the garlic and mustard add a savory punch.

Step 2: Prepare the Brussels Sprouts

Toss the 1.5 lb trimmed and halved Brussels sprouts with 1 tablespoon extra-virgin olive oil, 1 tablespoon honey, and 1 teaspoon smoked paprika in a large bowl. The honey will caramelize during cooking, creating a sweet contrast to the smoky paprika.

Spread the sprouts on a baking sheet in a single layer, ensuring they’re not crowded. This promotes even roasting and crispy edges. Preheat your oven to 425°F to get it ready for the next step.

Step 3: Roast the Brussels Sprouts

Roast the Brussels sprouts in the preheated oven for 20-25 minutes, stirring halfway through. You’ll know they’re done when the edges are deep golden brown and slightly charred, and the centers are tender when pierced with a fork.

The honey in the mix will create a glossy, caramelized coating, while the smoked paprika adds a subtle smokiness that pairs beautifully with the fish. Keep an eye on them toward the end to prevent burning.

Step 4: Grill the White Fish Fillets

Heat a grill or grill pan over medium-high heat. Remove the fish from the marinade, letting excess drip off, and place the fillets skin-side down on the grill. Cook for 4-5 minutes until the skin is crispy and releases easily from the grates.

Flip the fillets and cook for another 3-4 minutes until the fish is opaque and flakes easily with a fork. The marinade’s oils and acids will create a beautiful crust while keeping the inside moist and tender.

Step 5: Plate and Garnish

Arrange the grilled fish fillets on a serving platter alongside the roasted Brussels sprouts. Drizzle any remaining marinade over the fish for extra flavor. Garnish with the zest of the lemon and 0.25 cup chopped fresh dill for a pop of color and a fresh, citrusy finish.

Serve immediately while the fish is still hot and the sprouts are crispy. The combination of smoky, charred flavors from the grill and the bright citrus from the lemon and dill creates a balanced, restaurant-quality dish.

Make-Ahead Tips for california fish grill brussel sprouts

Prep Fish Ahead

Marinate the fish in the olive oil, lemon, garlic, and mustard mixture for up to 4 hours in the fridge. I use a ziplock bag for easy cleanup. The acid in the lemon won’t over-cook the fish during this time.

Sprouts Pre-Cook

Par-roast the Brussels sprouts for 10-12 minutes at 425°F before grilling. This ensures they finish cooking on the grill without burning. Store at room temperature for up to 2 hours before grilling.

Grilled Fish Storage

Cooked fish stays fresh in the fridge for 2-3 days in an airtight container. The texture is best when reheated gently. I prefer to store it separately from the sprouts to maintain crispness. 💡

Sprouts Storage

Roasted sprouts can be kept at room temperature for 4 hours or refrigerated for 3 days. Reheat in a dry skillet over medium heat for 3-4 minutes to revive their crispiness.

Marinade Prep

Make the marinade up to 2 days ahead and store in the fridge. The flavors actually improve with time. Just whisk before using to recombine any separated ingredients.

Garnish Last

Chop the dill and zest the lemon just before serving. These fresh elements lose their vibrancy quickly. I keep them in small glass containers until plating. 🌟

Frequently Asked Questions