Brussels sprouts are incredibly versatile and pair well with many proteins and sides. Try enjoying your Air Fryer Brussels sprouts with chicken, turkey, fish, or shrimp and sides like potatoes, butternut squash, roasted carrots, or simple salads.