tu peux le faire au four, gratiné comme tu le dis avec pomme de terre , béchamelle et gruyère.
Fait attention à la cuisson, ça cuit très vite un brocoli et ça se démèle après .... cuit le à la cocotte découverte (évite l'autocuiseur) et surveille la cuisson.
sinon, tu peux en faire une tourte ou une tarte ou une quiche avec du fromage (chèvre, roquefort...) un velouté, une salade, un accompagnement de viande (dinde, porc...), un accompagnement de nouilles (spaghettis, lasagne), un parmentier....
Bref, tu peux faire un tas de truc avec du brocolis...