Cutting medium to large Brussels sprouts into half helps them cook evenly and allows them to caramelize and become crispy when roasted. However, If your Brussels sprouts are small, you can air-fry them as is without cutting them in half.