The bottoms of the brussels sprouts should be trimmed and any bruised or yellowed outer leaves should be discarded. Cutting brussels sprouts in half will expose the center leaves and make sure that the entire thing is tender. Large brussels sprouts should be quartered so that they are bite sized.