Daugelis žmonių paprasčiausiai nupjauna žiedynus nuo brokolių viršūnės, o tada išmes stiebą, manydami, kad jis per daug kramtomas ar neskanus valgyti. Tačiau taip nėra, ir yra daug būdų, kaip panaudoti maistingus ir skanius brokolių stiebus, įdedant šiek tiek papildomų pastangų. Pirmas žingsnis kiekvienu atveju yra tiesiog nulupti jį peiliu arba daržovių skustuvu. Tada jis gali būti skrudinamas arba garinamas kaip brokolių žiedynai, supilamas į troškintuvą arba įmaišomas į sočią brokolių sriubą.
Dėl rimtos priežasties brokolių stiebas dažnai suvokiamas kaip per sunkus valgyti. Išorinė brokolių stiebo dalis iš tikrųjų yra gana kieta ir dygliuota, todėl nebūtų labai gera valgyti; tačiau šis sluoksnis yra palyginti plonas. Paprasčiausiai nuėmus jį peiliu ar daržovių skustuku, apačioje atsiras minkštesnis stiebas, panašus į mažesnius stiebus, esančius ant brokolių žiedynų. Ši porcija yra tokia pat maistinga kaip ir kiti brokoliai, prisotinta maistinių medžiagų ir skaidulų, todėl ją galima valgyti net žalią arba su pagardintu padažu, kad greitai ir lengvai užkąstumėte.
Žinoma, yra ir nemažai kitų brokolių stiebų panaudojimo būdų. Supjaustytas kąsnio dydžio gabalėliais ar juostelėmis, labai gerai tinka kepti su kitomis daržovėmis, mėsa ar tofu. Daugelis žmonių jį keps su trupučiu alyvuogių aliejaus ir kvapiųjų medžiagų, tokių kaip šviežias česnakas. Kad būtų paprastas ir sveikas pasirinkimas, jį galima virti garuose ir valgyti paprastą, su trupučiu vandens mikrobangų krosnelėje arba ant dvigubo katilo ant viryklės. Paprastai nuluptą brokolių stiebą galima virti taip, kaip būtų iškepę brokolių žiedynai.
Kitas labai populiarus brokolių stiebo panaudojimo būdas yra įvairių rūšių sriuba. Jis gali būti naudojamas kąsnio dydžio gabaliukais mišrioje daržovių sriuboje ir suteiks šiek tiek tekstūros, kaip dažnai daro salierai. Kitas variantas – sutrinti brokolių stiebus virtuviniu kombainu ir iš jo ruošti kreminę brokolių sriubą arba panašią sriubą, naudojant maišytus sūrius. Lengva eksperimentuoti su įvairiais receptais, o sumaišius brokolių skonis sklandžiai įsilies į sriubą. Daugelis žmonių tikrai negalės pasakyti, ar buvo naudojamas stiebas, ar žiedynai.