Keep reading to learn more about cooking kielbasa in the air fryer and five tasty accompaniments ... Classic yellow or seeded whole-grain mustard give the sausage a sharp and hot flavor.