Какого рода существительное "брокколи"?

БРОККОЛИ – существительное ЖЕНСКОГО РОДА, но не потому, что это сорт капусты, а потому, что является исключением из правила.

А ПРАВИЛО гласит, что НЕСКЛОНЯЕМЫЕ СУЩЕСТВИТЕЛЬНЫЕ относятся к СРЕДНЕМУ РОДУ, если являются нарицательными, неодушевлёнными (пальто, метро, такси, пюре, меню, харчо, рагу, домино). И при этом никакой роли не играет, что ХАРЧО – это суп, ТАКСИ – машина или автомобиль, а ДОМИНО – игра (ключевое слово важно при определении рода несклоняемых собственных имён, в частности географических названий).

Из правила есть ИСКЛЮЧЕНИЯ:
★ к мужскому роду относятся слова: кофе (как норма за этим словом сохраняется мужской род, а то, что допустимо в речи разговорной, часто от нормы далеко), пенальти, тенге;
★ к женскому роду относятся слова: авеню, БРОККОЛИ, кольраби, салями.

Итак, несклоняемое существительное БРОККОЛИ, хотя и является НАРИЦАТЕЛЬНЫМ НЕОДУШЕВЛЁННЫМ СУЩЕСТВИТЕЛЬНЫМ, но относится не к среднему, а к ЖЕНСКОМУ РОДУ как ИСКЛЮЧЕНИЕ ИЗ ПРАВИЛА.

Но если есть сомнения, имейте в виду, что род существительных всегда указывается в толковых и других словарях:
.