Zazwyczaj gotowanie kiełków brukselskich zajmuje od pięciu do 10 minut, w zależności od takich czynników, jak wielkość warzyw, ilość wody w garnku i ustawienia temperatury na szczycie pieca. Najlepszym sposobem na stwierdzenie, kiedy brukselka jest dokładnie ugotowana, jest upewnienie się, że nóż włożony do kiełków łatwo się wsuwa.
Aby skutecznie gotować brukselki, użycie większej ilości wody pozwala ponownie zagotować wodę po dodaniu warzyw, co obniża całkowity czas gotowania. Gdy woda jest gorąca, dodaj szczyptę soli, a następnie dodaj kiełki. Dobrze jest trzymać garnek odsłonięty podczas gotowania, ponieważ umożliwia to ucieczkę kwasów z kiełków.