California Fish Grill Brussels Sprouts Recipe
After finally nailing this California Fish Grill Brussels Sprouts Recipe in my own kitchen, I can honestly say these are the best Brussels sprouts I have ever eaten.
The way the sweet glaze caramelizes in the oven reminds me exactly of that first bite I had at the restaurant, but somehow even fresher.
It took me a few tries to get the crispiness just right, but once you hear that sizzle, you know you are in for a treat.
I love that I can now whip up this restaurant-quality side dish on a busy Tuesday night without any hassle.
Trust me, even the pickiest eaters at my table were fighting over the last few crispy leaves in the bowl.
Ingredients
Here is everything you need to recreate that signature sweet and savory flavor profile. Quality matters here, so try to use fresh ingredients where possible.
- 1 lb Brussels sprouts: Look for bright green, firm heads. Trim the woody ends and cut them in half vertically to ensure they cook evenly.
- 2 tablespoons olive oil: This helps the sprouts roast without burning. Use a high-quality extra virgin olive oil for the best flavor base.
- 1 tablespoon soy sauce: Provides that deep umami saltiness. If you are watching your sodium, a low-sodium version works perfectly fine here.
- 1 tablespoon balsamic vinegar: The acid cuts through the sweetness. Aged balsamic is great, but standard balsamic adds the right amount of tang.
- 1 tablespoon honey or maple syrup: This is the key sticky element. Honey gives a floral sweetness, while maple syrup adds a richer, woodsy note.
- 1 tablespoon brown sugar: Helps create that caramelized crust. Dark brown sugar will give you a deeper molasses flavor than light brown sugar.
- 1 clove garlic: Mince this fresh rather than using jarred garlic. Fresh garlic has a punchier flavor that stands up to the roasting process.
- ½ teaspoon sea salt: Essential for drawing out moisture. Adjust this based on how salty your soy sauce is to avoid over-seasoning.
- ¼ teaspoon ground black pepper: Adds a subtle background heat. Freshly cracked pepper is always better than pre-ground dust.
- ¼ teaspoon red pepper flakes (optional): For a little kick. I personally love the contrast of the spicy heat against the sweet honey glaze.
- Fresh lemon wedge: The secret finisher. A squeeze of acid right at the end brightens the entire dish and cuts the richness.
Note: This recipe yields approximately 4 servings as a side dish.
Variations
If you want to tweak the recipe to fit a specific diet or just want to experiment with new flavors, here are some great options:
- Dairy-Free & Vegan: The recipe is naturally dairy-free, but swap the honey for pure maple syrup or agave nectar to make it fully vegan.
- Gluten-Free: Substitute the soy sauce with Tamari or coconut aminos to ensure the dish is safe for those with gluten sensitivities.
- Bacon Lover’s Twist: Add ½ cup of chopped raw bacon to the pan before roasting; the bacon fat renders out and makes the sprouts incredibly savory.
- Nutty Crunch: Toss in ¼ cup of pecans or walnuts during the last 5 minutes of roasting for a toasted, crunchy texture contrast.
- Extra Spicy: Double the red pepper flakes or add a teaspoon of sriracha to the wet marinade for a “firecracker” style sprout.

Cooking Time
- Prep Time: 10 minutes
- Cooking Time: 25 minutes
- Total Time: 35 minutes
Equipment You Need
- Baking Sheet: Essential for spreading the sprouts out so they roast rather than steam.
- Parchment Paper: Prevents sticking and makes cleanup incredibly fast and easy.
- Mixing Bowl: Large enough to toss the sprouts vigorously without them flying out.
- Whisk: Used to emulsify the oil and vinegar marinade properly.
- Sharp Knife: Crucial for safely trimming the woody stems and halving the sprouts.
- Small Saucepan: Needed if you choose to thicken the remaining glaze on the stove.
How to Make California Fish Grill Brussels Sprouts?

Step 1: Prep the Veggies
Start by giving your Brussels sprouts a good rinse under cold water to remove any dirt. Shake them dry, trim off the hard stems, and slice them in half lengthwise. This specific cut exposes the inner leaves to the heat, ensuring the centers get tender while the outsides crisp up.
Step 2: Mix the Marinade
In your mixing bowl, whisk together the olive oil, soy sauce, balsamic vinegar, honey, brown sugar, garlic, and spices. You want to whisk vigorously until the brown sugar has mostly dissolved and the mixture looks glossy. This emulsion ensures that every single sprout gets an even coating of flavor.
Step 3: Coat the Sprouts
Dump your halved sprouts into the bowl with the marinade and toss them until they are completely covered. Let them sit in the bowl for about 10 to 15 minutes while your oven heats up. This short marinating time allows the salty and sweet flavors to penetrate the outer leaves.
Step 4: Roast to Perfection
Preheat your oven to 425°F (220°C) and spread the sprouts in a single layer on your parchment-lined baking sheet. Place them cut-side down to maximize contact with the hot pan, which creates that beautiful char. Roast for 20-25 minutes, flipping them once halfway through the cooking time.
Step 5: The Glaze Finish
While the sprouts roast, you can simmer any leftover marinade in a small saucepan for 3-4 minutes until thick. Once the sprouts are out of the oven, drizzle this thickened syrup over them immediately. This step is optional but highly recommended if you want that sticky, restaurant-style finish.
Step 6: Final Touches
Transfer the hot, caramelized sprouts to a serving platter and garnish immediately with the lemon wedge. The heat from the sprouts will release the aroma of the lemon juice when you squeeze it. Serve them right away to enjoy the contrast between the crispy leaves and tender hearts.
Additional Tips for Making this Recipe Better
- Preheat the Pan: I always put my baking sheet in the oven while it preheats; hearing the sprouts sizzle when they hit the hot metal guarantees a better crust.
- Don’t Overcrowd: I learned the hard way that if the sprouts are touching, they steam instead of roast, so I always use two pans if I am doubling the batch.
- Dry Completely: After washing, I pat the sprouts bone-dry with a paper towel because excess water creates steam and prevents that deep golden browning we all love.
- Separate Loose Leaves: I love to roast the loose leaves that fall off during cutting separately for 5-10 minutes; they turn into “chips” that make a crunchy garnish.
- Taste Test: I always taste one sprout straight off the baking sheet to see if it needs a pinch more flakey salt before I bring it to the table.
How to Serve California Fish Grill Brussels Sprouts?
Presentation makes a huge difference with this dish. I like to pile them high in a wide, shallow bowl rather than a deep one, which keeps them crispy longer. The dark, caramelized color of the sprouts looks stunning against a white platter.
For a pop of color, you can sprinkle pomegranate seeds or thinly sliced red chilis over the top. If you want to mimic the restaurant experience, serve these alongside grilled mahi-mahi or a simple salmon fillet. They also pair wonderfully with roasted chicken or even as a topping for a grain bowl with quinoa and avocado. A final dusting of freshly grated Parmesan cheese adds a salty, savory snow that looks elegant and tastes delicious.

Nutritional Information
This dish is a nutrient-dense option that balances flavor with health benefits.
- Calories: ~140 kcal
- Protein: 4g
- Carbohydrates: 18g
- Fat: 7g
Make Ahead and Storage
Storing Leftovers
Allow the cooked sprouts to cool completely to room temperature to prevent condensation from making them soggy. Store them in an airtight container in the refrigerator for up to 3 days.
Freezing
While you can freeze them, the texture will change significantly and become much softer upon thawing. If you must freeze them, keep them in a sealed freezer bag for up to 2 months.
Reheating
To restore crispiness, reheat leftovers in an oven or air fryer at 375°F for about 5-7 minutes. Avoid the microwave, as it will turn the sprouts into a mushy, unappetizing mess.
Why You’ll Love This Recipe
- Restaurant Quality at Home:
You get to enjoy that gourmet, chef-prepared taste without paying restaurant prices or leaving your house. It feels indulgent and special, yet it comes together in your own kitchen with minimal effort. - Incredible Flavor Balance:
The combination of salty soy sauce, tangy balsamic, and sweet honey hits every single taste bud. It transforms a notoriously bitter vegetable into something candy-like and addictive that kids actually ask for. - Nutrient-Packed Side:
Despite the sweet glaze, you are still eating a cruciferous vegetable loaded with fiber, vitamin C, and antioxidants. It’s a sneaky way to get a healthy dose of greens into your diet. - Versatile Pairing:
These sprouts go with almost any protein, from delicate white fish to heavy steaks or holiday turkey. They are the “little black dress” of side dishes because they fit perfectly on any dinner table. - Quick and Easy Cleanup:
By using parchment paper and roasting everything on a single sheet pan, the mess is virtually non-existent. You spend less time scrubbing pans and more time enjoying your delicious meal.



