Yes, but for the best texture and flavor, thaw them first and remove as much moisture as possible. Keep in mind that frozen Brussels sprouts might not get as crispy as fresh ones.