California Fish Grill Brussels Sprouts Recipe: Restaurant-Style Roasted Perfection

I’ve perfected the California Fish Grill Brussels sprouts recipe, bringing restaurant-style roasted perfection to your home kitchen. The secret lies in achieving that caramelized exterior while maintaining tender interiors.

This recipe delivers perfectly roasted Brussels sprouts every time, with a cooking time of just 20 minutes at 400°F. The result is a deliciously balanced side dish that pairs perfectly with grilled fish or meats.

Ingredients for California Fish Grill Brussel Sprouts

Simple ingredients come together to create restaurant-quality Brussels sprouts in just 20 minutes.

[recipe_ingredient_scaler]

For the best results, choose firm, vibrant green Brussels sprouts. Avoid those with yellow or wilted leaves. Most grocery stores carry them pre-trimmed, which saves time. If you’re buying whole, look for similar-sized sprouts for even roasting. I usually grab mine from Whole Foods when I’m doing a big batch.

No red pepper flakes? Cayenne pepper works as a substitute at half the amount. For an extra burst of flavor, try adding grilled salmon or roasted chicken to your meal. If you prefer a milder flavor, omit the red pepper flakes altogether. Freshly grated Parmesan makes a difference here—pre-grated just won’t melt the same.

These sprouts keep beautifully in the fridge for up to 4 days. Reheat them in the oven at 350°F to maintain crispiness. You can also freeze them for up to 3 months—just thaw and reheat when needed.

Step-by-Step Instructions for Restaurant-Style Roasted Brussels Sprouts

Follow my tested method to achieve perfectly roasted Brussels sprouts with a deliciously caramelized exterior.

Step 1: Prepare the Brussels Sprouts for Roasting

Start by trimming and halving the 1.5 lb Brussels Sprouts to ensure even roasting. I like to remove any damaged outer leaves and trim the stem end just enough to remove the tough part while keeping the sprout intact. Cut them in half through the stem to help them cook evenly.

Place the prepared Brussels sprouts in a large bowl. I find that using a bowl makes it easier to toss and coat them evenly with the other ingredients.

Step 2: Season and Toss the Brussels Sprouts

Drizzle the 2 tbsp Olive Oil over the Brussels sprouts, then sprinkle the 1 tsp Salt and 0.5 tsp Black Pepper evenly over the top. Toss thoroughly to ensure the sprouts are well-coated with the oil and seasonings. You’ll notice they start to glisten and smell aromatic.

Add the 3 cloves Garlic Cloves that have been minced to release their full flavor. If you’re concerned about the garlic being too pungent, you can adjust the amount to your taste. Toss again to distribute the garlic evenly throughout the sprouts.

Step 3: Roast the Brussels Sprouts to Perfection

Spread the seasoned Brussels sprouts out in a single layer on a large baking sheet. I prefer using a rimmed baking sheet to prevent any sprouts from rolling off during roasting. Roast in a preheated oven at 400°F for 25-30 minutes, or until they reach your desired level of caramelization.

Halfway through the roasting time, toss the sprouts to ensure even browning. You’ll know they’re done when they’re tender and have developed a rich, caramelized exterior. If you prefer a bit of heat, sprinkle the 0.25 tsp Red Pepper Flakes over the sprouts during the last 5 minutes of roasting.

Step 4: Finish with Lemon Juice and Parmesan Cheese

Once the Brussels sprouts are roasted to perfection, remove them from the oven and immediately squeeze the 1 tbsp Lemon Juice over the top. The acidity will help brighten the flavors and balance the richness of the dish. Toss gently to coat the sprouts evenly.

Finally, sprinkle the 0.5 cup Parmesan Cheese over the hot Brussels sprouts. The heat from the sprouts will melt the cheese slightly, creating a creamy, savory coating. Serve immediately to enjoy the full depth of flavors and textures.

Regional Styles of This Dish

Napa Valley Style

Inspired by California’s wine country, this version incorporates apple cider vinegar and crushed walnuts for added depth. Simply replace the lemon juice with 1 tbsp apple cider vinegar and sprinkle ¼ cup crushed walnuts over the sprouts before serving. The result is a delightful combination of tangy and crunchy. 🌳

Los Angeles Coastal Twist

For a fresh West Coast vibe, add some citrus zest and fresh herbs to your Brussels sprouts. Mix in 1 tsp grated orange zest with the garlic and sprinkle chopped fresh parsley over the top before serving. This brightens the dish and adds a pop of color.

Bay Area Vegan Adaptation

To make this dish vegan-friendly, simply omit the Parmesan cheese or replace it with a nutritional yeast alternative. The nutritional yeast provides a cheesy, nutty flavor without the dairy. You can also add some smoked paprika for a smoky depth that pairs well with plant-based main courses.

San Diego Spice

For a spicy kick inspired by San Diego’s Mexican cuisine, add some diced jalapeño or chipotle peppers to the Brussels sprouts during roasting. This adds a bold, spicy flavor that complements grilled meats or fish beautifully. 🔥

Central Coast Simplicity

Emphasizing the natural flavors of the ingredients, this version keeps it simple with just olive oil, salt, and pepper. Roasting the Brussels sprouts until they’re deeply caramelized brings out their natural sweetness. Finish with a squeeze of fresh lemon juice for brightness and serve alongside grilled fish or chicken.