No, dogs should not eat polska kielbasa. This Polish sausage is very high in fats, cholesterol, and sodium and low in nutritional value.