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.

0.0(0 reviews)
40mTotal
EasyDifficulty
Jake Woods

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.

Advertisement
Yield
4

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

  1. 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)
    Trim and toss the Brussels sprouts
  2. 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.
  3. 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
    Make the pistachio gremolata
  4. 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.
    Grill the sprouts until charred and tender
  5. 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).
    Toss with gremolata and serve
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.

Jake Woods

About the author

Jake Woods

Hello, 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

Calories269
Total Fat17.8g
Saturated Fat2.4g
Cholesterol0mg
Sodium539.1mg
Total Carbohydrates23.4g
Dietary Fiber9.4g
Total Sugars5.8g
Includes Added Sugars0g
Protein10.8g
Vitamin D0μg
Calcium106.6mg
Iron3.6mg
Potassium931.3mg

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.

Sous-chef
Grilled Brussels Sprouts with Pistachio Gremolata

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day