Fresh Brussels sprouts are recommended for the best flavor and texture. While you can use frozen Brussels sprouts, they may be more watery and have a softer texture after cooking.