Grilled Brussels Sprouts with Pistachio Gremolata
Smoky, charred Brussels sprouts grilled until crisp-tender and tossed with a bright pistachio–lemon gremolata for crunchy contrast and lively acidity. A fast grill-or-broiler side that pairs especially well with roasted meats or seafood.
Jake Woods's note
"Halving the sprouts exposes the cut face to direct heat so you get deep char without overcooking interiors; look for deep brown edges and a tender center when pierced with a paring knife. Toasting and finely chopping the pistachios gives crunchy texture without overwhelming the herbs and lemon."
About This Recipe
This version of grilled Brussels sprouts leans into contrast: high-heat char delivers smoky, slightly bitter edges while the pistachio gremolata adds a bright, citrusy crunch that keeps the salad from feeling heavy. Halving the sprouts exposes more surface area to the heat so you get those caramelized cut sides without turning the centers to mush. Toasted pistachios bring a buttery, savory note that pairs naturally with lemon and parsley; a touch of red pepper flakes wakes up the palate without dominating the dish.
It’s an uncomplicated side you can make on a weeknight or scale up for a grill dinner—1.5 pounds of trimmed, halved sprouts and the gremolata combine to about 4 cups finished, which the recipe divides into four roughly 1-cup servings. The gremolata benefits from being made a little ahead and added right before serving so the nuts stay crunchy; if you don’t have a grill, the broiler or a hot oven gives very similar results with only minor timing adjustments.
Ingredients for Grilled Brussels Sprouts with Pistachio Gremolata
- 1 1/2 lb Brussels sprouts (trimmed and halved)
- 2 tbsp Extra-virgin olive oil (total)
- 1 tsp Kosher salt (total)
- 1/2 tsp Freshly ground black pepper (total)
- 3/4 cup Shelled pistachios (toasted, finely chopped)
- 1/2 cup Fresh flat-leaf parsley (packed)
- 1 clove Large garlic clove (minced)
- 1 piece Lemon (zest + 1 tablespoon juice)
- 1/4 tsp Red pepper flakes
How to Make Grilled Brussels Sprouts with Pistachio Gremolata
Step 1: Trim and toss the Brussels sprouts
Active 10 min
Trim stem ends and remove any loose outer leaves; halve larger sprouts so pieces are roughly uniform. In a large bowl, toss the 1.5 lb Brussels sprouts with 1 tbsp (15 ml) of the extra-virgin olive oil, 3/4 tsp of the kosher salt, and 1/4 tsp of the freshly ground black pepper so each piece is lightly coated.For this step
- 1 1/2 lbBrussels sprouts (trimmed and halved)
- 1 tspKosher salt (total)
- 1/2 tspFreshly ground black pepper (total)

Step 2: Preheat and prepare the grill
Active 3 min · Passive 8 min
Preheat your gas or charcoal grill to medium-high (about 400–450°F / 200–230°C). If you have a grill basket or perforated grill tray, brush it lightly with 1 tsp (5 ml) of the extra-virgin olive oil to prevent sticking; if using skewers, thread sprouts so cut sides face outward. Close lid and let the grill come to temperature.Step 3: Make the pistachio gremolata
Active 10 min
Toast the 3/4 cup shelled pistachios in a dry skillet over medium heat for 2–3 minutes, shaking often, until fragrant and lightly browned; cool slightly, then finely chop. In a small bowl combine the chopped pistachios, 1/2 cup packed chopped flat-leaf parsley, the minced garlic clove, the lemon zest and 1 tbsp lemon juice, the remaining 2 tsp (10 ml) extra-virgin olive oil, 1/4 tsp kosher salt and 1/4 tsp black pepper, plus 1/4 tsp red pepper flakes; mix to a coarse, slightly oily relish.For this step
- 3/4 cupShelled pistachios (toasted, finely chopped)
- 1/2 cupFresh flat-leaf parsley (packed)
- 1 cloveLarge garlic clove (minced)
- 1 pieceLemon (zest + 1 tablespoon juice)
- 1/4 tspRed pepper flakes

Step 4: Grill the sprouts until charred and tender
Active 10 min · Passive 12 min
Place the tossed sprouts in the oiled grill basket (or directly on the grate/skewers) cut-side down when possible. Grill with the lid closed for about 12 minutes total, turning or shaking the basket every 3–4 minutes so several sides get good color; aim for deep brown/charred edges and a tender center (test by piercing one with a paring knife). If using a broiler, arrange on a foil-lined pan and broil 8–10 minutes, turning once.
Step 5: Toss with gremolata and serve
Active 5 min
Transfer the hot Brussels sprouts to a mixing bowl, add the pistachio gremolata, and toss until evenly coated; taste and adjust salt if needed. Makes about 4 cups finished; divide among 4 servings, about 1 cup (85g) per serving (serves 4).
- Trim stem ends and remove any loose outer leaves; halve larger sprouts so pieces are roughly uniform. In a large bowl, toss the 1.5 lb Brussels sprouts with 1 tbsp (15 ml) of the extra-virgin olive oil, 3/4 tsp of the kosher salt, and 1/4 tsp of the freshly ground black pepper so each piece is lightly coated.
- Preheat your gas or charcoal grill to medium-high (about 400–450°F / 200–230°C). If you have a grill basket or perforated grill tray, brush it lightly with 1 tsp (5 ml) of the extra-virgin olive oil to prevent sticking; if using skewers, thread sprouts so cut sides face outward. Close lid and let the grill come to temperature.
- Toast the 3/4 cup shelled pistachios in a dry skillet over medium heat for 2–3 minutes, shaking often, until fragrant and lightly browned; cool slightly, then finely chop. In a small bowl combine the chopped pistachios, 1/2 cup packed chopped flat-leaf parsley, the minced garlic clove, the lemon zest and 1 tbsp lemon juice, the remaining 2 tsp (10 ml) extra-virgin olive oil, 1/4 tsp kosher salt and 1/4 tsp black pepper, plus 1/4 tsp red pepper flakes; mix to a coarse, slightly oily relish.
- Place the tossed sprouts in the oiled grill basket (or directly on the grate/skewers) cut-side down when possible. Grill with the lid closed for about 12 minutes total, turning or shaking the basket every 3–4 minutes so several sides get good color; aim for deep brown/charred edges and a tender center (test by piercing one with a paring knife). If using a broiler, arrange on a foil-lined pan and broil 8–10 minutes, turning once.
- Transfer the hot Brussels sprouts to a mixing bowl, add the pistachio gremolata, and toss until evenly coated; taste and adjust salt if needed. Makes about 4 cups finished; divide among 4 servings, about 1 cup (85g) per serving (serves 4).
Grilled Brussels Sprouts with Pistachio Gremolata Tips
Trim for even cooking
Cut stems flat and halve large sprouts so pieces are similar in size; aim for halves that sit flat on the grill so the cut side chars quickly.
Dry thoroughly first
Pat the sprouts completely dry after washing; moisture steams them and prevents the Maillard browning that creates char and flavor.
Use single layer
Don't overcrowd the grill basket or pan—leave room so air and heat can circulate; work in two batches if necessary for good color.
Toast nuts gently
Toast pistachios in a dry skillet over medium and watch for aroma and light browning; they can go from toasted to bitter in seconds.
Add gremolata last
Toss the hot sprouts with the pistachio gremolata just before serving so the nuts and parsley stay bright and crunchy.
Grilled Brussels Sprouts with Pistachio Gremolata Variations and Substitutions
Oven-Roasted Alternative
If you don't have a grill, roast sprouts on a rimmed sheet at 425°F (220°C) for 18–22 minutes, turning once, until deeply browned and tender.
Nut-Free Swap
Replace the pistachios with 3/4 cup toasted pumpkin seeds (pepitas) for similar crunch and flavor without tree nuts.
Cheesy Finish
For a richer finish, sprinkle 2 tablespoons finely grated Pecorino Romano or Parmesan over the tossed sprouts just before serving and reduce added salt slightly.
Spicy Citrus Twist
Use 1 teaspoon preserved lemon finely chopped and swap the lemon juice for 1 tablespoon sherry vinegar to deepen acidity and add complexity.
How to Store and Make Grilled Brussels Sprouts with Pistachio Gremolata Ahead
Store leftover sprouts and gremolata separately in airtight containers in the refrigerator and refrigerate within 2 hours of cooking; use within 3–4 days. Reheat sprouts in a 400°F oven for 6–8 minutes or in a hot skillet for 3–5 minutes to restore some crispness, then toss with cold gremolata; reheat leftovers to 165°F if serving hot.
What to Serve With Grilled Brussels Sprouts with Pistachio Gremolata
Serve these sprouts alongside roasted or grilled meats—lamb, pork chops, or a simple roast chicken—so the nutty gremolata contrasts richer proteins. They also work well over warm farro or quinoa as a composed grain salad; pair with a crisp Sauvignon Blanc or a bright pilsner to match the lemony notes.
Grilled Brussels Sprouts with Pistachio Gremolata FAQs
Can I use frozen Brussels sprouts?
Thawed frozen sprouts can work but will be softer and release more moisture; thaw overnight in the refrigerator, pat very dry, and shorten grilling time while watching for excess steaming.
How can I get even char without burning?
Use medium-high heat, start with the cut side down, and move stubbornly dark pieces to a cooler part of the grill; flip or shake the basket every 3–4 minutes so no one side chars excessively.
How much gremolata per serving should I use?
The recipe makes enough gremolata to lightly coat about 4 cups of sprouts; start with about 1 tablespoon gremolata per serving and add more to taste so the nuts don’t overwhelm the vegetables.
Can I prepare components ahead?
Yes—toast and chop pistachios and make the gremolata up to 24 hours ahead, refrigerated; keep it separate and add to hot sprouts just before serving to preserve texture.
What’s the doneness cue for the sprouts?
They should be deeply browned or slightly charred on multiple sides but still offer slight resistance when pierced with a paring knife; if the knife passes through mushily, they’re overcooked.
About the author
Jake WoodsHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake Woods →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Nutrition Facts
Per serving: 1 serving
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
Keep Reading
Guides & articles for this recipe

Tips & Techniques
Grilling Brats: Tender, Juicy Results
Practical, cookable guidance for grilling bratwurst so they stay tender and juicy from first bite to last. Covers choosing the right sausage, gentle prep and par-cooking, grill heat management, finishing without drying, and serving traditions.

Healthy Eating
Gluten-Free Weeknight Grilling Plan
A 7-day gluten-free weeknight grilling plan with quick, family-friendly recipes, prep-ahead timelines, and a printable shopping list that spotlights late-summer produce and pantry staples. Includes clear cross-contamination safety tips and simple swaps to keep dinners fast and crowd-pleasing.

Cocktails & Drinks
Shakerless Cocktails for Backyard Grilling
Easy, tool-free cocktail recipes designed for backyard grilling and outdoor hangs. Find single-serve and batch formulas, quick portable infusions, improvised gear hacks, and simple cocktail pairings for grilled meats and vegetables.
More from Grilling
View all Grilling recipes →
Korean BBQ Beef Skewers (Bulgogi-style Kabobs)

Portobello Mushroom Burger with Balsamic Onions (Grilled Vegetarian Burger)

Grilled S'mores Skewers with Spiced Chocolate

Air Fryer Beef Burgers

Charcoal-Grilled Oysters with Brown-Butter Garlic, Chili Crisp & Charred Lime

Grilled Maple-Sage Oysters

Miso-Ginger Grilled Scallops (Gluten-Free)

Grilled Chickpea and Broccoli Grain Bowl with Tahini-Lemon Drizzle

Grilled Miso Tempeh Bowl
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
