Air-fried tenderloin is delightful to serve with potato sides, like haricot vert and baby potatoes or creamy mashed potatoes. Or balance out the savoriness of the pork by pairing with classic spiced cinnamon apples or corn pudding.