The difference between the two is that smoked sausage can be any type of sausage that's been cooked or cured using smoke, while kielbasa is a specific type of smoked sausage.