Yes, you can use frozen brussel sprouts. Thaw them first and pat them dry to ensure they roast well.