It is recommended to use fresh Brussels sprouts for stovetop cooking. Frozen Brussels sprouts tend to become mushy when cooked on the stove and may not yield desirable results.