Mnogi ljudje preprosto odrežejo cvetke z vrha brokolija in nato vržejo pecelj ven, misleč, da je preveč žvečljiv ali brez okusa. Vendar temu ni tako in obstaja veliko načinov, kako lahko z malo dodatnega truda uporabite hranljivo in okusno steblo brokolija. Prvi korak v vsakem primeru je preprosto lupljenje z nožem ali lupilcem zelenjave. Nato ga lahko popečemo ali kuhamo na pari, tako kot brokolijeve cvetke, ga stresemo v praženje ali zmešamo v nasitno brokolijevo juho.
Steblo brokolija se z dobrim razlogom pogosto dojema kot pretežko za uživanje. Zunanji del stebla brokolija je pravzaprav precej žilav in žilav in ga ne bi bilo dobro zaužiti; vendar je ta plast razmeroma tanka. Če ga preprosto odstranite z nožem ali lupilcem zelenjave, boste pod njim razkrili mehkejše steblo, podobno manjšim steblom, ki jih najdemo na cvetovih brokolija. Ta del je prav tako hranljiv kot preostanek brokolija, poln hranilnih snovi in vlaknin, lahko pa ga zaužijemo celo surovega ali z nekaj aromatiziranega dipa za hiter in enostaven prigrizek.
Seveda obstajajo tudi številni drugi načini uporabe stebla brokolija. Ko ga narežemo na koščke ali trakove, je zelo dobro kuhan v praženju z drugo zelenjavo, mesom ali tofujem. Mnogi ga bodo pekli z malo olivnega olja in aromami, kot je svež česen. Za preprosto, zdravo možnost ga lahko skuhate na pari in pojeste navadnega, bodisi z malo vode v mikrovalovni pečici ali na vrhu kotla na štedilniku. Splošno pravilo je, da lahko olupljeno steblo brokolija kuhamo na kakršen koli način, kot bi kuhali brokolijeve cvetke.
Drug zelo priljubljen način uporabe stebla brokolija je z različnimi sortami juhe. Lahko se uporablja v majhnih koščkih v mešani zelenjavni juhi in bo dodal nekaj teksture, tako kot zelena pogosto. Druga možnost je, da steblo brokolija zmiksate v kuhalniku in ga uporabite za pripravo kremne brokolijeve juhe ali podobne juhe z mešanimi siri. Enostavno je eksperimentirati z različnimi recepti, po mešanju pa se bo okus brokolija brezhibno zlil v juho. Večina ljudi zagotovo ne bo mogla ugotoviti, ali so bili uporabljeni steblo ali cvetovi.