Chicken Kielbasa with Cheese KIELBASA IS A COARSE, SMOKED, MILDLY SPICY SAUSAGE WHICH IS FILLED WITH CHEESE.