Keep reading to learn more about cooking kielbasa ... While kielbasa can be cooked in a variety of ways, using the air fryer produces sausages with the best flavor and texture.