I like mine pretty well done, so I cook mine near to the 40 minute mark. The size of your Brussels sprouts will also affect your cooking time. I try to pick out ones that are more of a medium sized and stay away from the super small/super large ones.