Back to all recipes
Mayo Grilled Broccoli

Mayo Grilled Broccoli

Mayonnaise-Grilled Broccoli with Charred Edges

Coating broccoli florets in mayonnaise before grilling might sound unconventional, but it creates an incredible caramelized exterior while keeping the inside perfectly tender. The mayo acts as both a protective barrier and a browning agent, delivering restaurant-quality results on your backyard grill.

AmericanSide DishVegetarianQuick MealsGrillingSummer
↓ Jump to Recipe

Your grill isn't just for burgers and steaks — it's actually one of the best tools for cooking vegetables, especially broccoli. The direct heat creates those deep, caramelized edges that you simply can't achieve in a roasting pan, while the mayonnaise coating does something magical. Instead of the usual oil or butter, mayo acts as both protector and accelerator, shielding the florets from burning while encouraging that golden-brown crust we're after.

The science here is straightforward but brilliant. Mayonnaise is mostly oil and egg, which means it browns beautifully under high heat while creating a barrier that keeps the broccoli from drying out. As the outside chars and crisps, the inside steams in its own moisture, giving you the best of both textures in one bite. It's the kind of technique that makes people ask what you did differently.

This method works because broccoli actually loves aggressive heat — unlike delicate vegetables that wilt under pressure, those sturdy florets can handle the intensity. The two-zone setup on your grill lets you control the process: sear hard for color, then finish gently for doneness. What emerges is restaurant-quality broccoli with edges that crackle and interiors that yield perfectly to your fork.

Prep10 min
Cook10 min
Total20 min
Servings4
Difficultyeasy

Ingredients

  • 1 medium-large headmedium-large head broccoli, cut into 3-4 inch florets
  • 1 cupmayonnaise, preferably full-fat
  • ½ tspcrushed red pepper flakes(optional)
  • ½ fresh lemon, juiced (about 2 tablespoons)
  • kosher salt for seasoning

Instructions

  1. Toss the broccoli florets in a large bowl with the mayonnaise and red pepper flakes. Use your hands to work the coating into all the nooks and crannies — every surface should be slicked with mayo, as this is what creates the beautiful browning.
  2. Set up your grill for two-zone cooking. If using gas, heat one side to high and leave the other burner off. For charcoal, bank all the coals to one side, creating distinct hot and cool zones. This setup lets you sear first, then finish gently.
  3. Arrange the mayo-coated florets on the hot side of the grill, placing them perpendicular to the grates so they don't fall through. Close the lid and resist the urge to peek — you want that mayo to caramelize undisturbed until the bottoms are deeply golden, about 2-3 minutes.
    3 min
  4. Flip each floret carefully with tongs, repositioning any pale pieces to the hottest spots. Close the lid again and let the second side develop that same rich, charred color — another 1-2 minutes should do it.
    1 min 30 sec
  5. Transfer all the broccoli to the cooler side of the grill and close the lid. This gentle heat will steam the florets until they're fork-tender throughout, typically 3-5 minutes depending on their size.
    4 min
  6. Move the finished broccoli to a serving bowl and immediately squeeze the lemon juice over the hot florets. Season generously with kosher salt, toss gently, and serve while the edges are still crackling.
Tips & Tricks
Frequently Asked Questions
Can I use light mayo or a mayo substitute?

Regular full-fat mayo works best because the oil content is what creates that golden crust. Light mayo has more water and less fat, so it won't brown as well or protect the broccoli as effectively.

What if I don't have a two-zone grill setup?

You can still make this on a single-zone grill by watching carefully and moving pieces to cooler edges as they brown. Alternatively, sear everything over direct heat, then move to a cooler section of the grill or reduce the heat significantly.

How do I prevent the broccoli from falling through the grates?

Place florets perpendicular to the grill grates and make sure they're cut large enough. If you're worried, use a grill basket or create a foil packet with holes punched in it for the final steaming phase.

Can I prep this ahead of time?

You can coat the broccoli with mayo up to 2 hours ahead and refrigerate, but don't add the lemon juice until after grilling. The acid will start breaking down the vegetable if left too long.