You can freeze these air-fried brussels sprouts for up to 1 month, although they can turn soft and mushy once frozen and defrosted.