Yes, you can, but the texture will be less firm than it would if you were using larger pieces of cauliflower.